Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art

Computer Methods in Applied Mechanics and Engineering

Volumn 191, Issue 11-12, 2002, Pages 1245-1287

  Coello Coello, Carlos A ^a  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Constraints handling; Evolutionary algorithms; Evolutionary optimization

Indexed keywords

BIODIVERSITY; CONSTRAINT THEORY; EVOLUTIONARY ALGORITHMS; MATHEMATICAL PROGRAMMING; NUMERICAL ANALYSIS;

PENALTY FUNCTIONS;

MECHANICAL ENGINEERING;

ALGORITHM; DATA PROCESSING; HANDLING;

EID: 0037016631     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(01)00323-1     Document Type: Article

References (177)

1. Augmented lagrangian genetic algorithm for structural optimization
2. A survey of evolution strategies
3. An evolutionary heuristic for the maximum independent set problem
4. Adaptive selection methods for genetic algorithms
5. Genetics and random keys for sequencing and optimization
6. A computational study of transformation methods for optimal design
7. CORE: Constrained optimization by random evolution
8. The ant colony metaphor for searching continuous design spaces
9. Constrained and multi-modal optimisation with an ant colony search model
10. New methods to color vertices of a graph
11. A genetic algorithm for constrained and multiobjective optimization
12. A general method for handling constraints in genetic algorithms
13. The created response surface technique for optimizing nonlinear restrained systems
14. Multiobjective decision making: Theory and methodology
15. A testbed for solving optimization problems using cultural algorithms
16. A comprehensive survey of evolutionary-based multiobjective optimization techniques
17. The use of a multiobjective optimization technique to handle constraints
18. Constraint-handling using an evolutionary multiobjective optimization technique
19. Treating constraints as objectives for single-objective evolutionary optimization
20. Use of a self-adaptive penalty approach for engineering optimization problems
21. A simple genetic algorithm for the design of reinforced concrete beams
22. Using genetic algorithms for optimal design of trusses
23. Penalty guided genetic search for reliability design optimization
24. Adaptive penalty methods for genetic optimization of constrained combinatorial problems
25. Distributed optimization by ant colonies
26. Variational methods for the solution of problems of equilibrium and vibrations
27. A study of adaptive penalty functions for constrained genetic algorithm based optimization
28. The origin of species by means of natural selection or the preservation of favored races in the struggle for life
29. Analogous crossover
30. A genetic algorithm applied to robot trajectory generation
31. Constraint propagation with interval labels
32. Genetic programming: Building artificial nervous systems using genetically programmed neural networks modules
33. Optimal design of a welded beam via genetic algorithms
34. GeneAS: A robust optimal design technique for mechanical component design
35. An efficient constraint handling method for genetic algorithms
36. An investigation of niche and species formation in genetic function optimization
37. The ant colony optimization meta-heuristic
38. Ant colony system: A cooperative learning approach to the traveling salesman problem
39. The ant system: Optimization by a colony of cooperating agents
40. GA-easy and GA-hard constraint satisfaction problems
41. Self-adaptivity for constraint satisfaction: Learning penalty functions
42. Adaptive penalties for evolutionary graph coloring
43. Graph coloring with adaptive evolutionary algorithms
44. A new representation and operators for genetic algorithms applied to grouping problems
45. Extensions of SUMT for nonlinear programming: Equality constraints and extrapolation
46. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization
47. An overview of evolutionary algorithms in multiobjective optimization
48. Genetic algorithms and the immune system
49. Interval programming using genetic algorithms
50. A survey of penalty techniques in genetic algorithms
51. Heuristics for integer programming using surrogate constraints
52. Critical event tabu search for multidimensional knapsack problems
53. Engineering optimization via genetic algorithm
54. A genetic algorithm for the multiple-choice integer program
55. Constrained genetic search via schema adaption. An immune network solution
56. Constrained genetic search via schema adaptation. An immune network solution
57. Constraint handling in genetic search using expression strategies
58. Genetic synthesis of neural network architecture
59. Your brains and my beauty: Parent matching for constrained optimisation
60. Problem-independent handling of constraints by use of metric penalty functions
61. Constrained optimization via genetic algorithms
62. A genetic algorithm approach for set covering problem
63. Constraint reasoning based on interval arithmetic - The tolerance propagation approach
64. Evolutionary techniques for constrained optimization problems
65. Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: A cultural algorithm approach
66. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs
67. An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design
68. Vaŕying fitness functions in genetic algorithms: Studying the rate of increase of the dynamic penalty terms
69. Mapping based constraint handling for evolutionary search; Thurston's circle packing and grid generation
70. Evolutionary programming techniques for constrained optimization problems
71. Optimization by simulated annealing
72. Constraint consistent genetic algorithms
73. A decoder-based evolutionary algorithm for constrained parameter optimization problems
74. Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization
75. Algorithms for constraint-satisfaction problems: A survey
76. A fuzzy evolutionary approach to constrained optimization problems
77. Representational issues in genetic optimization
78. A genetic algorithm approach to multiple-fault diagnosis
79. A genetic algorithm for conformational analysis of DNA
80. A two-phase optimization neural network
81. Evolutionary algorithms for engineering applications
82. Genetic algorithms, numerical optimization, and constraints
83. A survey of constraint handling techniques in evolutionary computation methods
84. Evolutionary optimization of constrained problems
85. Towards understanding constraint-handling methods in evolutionary algorithms
86. Handling constraints in genetic algorithms
87. Genocop III: A co-evolutionary algorithm for numerical optimization with nonlinear constraints
88. Evolutionary algorithms for constrained parameter optimization problems
89. Evaluation of paths in evolutionary planner/navigator
90. A universal eclectic genetic algorithm for constrained optimization
91. Parallel genetic algorithms in combinatorial optimization
92. Evolian: Evolutionary optimization based on lagrangian with constraint scaling
93. Hybrid interior-lagrangian penalty based evolutionary optimization
94. Preliminary investigation into a two-stage method of evolutionary optimization on constrained problems
95. Conventional genetic algorithm for job shop problems
96. A simplex method for function minimization
97. Random keys genetic algorithm with adaptive penalty function for optimization of constrained facility layout problems
98. Penalty functions for the knapsack problem
99. Shall we repair? Genetic algorithms, combinatorial optimization and feasibility constraints
100. Using a genetic algorithm to optimize problems with feasibility constraints
101. Representing trees in genetic algorithms
102. Co-evolutionary constraint satisfaction
103. The development of a directed genetic search technique for heavily constrained design spaces
104. Genetic algorithms for DNA sequence assembly
105. Genetic algorithms, operators and DNA fragment assembly
106. Using genetic algorithms in engineering design optimization with non-linear constraints
107. A method for nonlinear constraints in minimization problems
108. Equivalence class analysis of genetic algorithms
109. Optimal design of a class of welded structures using geometric programming
110. An adaptive penalty approach for constrained genetic-algorithm optimization
111. An evolutionary algorithm for constrained optimization
112. Dynamic modeling in archaeology: What, when, and where?
113. An introduction to cultural algorithms
114. Using cultural algorithms for constraint handling in GENOCOP
115. Some guidelines for genetic algorithms with penalty functions
116. Optimization of laminate stacking sequence for buckling load maximization by genetic algorithm
117. Improved genetic algorithm for minimum thickness composite laminate design
118. A segregated genetic for constrained structural optimization
119. When selection meets seduction
120. Stochastic ranking for constrained evolutionary optimization
121. Nonlinear integer and discrete programming in mechanical design
122. Multiple objective optimization with vector evaluated genetic algorithms
123. Evolutionary computation at the edge of feasibility
124. Sphere operators and their applicability for constrained parameter optimization problems
125. Constrained GA optimization
126. Application of partially mixed-integer evolution strategies with mutation rate pooling
127. Constrained genetic optimization via dynamic reward-penalty balancing and its use in pattern recognition
128. Constraint handling techniques - Penalty functions
129. Genetic optimization using a penalty function
130. Population diversity in an immune system model: Implications for genetic search
131. A technique for locating function roots and for satisfying equality constraints in optimization
132. The COMOGA method: Constrained optimisation by multiobjective genetic algorithms
133. A multi-objective approach to constrained optimisation of gas supply networks: The COMOGA method
134. Uniform crossover in genetic algorithms
135. Schedule optimization using genetic algorithms
136. A genetic approach to the quadratic assignment problem
137. An adaptive clustering method using a geometric shape for vehicle routing problems with time windows
138. Cooperative distributed search: The ant's way
139. No free lunch theorems for optimization
140. Adaptive evolutionary planner/navigator for mobile robots
141. Evolutionary planner/navigator: Operator performance and self-tuning
142. Optimal design of system reliability by an improved genetic algorithm