Multi-Objective Optimization

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.

Multi-Objective Optimization

Uploaded by

Copyright:

Available Formats

Multi-Objective Optimization

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Multi-Objective Optimization

Uploaded by

Copyright:

Available Formats

Multi-objective Optimization

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

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

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

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

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

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

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

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

You might also like