A Short Tutorial on Evolutionary Multiobjective Optimization
Lecture notes in computer sciencePublished 1 January 2001
Carlos A. Coello Coello
Citations211
SJR quartileQ2
SJR score0.35
SNIP0.55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The most commonly used evolutionary multiobjective optimization techniques will be described and criticized, including some of their applications, and Theory, test functions and metrics will be discussed.
Abstract
This tutorial will review some of the basic concepts related to evolutionary multiobjective optimization (i.e., the use of evolutionary algorithms to handle more than one objective function at a time). The most commonly used evolutionary multiobjective optimization techniques will be described and criticized, including some of their applications. Theory, test functions and metrics will be also discussed. Finally, we will provide some possible paths of future research in this area.
Keywords
Computer Science
IEEE Transactions on Evolutionary ComputationA fast and elitist multiobjective genetic algorithm: NSGA-II
47,759 Citations2002Kalyanmoy Deb, Amrit Pratap +2 more
This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
Genetic Algorithms in Search, Optimization and Machine Learning
17,773 Citations1988David E. Goldberg, David Robson
IEEE Transactions on Evolutionary ComputationMultiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
8,605 Citations1999Eckart Zitzler, Lothar Thiele
The proof-of-principle results obtained on two artificial problems as well as a larger problem, the synthesis of a digital hardware-software multiprocessor system, suggest that SPEA can be very effective in sampling from along the entire Pareto-optimal front and distributing the generated solutions over the tradeoff surface.
Evolutionary ComputationMuiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms
6,869 Citations1994N. Srinivas, Kalyanmoy Deb
Goldberg's notion of nondominated sorting in GAs along with a niche and speciation method to find multiple Pareto-optimal points simultaneously are investigated and suggested to be extended to higher dimensional and more difficult multiobjective problems.
Evolutionary ComputationComparison of Multiobjective Evolutionary Algorithms: Empirical Results
5,637 Citations2000Eckart Zitzler, Kalyanmoy Deb +1 more
This paper provides a systematic comparison of various evolutionary approaches to multiobjective optimization using six carefully chosen test functions and shows that elitism is shown to be an important factor for improving evolutionary multiobjectives search.
Lecture notes in computer scienceA Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II
5,246 Citations2000Kalyanmoy Deb, Samir Agrawal +2 more
Simulation results on five difficult test problems show that the proposed NSGA-II, in most problems, is able to find much better spread of solutions and better convergence near the true Pareto-optimal front compared to PAES and SPEA--two other elitist multi-objective EAs which pay special attention towards creating a diverse Paretimal front.
International series in management science/operations research/International series in operations research & management scienceNonlinear Multiobjective Optimization
4,578 Citations1998Kaisa Miettinen
This paper is concerned with the development of methods for dealing with the role of symbols in the interpretation of semantics.
Computer Methods in Applied Mechanics and EngineeringAn efficient constraint handling method for genetic algorithms
3,731 Citations2000Kalyanmoy Deb
GA's population-based approach and ability to make pair-wise comparison in tournament selection operator are exploited to devise a penalty function approach that does not require any penalty parameter to guide the search towards the constrained optimum.
A niched Pareto genetic algorithm for multiobjective optimization
2,423 Citations2002Jeffrey Horn, N. Nafpliotis +1 more
The Niched Pareto GA is introduced as an algorithm for finding the Pare to optimal set and its ability to find and maintain a diverse "Pareto optimal population" on two artificial problems and an open problem in hydrosystems is demonstrated.
Evolutionary ComputationApproximating the Nondominated Front Using the Pareto Archived Evolution Strategy
2,271 Citations2000Joshua Knowles, David Corne
It is argued that PAES may represent the simplest possible nontrivial algorithm capable of generating diverse solutions in the Pareto optimal set and provides strong evidence thatPAES performs consistently well on a range of multiobjective optimization tasks.
Evolutionary ComputationAn Overview of Evolutionary Algorithms in Multiobjective Optimization
2,259 Citations1995Carlos M. Fonseca, P.J. Fleming
Current multiobjective evolutionary approaches are discussed, ranging from the conventional analytical aggregation of the different objectives into a single function to a number of population-based approaches and the more recent ranking schemes based on the definition of Pareto optimality.
Evolutionary algorithms for multiobjective optimization: methods and applications
1,976 Citations1999Eckart Zitzler
The basic principles of evolutionary multiobjective optimization are discussed from an algorithm design perspective and the focus is on the major issues such as fitness assignment, diversity preservation, and elitism in general rather than on particular algorithms.
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
1,834 Citations1993Carlos M. Fonseca, P.J. Fleming
Evolutionary ComputationMulti-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems
1,441 Citations1999Kalyanmoy Deb
The problem features that may cause a multi-objective genetic algorithm (GA) difficulty in converging to the true Pareto-optimal front are studied to enable researchers to test their algorithms for specific aspects of multi- objective optimization.
Knowledge and Information SystemsA Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques
1,361 Citations1999Carlos A. Coello Coello
The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation
1,278 Citations2003Joshua Knowles, David Corne
It is argued that PAES may represent the simplest possible non-trivial algorithm capable of generating diverse solutions in the Pareto optimal set, and is intended as a good baseline approach against which more involved methods may be compared.
Multiobjective evolutionary algorithms: classifications, analyses, and new innovations
1,220 Citations1999Gary B. Lamont, David A. Van Veldhuizen
This research organizes, presents, and analyzes contemporary MultiObjective Evolutionary Algorithm research and associated Multiobjective Optimization Problems (MOPs) and uses a consistent MOEA terminology and notation to present a complete, contemporary view of current MOEA "state of the art" and possible future research.
Structural and Multidisciplinary OptimizationA closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems
1,178 Citations1997Indraneel Das, J. E. Dennis
Repository for Publications and Research Data (ETH Zurich)An evolutionary algorithm for multiobjective optimization: the strength Pareto approach
693 Citations1998Eckart Zitzler, Lothar Thiele
A new evolutionary approach to multicriteria optimization the Strength Pareto Evolutionary Algorithm SPEA is proposed which combines various features of previous multiobjective EAs in a unique manner and is characterized as follows.
Structural and Multidisciplinary OptimizationGenetic search strategies in multicriterion optimal design
611 Citations1992P. Hajela, Cissi Y. Lin
IEEE Transactions on Evolutionary ComputationOn the performance of multiple-objective genetic local search on the 0/1 knapsack problem - a comparative experiment
467 Citations2002Andrzej Jaszkiewicz
This paper compares the performance of two multiple-objective genetic local search (MOGLS) algorithms to the best performers in the previous experiments using the same test instances and indicates that the MOGLS algorithm generates better approximations to the nondominated set in the same number of functions evaluations than the other algorithms.
Multiobjective evolutionary algorithm test suites
436 Citations1999David A. Van Veldhuizen, Gary B. Lamont
This paper provides several Multiobjective Optimization Problems (MOPS) for use as part of a standardized MOEA test suite, and proposes a methodology whereby various MOEAs can be directly compared.
Lecture notes in computer scienceParallel Problem Solving from Nature — PPSN IV
412 Citations1996PPSN 1996 Berlin, Voigt, Hans-Michael
The development of a dual-agent strategy for efficient search across whole system engineering design hierarchies and a robust solution searching scheme in genetic search are studied.
Lecture notes in computer scienceOn the performance assessment and comparison of stochastic multiobjective optimizers
377 Citations1996Carlos M. Fonseca, P.J. Fleming
It is shown that, according to this interpretation, typical performance can be defined in terms analogous to the notion of median for ordinal data, as can other measures analogous to other quantiles.
Water Resources ResearchUsing Genetic Algorithms to Solve a Multiobjective Groundwater Monitoring Problem
351 Citations1995Scott E. Cieniawski, J. Wayland Eheart +1 more
Multicriteria Optimization in Engineering and in the Sciences
336 Citations1988W. Stadler
Engineering OptimizationTREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION
285 Citations2000Carlos A. Coello Coello
The results obtained show that the new approach to handle constraints using evolutionary algorithms can consistently outperform the other techniques using relatively small sub-populations, and without a significant sacrifice in terms of performance.
Multiobjective Scheduling by Genetic Algorithms
268 Citations1999Tapan P. Bagchi
Multiobjective Scheduling By Genetic Algorithms describes methods for developing multiobjective solutions to common production scheduling situations modeling in the literature as flowshops, job shops and open shops.
Handling preferences in evolutionary multiobjective optimization: a survey
267 Citations2002Carlos A. Coello Coello
The most important preference handling approaches used with evolutionary algorithms, analyzing their advantages and disadvantages are reviewed, and then, some of the potential areas of future research in this discipline are proposed.
Convergence properties of some multi-objective evolutionary algorithms
222 Citations2002Günter Rudolph, Adriana Agapie
Four abstract evolutionary algorithms for multi-objective optimization and theoretical results that characterize their convergence behavior are presented and it is easy to verify whether or not a particular instantiation of these abstract evolutionary algorithm offers the desired limit behavior.
European Journal of Operational ResearchGenetic algorithm approach on multi-criteria minimum spanning tree problem
195 Citations1999Gengui Zhou, Mitsuo Gen
The proposed method adopts the Prufer number as the tree encoding and applies the Multiple Criteria Decision Making (MCDM) technique and nondominated sorting technique to make the GA search give out all Pareto optimal solutions.
European Journal of Operational ResearchOn the convergence of multiobjective evolutionary algorithms
185 Citations1999Thomas Hanne
The usage of evolutionary algorithms for multiobjective programming (MOP) for decision problems with alternatives taken from a real-valued vector space and evaluated according to a vector-valued objective function is considered.
An empirical study of evolutionary techniques for multiobjective optimization in engineering design
177 Citations1996Carlos A. Coello Coello, Alan D. Christiansen
This work tries to narrow the gap between theory and practice in the context of engineering optimization with two new multiobjective optimization GA-based methods based on the notion of min-max optimum, showing that at least one of them is able to produce better results than any other technique tested.
IEEE Transactions on Electromagnetic CompatibilityGenetic algorithm design of Pareto optimal broadband microwave absorbers
170 Citations1996Daniel S. Weile, Eric Michielssen +1 more
On a multi-objective evolutionary algorithm and its convergence to the Pareto set
152 Citations2002Günter Rudolph
It is shown that results known from the theory of evolutionary algorithms in case of single-criterion optimization do not carry over to the multi-criteria case, and a theoretical analysis shows that a special version of an evolutionary algorithm with this step size rule converges with probability one to the Pareto set for the test problem under consideration.
A multiobjective evolutionary setting for feature selection and a commonality-based crossover operator
145 Citations2002Christos Emmanouilidis, Andrew Hunter +1 more
A novel commonality-based crossover operator is introduced and placed in the multiobjective evolutionary setting, which helps to preserve building blocks with promising performance in feature selection.
American journal of public healthThe nature of niching: genetic algorithms and the evolution of optimal, cooperative populations
106 Citations1997D. E. Goldberg, Jeffrey Horn
International Joint Conference on Artificial IntelligenceMulti-objective learning via genetic algorithms
92 Citations1985J. David Schaffer, John J. Grefenstette
The modified GA is shown to solve a multiclass pattern discrimination task which could not be solved by the unmodified GA, and allows multidimensional feedback concerning the performance of the alternative structures.
Fundamentals of Multicriteria Optimization
87 Citations1988W. Stadler
In any decision or design process, one attempts to make the best decision within a specified set of possible ones, but the notion of “best" is in the eye of the beholder.
Solving goal programming problems using multi-objective genetic algorithms
82 Citations2003Kalyanmoy Deb
This paper poses the goal programming problem as a multi-objective optimization problem of minimizing deviations from individual goals and suggests that the proposed approach is a unique, effective, and practical tool for solving goal programming problems.
Deep Blue (University of Michigan)Simulation Of Genetic Populations With Biochemical Properties.
79 Citations1967Richard S. Rosenberg
Analytica Chimica ActaMulticriteria target vector optimization of analytical procedures using a genetic algorithm
78 Citations1992D. Wienke, C.B. Lucasius +1 more
An Annotated Bibliography of Multiobjective Combinatorial Optimization
65 Citations2000Matthias Ehrgott, Xavier Gandibleux
This paper provides an annotated bibliography of multiple objective combinatorial optimization, MOCO, and an annotation of the existing literature in the field organized problem by problem.
Evolutionary multiobjective design of combinational logic circuits
64 Citations2002Carlos A. Coello Coello, A.H. Aguirre +1 more
The idea is to use a population-based technique that considers outputs of a circuit as equality constraints that the authors aim to satisfy, and a small sub-population is assigned to each objective.
Lecture notes in computer scienceNiching and elitist models for MOGAs
60 Citations1998Shigeru Obayashi, Shinichi Takahashi +1 more
Test cases consider a simple problem as well as multidisciplinary design optimization of wing planform shape and numerical results suggest that the combination of the fitness sharing and the best-N selection leads to the best performance.
Lecture notes in economics and mathematical systemsQuad Trees, a Datastructure for Discrete Vector Optimization Problems
58 Citations1983Walter Habenicht
Computational experiences with the construction of the set of efficient solutions of some randomly generated test problems are reported.
Journal of HeuristicsGlobal Multiobjective Optimization Using Evolutionary Algorithms
54 Citations2000Thomas Hanne
A generalization of common approaches like evolution strategies is considered: a multiobjective evolutionary algorithm (MOEA) for analyzing decision problems with alternatives taken from a real-valued vector space and evaluated according to several objective functions.
RoboticaUsing a new GA-based multiobjective optimization technique for the design of robot arms
41 Citations1998Carlos A. Coello Coello, Alan D. Christiansen +1 more
The results presented here show how the new proposed technique can get better trade-off solutions and a more accurate Pareto front for this highly non-convex problem using an ad-hoc floating point representation and traditional genetic operators.
Civil Engineering and Environmental SystemsTWO NEW GA-BASED METHODS FOR MULTIOBJECTIVE OPTIMIZATION
41 Citations1998Carlos A. Coello Coello, Alan D. Christiansen
The results produced are compared to those produced with other mathematical programming techniques and GA-based approaches using two engineering design problems, showing the new techniques’ capability to generate better trade-offs than the approaches previously reported in the literature.
Genetic algorithms for complex, real-time scheduling
37 Citations2002David Montaña, M. Brinn +2 more
This work uses genetic algorithms to solve real-world problems in areas such as field service scheduling, air crew scheduling and transportation scheduling, and discusses key aspects of the approach including: domain-specific chromosome representation and genetic operators; multi-objective evaluation function; heuristic initialization of the population; dynamic rescheduling; and cooperative interaction with human operators.
Gas turbine engine controller design using multiobjective genetic algorithms
31 Citations1995A.J. Chipperfield
It is shown how the MOGA confers an immediate advantage over conventional multiobjective optimization methods by evolving a family of Pareto-optimal solutions allowing the control engineer to examine the trade-offs between the different design objectives.
Automated qualitative description of measurements
26 Citations2003Enrique H. Ruspini, Igor Zwir
This work presents results of ongoing research on methods for the automatic derivation of qualitative descriptions of complex objects, and their applications to the description of financial time series.
PEARL (University of Plymouth)Evolutionary multi-objective decision support systems for conceptual design
23 Citations2000Dragan Cvetković
In this thesis the problem of conceptual engineering design and the possible use of adaptive search techniques and other machine based methods therein are investigated and the issue of complexity and sensitivity is addressed.
The Journal of VLSI Signal Processing Systems for Signal Image and Video TechnologyMultidimensional Exploration of Software Implementations for DSP Algorithms
23 Citations2000Eckart Zitzler, Jürgen Teich +1 more
The objective in this paper is to compute a full range of Pareto-optimal solutions for solving this multi-objective optimization problem, and an evolutionary algorithm based approach is applied.
DSpace@MIT (Massachusetts Institute of Technology)A Pareto frontier for full stern submarines via genetic algorithm
21 Citations1998Mark Thomas
IFAC Proceedings VolumesA Multiobjective Evolutionary Approach to Pattern Recognition for Robust Diagnosis of Process Faults
15 Citations1997Teodor Marcu
The problem of robust model-based diagnosis of process faults is addressed in the framework of pattern recognition by Evolutionary algorithms of genetic type used to solve both problems of feature selection and classifier design by means of multiobjective optimization.
IFAC Proceedings VolumesAccelerating Multi-Objective Control System Design Using a Neuro-Genetic Approach
13 Citations2000Nuno M. Duarte, A.E. Ruano +2 more
Algorithms for the method of inequalities-a comparative study
12 Citations2005James F. Whidborne, Da‐Wei Gu +1 more
Three algorithms which can be used to solve inequalities are compared, two of which are based on hill-climbing techniques, whilst the third uses a genetic algorithm (GA) approach.
Electronics LettersStructural synthesis of cell-based VLSI circuitsusing a multi-objectivegenetic algorithm
9 Citations1996Tughrul Arslan, D.H. Horrocks +1 more
The authors present the development of a technique which uses a 'multi objective' genetic algorithm for the structural synthesis of combinatorial VLSI circuits by employing one or more cell-based design libraries.
Accelerating multi-objective control system design using a neuro-genetic approach
5 Citations2002N.M. Duarte, A.E. Ruano +2 more
A neural network approach, based on radial basis functions, is introduced to alleviate the computational load of designing control systems using multiobjective genetic algorithms by providing computationally inexpensive estimates of objective values during the search.