# Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

@article{Zitzler1999MultiobjectiveEA, title={Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach}, author={Eckart Zitzler and Lothar Thiele}, journal={IEEE Trans. Evol. Comput.}, year={1999}, volume={3}, pages={257-271} }

Evolutionary algorithms (EAs) are often well-suited for optimization problems involving several, often conflicting objectives. Since 1985, various evolutionary approaches to multiobjective optimization have been developed that are capable of searching for multiple solutions concurrently in a single run. However, the few comparative studies of different methods presented up to now remain mostly qualitative and are often restricted to a few approaches. In this paper, four multiobjective EAs are…

## 7,493 Citations

### Multi-objective Optimization: Classical and Evolutionary Approaches

- Computer ScienceRecent Advances in Evolutionary Multi-objective Optimization
- 2017

This chapter aims to summarize the efforts of various researchers algorithmic processes for MOEAs in an attempt to provide a review of the use and the evolution of the field.

### Multiobjective optimization design via genetic algorithm

- Computer ScienceProceedings of the 2001 IEEE International Conference on Control Applications (CCA'01) (Cat. No.01CH37204)
- 2001

A new evolutionary approach to MO problems-the rank-density based genetic algorithm (RDGA) is proposed, which clearly outperforms two representative MOGAs on three benchmark testing problems in terms of keeping the diversity of the individuals along trade-off surface, tending to extend the Pareto front to new areas, and finding a well-approximated Pare to optimal set.

### Combining Convergence and Diversity in Evolutionary Multiobjective Optimization

- Computer ScienceEvolutionary Computation
- 2002

Based on the concept of -dominance, new archiving strategies are proposed that overcome this fundamental problem and provably lead to MOEAs that have both the desired convergence and distribution properties.

### Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art

- Computer ScienceEvolutionary Computation
- 2000

The intent is to rigorously define multiobjective optimization problems and certain related concepts, present an MOEA classification scheme, and evaluate the variety of contemporary MOEAs.

### Design of an algorithm for multiobjective optimization with differential evolution

- Computer Science
- 2007

In many real-world optimization problems the quality of solutions is determined with several fundamentally different objectives, such as, for example, cost, performance and profit. These objectives…

### Multiobjective evolutionary algorithms: A survey of the state of the art

- Computer ScienceSwarm Evol. Comput.
- 2011

### A Simple Approach to Evolutionary Multiobjective Optimization

- EconomicsEvolutionary Multiobjective Optimization
- 2005

This chapter describes a Pareto-based approach to evolutionary multiobjective optimization, that avoids most of the time-consuming global calculations typical of other multi-objective evolutionary…

### Evolutionary multiobjective optimization

- Computer ScienceGECCO '07
- 2007

The differences in philosophies between classical and evolutionary multi-objective methodologies are contrast and adequate fundamentals needed to understand and use both methodologies in practice are provided and various related issues such as performance assessment and preference articulation will be discussed.

### The balance between proximity and diversity in multiobjective evolutionary algorithms

- Computer ScienceIEEE Trans. Evol. Comput.
- 2003

It is argued that the development of newMOEAs cannot converge onto a single new most efficient MOEA because the performance of MOEAs shows characteristics of multiobjective problems.

## References

SHOWING 1-10 OF 57 REFERENCES

### Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art

- Computer ScienceEvolutionary Computation
- 2000

The intent is to rigorously define multiobjective optimization problems and certain related concepts, present an MOEA classification scheme, and evaluate the variety of contemporary MOEAs.

### Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

- Computer ScienceEvolutionary Computation
- 2000

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.

### Multiobjective Optimization Using the Niched Pareto Genetic Algorithm

- Computer Science
- 1993

It turns out that the GA is readily modiied to deal with multiple objectives by incorporating the concept of Pareto domination in its selection operator, and applying a niching pressure to spread its population out along the Pare to optimal tradeoo surface.

### An Overview of Evolutionary Algorithms in Multiobjective Optimization

- Computer ScienceEvolutionary Computation
- 1995

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

- Computer Science
- 1999

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.

### A niched Pareto genetic algorithm for multiobjective optimization

- Computer ScienceProceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence
- 1994

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.

### Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study

- Computer SciencePPSN
- 1998

In this paper an extensive, quantitative comparison is presented, applying four multiobjective evolutionary algorithms to an extended 0/1 knapsack problem.

### Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms

- Computer ScienceEvolutionary Computation
- 1994

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.

### A Non-Generational Genetic Algorithm for Multiobjective Optimization

- Computer ScienceICGA
- 1997

A non-generational genetic algorithm for multiobjective optimization that clearly outperforms previous eeorts based on generational genetic algorithms on three multi-Objective optimization problems of growing dii-culty.

### Multi-objective optimization by genetic algorithms: a review

- Computer ScienceProceedings of IEEE International Conference on Evolutionary Computation
- 1996

The paper reviews several genetic algorithm (GA) approaches to multi objective optimization problems (MOPs) such as the parallel selection method, the Pareto based ranking, and the fitness sharing.