Skip to main content

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

  • Chapter
Optimization Methods, Theory and Applications

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.

This paper was presented at ICOTA 2013 held in Taipei., Taiwan.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • 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

    Google Scholar 

  • Czyzak P, Jaszkiewicz AJ (1998) Pareto simulated annealing-a meta-heuristic technique for multiple-objective combinatorial optimization. J Multi-Criteria Decis Anal 7:34–47

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Erfani T, Utyuzhnikov SV (2012) Control of robust design in multiobjective optimization under uncertainties. Struct Multidiscip Optim 45:247–256

    Article  MATH  MathSciNet  Google Scholar 

  • Fishburn PC (1970) Utility theory for decision making. Wiley, New York

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Nelder JA, Mead R (1965) A simplex method for functional minimization. Comput J 7:308–313

    Article  MATH  Google Scholar 

  • 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–533

    Chapter  Google Scholar 

  • Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New York

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • Shimizu Y (2010) An enhancement of learning optimization engineering – workbench for smart decision making. CORONA Publishing Co., LTD. (In Japanese)

    Google Scholar 

  • Shimizu Y, Kawada A (2002) Multi-objective optimization in terms of soft computing. Trans Soc Instrum Control Eng 38(11):974–980

    Article  Google Scholar 

  • Shimizu Y, Nomachi T (2008) Integrated product design through multi-objective optimization incorporated with meta-modeling technique. J Chem Eng Jpn 41(11):1068–1074

    Article  Google Scholar 

  • Shimizu Y, Tanaka Y (2003) A practical method for multi-objective scheduling through soft computing approach. JSME Int J Ser C 46(1):54–59

    Article  Google Scholar 

  • Shimizu Y, Tanaka Y, Kawada A (2004) Multi-objective optimization system on the internet. Comput Chem Eng 28(5):821–828

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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–697

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yoshiaki Shimizu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Shimizu, Y. (2015). An Extension of the MOON2/MOON2R Approach to Many-Objective Optimization Problems. In: Xu, H., Wang, S., Wu, SY. (eds) Optimization Methods, Theory and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47044-2_3

Download citation

Publish with us

Policies and ethics