Scribd
Upload
128 views

Multi-Objective Optimization

This document discusses multi-objective optimization, which involves optimizing problems with multiple conflicting objectives. It describes how multi-objective optimization differs from single-objective optimization in directly solving problems with multiple objectives rather than combining them into one. The document outlines classical and evolutionary algorithms for multi-objective optimization and provides two case studies showing its practical importance. It also highlights open research challenges and suggests resources for further learning.

Uploaded by

ghassan alsuwaidi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
128 views

Multi-Objective Optimization

This document discusses multi-objective optimization, which involves optimizing problems with multiple conflicting objectives. It describes how multi-objective optimization differs from single-objective optimization in directly solving problems with multiple objectives rather than combining them into one. The document outlines classical and evolutionary algorithms for multi-objective optimization and provides two case studies showing its practical importance. It also highlights open research challenges and suggests resources for further learning.

Uploaded by

ghassan alsuwaidi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Multi-objective Optimization

Abstract

Multi-objective optimization is an integral part of optimization activities and has a


tremendous practical importance, since almost all real-world optimization problems are
ideally suited to be modeled using multiple conflicting objectives. The classical means of
solving such problems were primarily focused on scalarizing multiple objectives into a single
objective, whereas the evolutionary means have been to solve a multi-objective
optimization problem as it is. In this chapter, we discuss the fundamental principles of multi-
objective optimization, the differences between multi-objective optimization and single-
objective optimization, and describe a few well-known classical and evolutionary algorithms
for multi-objective optimization. Two application case studies reveal the importance of
multi-objective optimization in practice. A number of research challenges are then
highlighted. The chapter concludes by suggesting a few tricks of the trade and mentioning
some key resources to the field of multi-objective optimization.

References

Babu B, Jehan ML (2003) Differential evolution for multi-objective optimization. In:


Proceedings of the CEC’2003, Canberra, vol 4. IEEE, Piscataway, pp 2696–2703

Bader J, Deb K, Zitzler E (2010) Faster hypervolume-based search using Monte Carlo
sampling. In: Proceedings of the MCDM 2008, Auckland. LNEMS 634. Springer, Heidelberg,
pp 313–326

Bagchi T (1999) Multiobjective scheduling by genetic algorithms. Kluwer, Boston

Balicki J, Kitowski Z (2001) Multicriteria evolutionary algorithm with tabu search for task
assignment. In: Proceedings of the EMO-01, Zurich, pp 373–384

Bandaru S, Deb K (2010) Automated discovery of vital knowledge from pareto-optimal


solutions: first results from engineering design. In: Proceedings of the WCCI-2010, Barcelona.
IEEE, Piscataway

Bandaru S, Deb K (2011a) Automated innovization for simultaneous discovery of multiple


rules in bi-objective problems. In: Proceedings of the EMO-2011, Ouro Preto. Springer,
Heidelberg, pp 1–15

Bandaru S, Deb K (2011b) Towards automating the discovery of certain innovative design
principles through a clustering based optimization technique. Eng Optim 43:911–941

Bandyopadhyay S, Saha S, Maulik U, Deb K (2008) A simulated annealing-based


multiobjective optimization algorithm: Amosa. IEEE Trans Evol Comput 12:269–283

Belton V, Stewart TJ (2002) Multiple criteria decision analysis: an integrated approach.


Kluwer, Boston
References

Charnes, A. and Cooper, W. W. (1977). Goal programming and multiple objective


optimizations:
Part 1. European Journal of Operational Research, 1(1):39{54.
Ehrgott, M. (2006). Multicriteria optimization. Springer Science & Business Media.
Ehrgott, M. and Gandibleux, X. (2014). Multi-objective combinatorial optimisation: Concepts,
exact algorithms and metaheuristics. In Al-Mezel, S. A. R., Al-Solamy, F. R. M., and Ansari,
Q. H., editors, Fixed Point Theory, Variational Analysis, and Optimization, pages 307 { 341.
CRC Press.
Ghotbi, E. (2013). Bi- and Multi Level Game Theoretic Approaches in Mechanical Design. PhD
thesis, University of Wisconsin-Milwaukee.
Marler, R. T. and Arora, J. S. (2004). Survey of multi-objective optimization methods for
engineering. Structural and multidisciplinary optimization, 26(6):369{395.
Marler, R. T. and Arora, J. S. (2010). The weighted sum method for multi-objective optimiza-
tion: new insights. Structural and multidisciplinary optimization, 41(6):853{862.
Nash, J. (1953). Two-person cooperative games. Econometrica: Journal of the Econometric
Society, pages 128{140.
Rao, S. (1987). Game theory approach for multiobjective structural optimization. Computers
& Structures, 25(1):119{127.
Romero, C., Tamiz, M., and Jones, D. (1998). Goal programming, compromise programming
and reference point method formulations: linkages and utility interpretations. Journal of the
Operational Research Society, 49(9):986{991.

You might also like