Skip to main content
Top

2015 | OriginalPaper | Chapter

3. An Extension of the MOON2/MOON2R Approach to Many-Objective Optimization Problems

Author : Yoshiaki Shimizu

Published in: Optimization Methods, Theory and Applications

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A multi-objective optimization (MUOP) method that supports agile and flexible decision making to be able to handle complex and diverse decision environments has been in high demand. This study proposes a general idea for solving many-objective optimization (MAOP) problems by using the MOON2 or MOON2R method. These MUOP methods rely on prior articulation in trade-off analysis among conflicting objectives. Despite requiring only simple and relative responses, the decision maker’s trade-off analysis becomes rather difficult in the case of MAOP problems, in which the number of objective functions to be considered is larger than in MUOP. To overcome this difficulty, we present a stepwise procedure that is extensively used in the analytic hierarchy process. After that, the effectiveness of the proposed method is verified by applying it to an actual problem. Finally, a general discussion is presented to outline the direction of future work in this area.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Coello CAC (2001) A short tutorial on evolutionary multiobjective optimization. In: Zitzler E et al (eds) Lecture notes in computer science. Springer, Berlin, pp 21–40 Coello CAC (2001) A short tutorial on evolutionary multiobjective optimization. In: Zitzler E et al (eds) Lecture notes in computer science. Springer, Berlin, pp 21–40
go back to reference Czyzak P, Jaszkiewicz AJ (1998) Pareto simulated annealing-a meta-heuristic technique for multiple-objective combinatorial optimization. J Multi-Criteria Decis Anal 7:34–47MATHCrossRef Czyzak P, Jaszkiewicz AJ (1998) Pareto simulated annealing-a meta-heuristic technique for multiple-objective combinatorial optimization. J Multi-Criteria Decis Anal 7:34–47MATHCrossRef
go back to reference Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Proceedings Parallel Problem Solving from Nature VI (PPSN-VI). Paris, France, pp 849–858 Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Proceedings Parallel Problem Solving from Nature VI (PPSN-VI). Paris, France, pp 849–858
go back to reference Erfani T, Utyuzhnikov SV (2012) Control of robust design in multiobjective optimization under uncertainties. Struct Multidiscip Optim 45:247–256MATHMathSciNetCrossRef Erfani T, Utyuzhnikov SV (2012) Control of robust design in multiobjective optimization under uncertainties. Struct Multidiscip Optim 45:247–256MATHMathSciNetCrossRef
go back to reference Fishburn PC (1970) Utility theory for decision making. Wiley, New YorkMATH Fishburn PC (1970) Utility theory for decision making. Wiley, New YorkMATH
go back to reference Hughes EJ (2005) Evolutionary many-objective optimization. Many once or one many? In: Proceedings IEEE Congress on Evolutionary Computation (CEC2005). Edinburgh, UK, pp 222–227 Hughes EJ (2005) Evolutionary many-objective optimization. Many once or one many? In: Proceedings IEEE Congress on Evolutionary Computation (CEC2005). Edinburgh, UK, pp 222–227
go back to reference Jaeggi D, Parks G, Kipouros T, Clarkson J (2005) A multiobjective tabu search algorithm for constrained optimization problems. In: Evolutionary multi-criterion optimization, third international conference, EMO 2005, LNCS 3410. Guanajuato, Mexico, pp 490–504 Jaeggi D, Parks G, Kipouros T, Clarkson J (2005) A multiobjective tabu search algorithm for constrained optimization problems. In: Evolutionary multi-criterion optimization, third international conference, EMO 2005, LNCS 3410. Guanajuato, Mexico, pp 490–504
go back to reference Nelder JA, Mead R (1965) A simplex method for functional minimization. Comput J 7:308–313MATHCrossRef Nelder JA, Mead R (1965) A simplex method for functional minimization. Comput J 7:308–313MATHCrossRef
go back to reference Robic T, Filipic B (2005) DEMO: differential evolution for multi-objective optimization. In: Evolutionary multi-criterion optimization, third international conference (EMO 2005), Guanajuato. LNCS 3410, pp 520–533CrossRef Robic T, Filipic B (2005) DEMO: differential evolution for multi-objective optimization. In: Evolutionary multi-criterion optimization, third international conference (EMO 2005), Guanajuato. LNCS 3410, pp 520–533CrossRef
go back to reference Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New YorkMATH Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New YorkMATH
go back to reference Sato H, Aguirre H, Tanaka K (2010) Many-objective evolutionary optimization by self-controlling dominance area of solutions. Trans Jpn Soc Evol Comput 1(1):32–41 Sato H, Aguirre H, Tanaka K (2010) Many-objective evolutionary optimization by self-controlling dominance area of solutions. Trans Jpn Soc Evol Comput 1(1):32–41
go back to reference Shimizu Y (2010) An enhancement of learning optimization engineering – workbench for smart decision making. CORONA Publishing Co., LTD. (In Japanese) Shimizu Y (2010) An enhancement of learning optimization engineering – workbench for smart decision making. CORONA Publishing Co., LTD. (In Japanese)
go back to reference Shimizu Y, Kawada A (2002) Multi-objective optimization in terms of soft computing. Trans Soc Instrum Control Eng 38(11):974–980CrossRef Shimizu Y, Kawada A (2002) Multi-objective optimization in terms of soft computing. Trans Soc Instrum Control Eng 38(11):974–980CrossRef
go back to reference Shimizu Y, Nomachi T (2008) Integrated product design through multi-objective optimization incorporated with meta-modeling technique. J Chem Eng Jpn 41(11):1068–1074CrossRef Shimizu Y, Nomachi T (2008) Integrated product design through multi-objective optimization incorporated with meta-modeling technique. J Chem Eng Jpn 41(11):1068–1074CrossRef
go back to reference Shimizu Y, Tanaka Y (2003) A practical method for multi-objective scheduling through soft computing approach. JSME Int J Ser C 46(1):54–59CrossRef Shimizu Y, Tanaka Y (2003) A practical method for multi-objective scheduling through soft computing approach. JSME Int J Ser C 46(1):54–59CrossRef
go back to reference Shimizu Y, Tanaka Y, Kawada A (2004) Multi-objective optimization system on the internet. Comput Chem Eng 28(5):821–828CrossRef Shimizu Y, Tanaka Y, Kawada A (2004) Multi-objective optimization system on the internet. Comput Chem Eng 28(5):821–828CrossRef
go back to reference Shimizu Y, Miura K, Yoo J-K, Tanaka Y (2005) A progressive approach for multi-objective design through inter-related modeling of value system and meta-model. J JSME Ser C 71(712):296–303. (In Japanese) Shimizu Y, Miura K, Yoo J-K, Tanaka Y (2005) A progressive approach for multi-objective design through inter-related modeling of value system and meta-model. J JSME Ser C 71(712):296–303. (In Japanese)
go back to reference Shimizu Y, Yoo J-K, Tanaka Y (2006) A design support through multi-objective optimization aware of subjectivity of value system. J JSME Ser C 72(717):1613–1620. (In Japanese)CrossRef Shimizu Y, Yoo J-K, Tanaka Y (2006) A design support through multi-objective optimization aware of subjectivity of value system. J JSME Ser C 72(717):1613–1620. (In Japanese)CrossRef
go back to reference Shimizu Y, Kato Y, Kariyahara T (2010) Prototype development for supporting multiobjective decision making in an ill-posed environment. J Chem Eng Jpn 43(8):691–697CrossRef Shimizu Y, Kato Y, Kariyahara T (2010) Prototype development for supporting multiobjective decision making in an ill-posed environment. J Chem Eng Jpn 43(8):691–697CrossRef
go back to reference Shimizu Y, Waki T, Sakaguchi T (2012a) Multi-objective sequencing optimization for mixed-model assembly line considering due-date satisfaction. J Adv Mech Des Syst Manuf 6(7):1057–1070 Shimizu Y, Waki T, Sakaguchi T (2012a) Multi-objective sequencing optimization for mixed-model assembly line considering due-date satisfaction. J Adv Mech Des Syst Manuf 6(7):1057–1070
go back to reference Shimizu Y, Takayama M, Ohishi H (2012b) Multi-objective analysis through elite-induced evolutionary algorithm – in the case of PSA. Trans Jpn Soc Evol Comput 3(2):22–30. (In Japanese) Shimizu Y, Takayama M, Ohishi H (2012b) Multi-objective analysis through elite-induced evolutionary algorithm – in the case of PSA. Trans Jpn Soc Evol Comput 3(2):22–30. (In Japanese)
Metadata
Title
An Extension of the MOON2/MOON2R Approach to Many-Objective Optimization Problems
Author
Yoshiaki Shimizu
Copyright Year
2015
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-47044-2_3

Premium Partner