Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation
Carlos M. Fonseca, Peter John Fleming · IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans · 1998
In optimization, multiple objectives and constraints cannot be handled independently of the underlying optimizer. Requirements such as continuity and differentiability of the cost surface add yet another conflicting element to the decision process. While "better" solutions should be rated higher than "worse" ones, the resulting cost landscape must also comply with such requirements. Evolutionary algorithms (EAs), which have found application in many areas not amenable to optimization by other methods, possess many characteristics desirable in a multiobjective optimizer, most notably the concerted handling of multiple candidate solutions. However, EAs are essentially unconstrained search techniques which require the assignment of a scalar measure of quality, or fitness, to such candidate solutions. After reviewing current revolutionary approaches to multiobjective and constrained optimization, the paper proposes that fitness assignment be interpreted as, or at least related to, a multicriterion decision process. A suitable decision making framework based on goals and priorities is subsequently formulated in terms of a relational operator, characterized, and shown to encompass a number of simpler decision strategies. Finally, the ranking of an arbitrary number of candidates is considered. The effect of preference changes on the cost surface seen by an EA is illustrated graphically for a simple problem. The paper concludes with the formulation of a multiobjective genetic algorithm based on the proposed decision strategy. Niche formation techniques are used to promote diversity among preferable candidates, and progressive articulation of preferences is shown to be possible as long as the genetic algorithm can recover from abrupt changes in the cost landscape.
Cited by 1,234 works. doi:10.1109/3468.650319
Authors
References
- Genetic algorithms in search, optimization, and machine learning
- Genetic Algorithms in Search, Optimization and Machine Learning
- Genetic Algorithms in Search
- Genetic Programming: On the Programming of Computers by Means of Natural Selection
- A niched Pareto genetic algorithm for multiobjective optimization
- Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
- An Overview of Evolutionary Algorithms in Multiobjective Optimization
- Genetic algorithms with sharing for multimodal function optimization
- GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION
- An Investigation of Niche and Species Formation in Genetic Function Optimization