The DOI matches its Crossref record; 63 of the 63 references it cites were found in a registry or an index.
A tutorial on multiobjective optimization: fundamentals and evolutionary methods
Open accessAbstract
In almost no other field of computer science, the idea of using bio-inspired search paradigms has been so useful as in solving multiobjective optimization problems. The idea of using a population of search agents that collectively approximate the Pareto front resonates well with processes in natural evolution, immune systems, and swarm intelligence. Methods such as NSGA-II, SPEA2, SMS-EMOA, MOPSO, and MOEA/D became standard solvers when it comes to solving multiobjective optimization problems. This tutorial will review some of the most important fundamentals in multiobjective optimization and then introduce representative algorithms, illustrate their working principles, and discuss their application scope. In addition, the tutorial will discuss statistical performance assessment. Finally, it highlights recent important trends and closely related research fields. The tutorial is intended for readers, who want to acquire basic knowledge on the mathematical foundations of multiobjective optimization and state-of-the-art methods in evolutionary multiobjective optimization. The aim is to provide a starting point for researching in this active area, and it should also help the advanced reader to identify open research topics.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,326
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Zhang, Q., & Li, H. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.892759 · Cited by 10,069
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
Zitzler, E., & Thiele, L. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.797969 · Cited by 8,798
Deb, K., & Jain, H. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281535 · Cited by 7,133
Bäck, T. (1996) · Oxford University Press eBooks · doi:10.1093/oso/9780195099713.001.0001 · Cited by 5,113
SPEA2: Improving the strength pareto evolutionary algorithm
Zitzler, E., Laumanns, M., & Thiele, L. (2001) · doi:10.3929/ethz-a-004284029 · Cited by 5,008
Nonlinear Multiobjective Optimization
Miettinen, K. (1998) · International Series in Operations Research & Management Science · doi:10.1007/978-1-4615-5563-6 · Cited by 4,710
Multiple Criteria Decision Analysis: State of the Art Surveys
Figueira, J., Greco, S., & Ehrogott, M. (2005) · International Series in Operations Research & Management Science · doi:10.1007/b100605 · Cited by 4,491
Performance assessment of multiobjective optimizers: an analysis and review
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & da Fonseca, V. G. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.810758 · Cited by 4,330
GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION
Fonseca, C. M., & Fleming, P. J. (1993) · international conference on Genetic algorithms · Cited by 4,300
Nonlinear Multiobjective Optimization
Mardle, S., & Miettinen, K. M. (2000) · The Journal of the Operational Research Society · doi:10.2307/254267 · Cited by 3,049
Simulated Binary Crossover for Continuous Search Space.
Deb, K., & Agrawal, R. B. (1995) · Complex Systems · Cited by 2,976
Multiple Criteria Decision Analysis: An Integrated Approach
Belton, V., & Stewart, T. J. (2001) · CERN Document Server (European Organization for Nuclear Research) · Cited by 2,724
Multiple Criteria Decision Analysis
Belton, V., & Stewart, T. J. (2002) · doi:10.1007/978-1-4615-1495-4 · Cited by 2,659
Das, I., & Dennis, J. E. (1998) · SIAM Journal on Optimization · doi:10.1137/s1052623496307510 · Cited by 2,654
(2005) · Springer eBooks · doi:10.1007/3-540-27659-9 · Cited by 2,370
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
Knowles, J. D., & Corne, D. W. (2000) · Evolutionary Computation · doi:10.1162/106365600568167 · Cited by 2,286
Indicator-Based Selection in Multiobjective Search
Zitzler, E., & Künzli, S. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30217-9_84 · Cited by 2,259
(2017) · Encyclopedia of Machine Learning and Data Mining · doi:10.1007/978-1-4899-7687-1_100317 · Cited by 2,127
HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
Bader, J., & Zitzler, E. (2011) · Evolutionary Computation · doi:10.1162/evco_a_00009 · Cited by 2,081
Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art
Coello Coello, C. A., & Reyes-Sierra, M. (2006) · International Journal of Computational Intelligence Research · doi:10.5019/j.ijcir.2006.68 · Cited by 1,365
Knowles, J. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.851274 · Cited by 1,254
Multiple Criteria Decision Analysis: State of the Art Surveys
(2016) · International Series in Operations Research & Management Science · doi:10.1007/978-1-4939-3094-4 · Cited by 1,081
Solving Multiobjective Optimization Problems Using an Artificial Immune System
Coello, C. A. C., & Cort�s, N. C. (2005) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-005-6164-x · Cited by 1,062
Multiobjective Optimization: Interactive and Evolutionary Approaches
(2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88908-3 · Cited by 984
Many-Objective Evolutionary Algorithms: A Survey
Li, B., Li, J., Tang, K., & Yao, X. (2015) · ACM Computing Surveys · doi:10.1145/2792984 · Cited by 815
Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels
Emmerich, M. T. M., Giannakoglou, K. C., & Naujoks, B. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.859463 · Cited by 759
Self-citationA survey and annotated bibliography of multiobjective combinatorial optimization
Ehrgott, M., & Gandibleux, X. (2000) · OR Spectrum · doi:10.1007/s002910000046 · Cited by 699
DEMO: Differential Evolution for Multiobjective Optimization
Robič, T., & Filipič, B. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_36 · Cited by 616
An EMO Algorithm Using the Hypervolume Measure as Selection Criterion
Emmerich, M., Beume, N., & Naujoks, B. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_5 · Cited by 604
Self-citationA variant of evolution strategies for vector optimization
Kursawe, F. (2006) · Lecture Notes in Computer Science · doi:10.1007/bfb0029752 · Cited by 597
The Implicit Function Theorem: History, Theory, and Applications
Krantz, S. G., & Parks, H. R. (2013) · Springer eBooks · doi:10.1007/978-1-4614-5981-1 · Cited by 590
A Tutorial on Evolutionary Multiobjective Optimization
Zitzler, E., Laumanns, M., & Bleuler, S. (2004) · Lecture Notes in Economics and Mathematical Systems · doi:10.1007/978-3-642-17144-4_1 · Cited by 515
Nonlinear Multiobjective Optimization
Hillermeier, C. (2001) · Birkhäuser Basel eBooks · doi:10.1007/978-3-0348-8280-4 · Cited by 485
Jaszkiewicz, A. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.802873 · Cited by 474
PISA — A Platform and Programming Language Independent Interface for Search Algorithms
Bleuler, S., Laumanns, M., Thiele, L., & Zitzler, E. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36970-8_35 · Cited by 457
Performance metrics in multi-objective optimization
Riquelme, N., Von Lucken, C., & Baran, B. (2015) · 2015 Latin American Computing Conference (CLEI) · doi:10.1109/clei.2015.7360024 · Cited by 444
A Micro-Genetic Algorithm for Multiobjective Optimization
Coello Coello Coello, C. A., & Toscano Pulido, G. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44719-9_9 · Cited by 414
Direct Multisearch for Multiobjective Optimization
Custódio, A. L., Madeira, J. F. A., Vaz, A. I. F., & Vicente, L. N. (2011) · SIAM Journal on Optimization · doi:10.1137/10079731x · Cited by 392
Theory of the hypervolume indicator: optimal μ-distributions and the choice of the reference point
Auger, A., Bader, J., Brockhoff, D., & Zitzler, E. (2009) · Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms · doi:10.1145/1527125.1527138 · Cited by 375
Many-Objective Optimization: An Engineering Design Perspective
Fleming, P. J., Purshouse, R. C., & Lygoe, R. J. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_2 · Cited by 372
Functional traits determine trade-offs and niches in a tropical forest community
Sterck, F., Markesteijn, L., Schieving, F., & Poorter, L. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1106950108 · Cited by 308
How to Specify a Reference Point in Hypervolume Calculation for Fair Performance Comparison
Ishibuchi, H., Imada, R., Setoguchi, Y., & Nojima, Y. (2018) · Evolutionary Computation · doi:10.1162/evco_a_00226 · Cited by 237
The ‘Light Beam Search’ approach – an overview of methodology applications
Jaszkiewicz, A., & Słowiński, R. (1999) · European Journal of Operational Research · doi:10.1016/s0377-2217(98)00218-5 · Cited by 209
Inferential Performance Assessment of Stochastic Optimisers and the Attainment Function
da Fonseca, V. G., Fonseca, C. M., & Hall, A. O. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44719-9_15 · Cited by 204
Interactive multiobjective optimization system WWW-NIMBUS on the Internet
Miettinen, K., & Mäkelä, M. M. (2000) · Computers & Operations Research · doi:10.1016/s0305-0548(99)00115-x · Cited by 159
Adapting Weighted Aggregation for Multiobjective Evolution Strategies
Jin, Y., Okabe, T., & Sendho, B. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44719-9_7 · Cited by 155
Introduction to Evolutionary Multiobjective Optimization
Deb, K. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-88908-3_3 · Cited by 135
Generalized decomposition and cross entropy methods for many-objective optimization
Giagkiozis, I., Purshouse, R. C., & Fleming, P. J. (2014) · Information Sciences · doi:10.1016/j.ins.2014.05.045 · Cited by 118
Reference point specification in hypervolume calculation for fair comparison and efficient search
Ishibuchi, H., Imada, R., Setoguchi, Y., & Nojima, Y. (2017) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/3071178.3071264 · Cited by 100
Allmendinger, R., Emmerich, M., Hakanen, J., Jin, Y., & Rigoni, E. (2017) · Journal of Multi-Criteria Decision Analysis · doi:10.1002/mcda.1605 · Cited by 98
Self-citationAn evolution strategy with probabilistic mutation for multi-objective optimisation
Huband, S., Hingston, P., While, L., & Barone, L. (2004) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2003.1299373 · Cited by 84
A Multicriteria Generalization of Bayesian Global Optimization
Emmerich, M., Yang, K., Deutz, A. H., Wang, H., & Fonseca, C. M. (2016) · Springer optimization and its applications · doi:10.1007/978-3-319-29975-4_12 · Cited by 74
Self-citationWang, P., Emmerich, M., Li, R., Tang, K., Bäck, T., & Yao, X. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2305671 · Cited by 51
Self-citationSteady-State Selection and Efficient Covariance Matrix Update in the Multi-objective CMA-ES
Igel, C., Suttorp, T., & Hansen, N. (2007) · Springer eBooks · doi:10.1007/978-3-540-70928-2_16 · Cited by 47
Multi-Objective Evolutionary Design of Adenosine Receptor Ligands
van der Horst, E., Marqués‐Gallego, P., Mulder‐Krieger, T., van Veldhoven, J., Kruisselbrink, J. W., Aleman, A., Emmerich, M., Brussee, J., Bender, A., & IJzerman, A. P. (2012) · Journal of Chemical Information and Modeling · doi:10.1021/ci2005115 · Cited by 34
Self-citationHakanen, J., Chugh, T., Sindhya, K., Jin, Y., & Miettinen, K. (2016) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci.2016.7850220 · Cited by 33
Hypervolume Indicator Gradient Ascent Multi-objective Optimization
Wang, H., Deutz, A. H., Bäck, T., & Emmerich, M. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-54157-0_44 · Cited by 33
Self-citationRecent Developments in Derivative-Free Multiobjective Optimisation
Custódio, A. L., Emmerich, M., & Madeira, J. F. A. (2012) · Computational Technology Reviews · doi:10.4203/ctr.5.1 · Cited by 32
Self-citationOptimising anti-spam filters with evolutionary algorithms
Yevseyeva, I., Basto-Fernandes, V., Ruano-Ordás, D., & Méndez, J. R. (2013) · Expert Systems with Applications · doi:10.1016/j.eswa.2013.01.008 · Cited by 29
Building and Using an Ontology of Preference-Based Multiobjective Evolutionary Algorithms
Li, L., Yevseyeva, I., Basto-Fernandes, V., Trautmann, H., Jing, N., & Emmerich, M. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-54157-0_28 · Cited by 21
Self-citationGiagkiozis, I., Lygoe, R. J., & Fleming, P. J. (2013) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/2464576.2466801 · Cited by 8
Cited by
A review on genetic algorithm: past, present, and future
Katoch, S., Chauhan, S. S., & Kumar, V. (2021) · Multimedia Tools and Applications · doi:10.1007/s11042-020-10139-6 · Cited by 4,655
Self-Adaptive Physics-Informed Neural Networks
McClenny, L., & Braga-Neto, U. (2022) · SSRN Electronic Journal · doi:10.2139/ssrn.4086448 · Cited by 674
A Comprehensive Review on Multi-objective Optimization Techniques: Past, Present and Future
Sharma, S., & Kumar, V. (2022) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-022-09778-9 · Cited by 455
A Review of Multi-objective Optimization: Methods and Algorithms in Mechanical Engineering Problems
Pereira, J. L. J., Oliver, G. A., Francisco, M. B., Cunha, S. S., & Gomes, G. F. (2022) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-021-09663-x · Cited by 351
Performance assessment of the metaheuristic optimization algorithms: an exhaustive review
Halim, A. H., Ismail, I., & Das, S. (2021) · Artificial Intelligence Review · doi:10.1007/s10462-020-09906-6 · Cited by 293
Metadata
- Authors
- Emmerich, M. T. M., & Deutz, A. H.
- Venue
- Natural Computing
- Published
- 2018-05-31
- Volume
- 17
- Issue
- 3
- Pages
- 585-609
- ISSN
- 1567-7818 (ISSN-L)
- 1572-9796
- OpenAlex
- W2807637204
- Cited by
- 731
- References
- 63
- FWCI
- 41.72
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.