An Overview of Evolutionary Algorithms in Multiobjective Optimization

Evolutionary Computation - Tập 3 Số 1 - Trang 1-16 - 1995
Carlos M. Fonseca1, P.J. Fleming2
1[Department of Automatic Control and Systems Engmeering The University of Sheffield Sheffield S1 3JD, U.K. [email protected]]
2[Department of Automatic Control and Systems Engineering The University of Sheffield Sheffield S1 3JD, U.K. [email protected]]

Tóm tắt

The application of evolutionary algorithms (EAs) in multiobjective optimization is currently receiving growing interest from researchers with various backgrounds. Most research in this area has understandably concentrated on the selection stage of EAs, due to the need to integrate vectorial performance measures with the inherently scalar way in which EAs reward individual performance, that is, number of offspring. In this review, 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. The sensitivity of different methods to objective scaling and/or possible concavities in the trade-off surface is considered, and related to the (static) fitness landscapes such methods induce on the search space. From the discussion, directions for future research in multiobjective fitness assignment and search strategies are identified, including the incorporation of decision making in the selection procedure, fitness sharing, and adaptive representations.

Từ khóa


Tài liệu tham khảo

10.1162/evco.1993.1.3.213

10.1007/BF01759923

10.1162/evco.1994.2.3.221