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… 

Figures and Tables from this paper

Multi-objective Optimization: Classical and Evolutionary Approaches

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

  • Haiming LuG. Yen
  • Computer Science
    Proceedings 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

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

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

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

A Simple Approach to Evolutionary Multiobjective Optimization

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

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

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

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

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

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

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

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

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

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

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

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

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.
...