Despite the extended applicability of evolutionary algorithms to a wide range of domains, the fact that these algorithms are unconstrained optimization techniques leaves open the issue regarding how to incorporate constraints of any kind (linear, non-linear, equality and inequality) into the fitness function as to search efficiently. The main goal of this paper is to provide a detailed and comprehensive survey of the many constraint handling approaches that have been proposed for evolutionary algorithms, analyzing in each case their advantages and disadvantages, and concluding with some of the most promising paths of research.
|
4828
|
Genetic Algorithms
– Goldberg
- 1989
|
|
2172
|
Optimization by simulated annealing
– Kirkpatrick, Gelatt, et al.
- 1983
|
|
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
|
|
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
|
|
246
|
Multiple objective optimization with vector evaluated genetic algorithms
– Schaffer
- 1985
|
|
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
|
|
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
|
|
94
|
Equivalence class analysis of genetic algorithms
– Radcliffe
- 1991
|
|
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
|
|
77
|
Simulated binary crossover for continuous search space
– Deb, Agrawal
- 1995
|
|
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
|
|
61
|
Evolutionary Computation: The Fossil Record
– Fogel, editor
- 1998
|
|
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
|
|
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
|
|
45
|
1994�. Representing Trees in Genetic Al� gorithms
– Palmer�, Kershenbaum
- 1994
|
|
45
|
Genetic optimization using a penalty function
– Smith, Tate
- 1993
|
|
