This paper provides a comprehensive survey of the most popular constraint-handling techniques currently used with evolutionary algorithms. We review approaches that go from simple variations of a penalty function, to others, more sophisticated, that are biologically inspired on emulations of the immune system, culture or ant colonies. Besides describing brie
y each of these approaches (or groups of techniques), we provide some criticism regarding their highlights and drawbacks. A small comparative study is also conducted, in order to assess the performance of several penalty-based approaches with respect to a dominance-based technique proposed by the author, and with respect to some mathematical programming approaches. Finally, we provide some guidelines regarding how to select the most appropriate constraint-handling technique for a certain application, ad we conclude with some of the the most promising paths of future research in this area.
|
4828
|
Genetic Algorithms
– Goldberg
- 1989
|
|
2172
|
Optimization by simulated annealing
– Kirkpatrick, Gelatt, et al.
- 1983
|
|
1560
|
Robot Motion Planning
– Latombe
- 1991
|
|
1316
|
Genetic Algorithms + Data Structures = Evolution Programs. AI Series
– Michalewicz
- 1992
|
|
848
|
Handbook of Genetic Algorithms
– Davis
- 1991
|
|
815
|
An Introduction to Genetic Algorithms
– Mitchell
- 1996
|
|
607
|
A simplex method for function minimization
– Nelder, Mead
- 1965
|
|
479
|
Ant system: optimization by a colony of cooperating agents
– Dorigo, Maniezzo, et al.
- 1996
|
|
448
|
Artificial Intelligence through Simulated Evolution
– Fogel
- 1966
|
|
441
|
Uniform crossover in genetic algorithms
– Syswerda
- 1989
|
|
439
|
Evolutionary Computation. Toward a New Philosophy of Machine Intelligence
– Fogel
- 1995
|
|
384
|
Evolution and Optimum Seeking
– Schwefel
- 1995
|
|
381
|
Numerical Optimization of Computer Models
– Schwefel
- 1981
|
|
348
|
No free lunch theorems for optimization
– Wolpert, Macready
- 1997
|
|
342
|
Ant colony system: A cooperative learning approach to the traveling salesman problem
– Dorigo, Gambardella
- 1997
|
|
323
|
Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization
– Fonseca, Fleming
- 1993
|
|
302
|
An Overview of Evolutionary Algorithms in Multiobjecctive
– M, Fleming
- 1995
|
|
300
|
Algorithms for Constraint Satisfaction Problems: a Survey
– Kumar
- 1992
|
|
254
|
New methods to color vertices of a graph
– Brelaz
- 1979
|
|
233
|
An Investigation of Niche and Species Formation in Genetic Function Optimization
– Deb, Goldberg
- 1989
|
|
215
|
G.: The Ant Colony Optimization Meta-heuristic
– Dorigo, Caro
- 1999
|
|
190
|
Constraint propagation with interval labels
– Davis
- 1987
|
|
167
|
A comprehensive survey of evolutionary-based multiobjective optimization techniques
– Coello
- 1999
|
|
156
|
Evolutionary Algorithms for Constrained Parameter Optimization Problems
– Michalewicz, Schoenauer
- 1996
|
|
152
|
Adaptive selection methods for genetic algorithms
– Baker
- 1985
|
|
134
|
Version spaces : An approach to concept learning
– Mitchell
- 1978
|
|
131
|
Distributed optimization by ant-colonies
– Colorni, Dorigo, et al.
- 1991
|
|
130
|
Genetic algorithms and simulated annealing
– Davis
- 1987
|
|
128
|
Some Guidelines for Genetic Algorithms with Penalty Functions
– Richardson, Palmer, et al.
- 1989
|
|
99
|
A collection of test problems for constrained global optimization algorithms
– Floudas, Pardalos
- 1990
|
|
90
|
On the origin of species by means of natural selection or the preservation of favoured races in the struggle for life
– Darwin
- 1859
|
|
87
|
Multi-objective Decision Making: theory and methodology, North Holland Series in System Science and Engineering, Volume 8, North
– Chankong, Haimes
- 1983
|
|
86
|
Genetic Algorithms and Engineering Design
– Gen, Cheng
- 1997
|
|
83
|
Heuristics for Integer Programming Using Surrogate Con� straints
– Glover�
- 1977
|
|
79
|
On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs
– Joines, Houck
- 1994
|
|
78
|
A method for nonlinear constraints in minimization problems
– Powell
- 1969
|
|
77
|
Searching for diverse, cooperative populations with genetic algorithms
– Smith, Forrest, et al.
- 1993
|
|
70
|
1993�. Using Genetic Algorithms in Engineering Design Optimization with Non�linear Constraints
– Powell�, Skolnick
|
|
65
|
Schedule Optimization Using Genetic Algorithms
– Syswerda
- 1991
|
|
57
|
Co�evolutionary Constraint Satisfaction. In Pro� ceedings of the 3rd Conference on Parallel Problem Solving from Na� ture� New York� Springer�Verlag� 46�55
– Paredis�
- 1993
|
|
56
|
An Efficient Constraint Handling Method For Genetic Algorithms
– Deb
- 2000
|
|
54
|
Applied Nonlinear Programming
– Himmelblau
- 1972
|
|
53
|
A survey of constraint handling techniques in evolutionary computation methods
– Michalewicz
- 1995
|
|
53
|
1993�. Shall We Repair� Genetic Algo� rithms� Combinatorial Optimization� and Feasibility Constraints
– Orvosh�, Davis
|
|
51
|
An Introduction to Cultural Algorithms
– Reynolds�
|
|
50
|
Conventional genetic algorithm for job shop problems
– Nakano, Yamada
- 1991
|
|
48
|
1994�. Constrained Optimization via Genetic Algorithms
– Lai, Qi
|
|
46
|
Representational issues in genetic optimization
– Liepins, Vose
- 1990
|
|
46
|
Genocop III� A Co�evolutionary Al� gorithm for Numerical Optimization Problems with Nonlinear Constraints
– Michalewicz�, Nazhiyath�
- 1995
|
|
45
|
1994�. In Evolutionary Optimization of Constrained Problems
– Michalewicz�, Attia
|
|
