Evolutionary Algorithms and Constrained Optimization

Evolutionary computation techniques have received a lot of attention regarding their potential as optimization techniques for complex numerical functions. However, they have not produced a significant breakthrough in the area of nonlinear programming due to the fact that they have not addressed the issue of constraints in a systematic way. Only during the last decade several methods have been proposed for handling nonlinear constraints by evolutionary algorithms for numerical optimization problems; however, these methods give different performance on different test cases.

[1]  Zbigniew Michalewicz,et al.  Test-case generator for nonlinear continuous parameter optimization techniques , 2000, IEEE Trans. Evol. Comput..

[2]  Zbigniew Michalewicz,et al.  Test-Case Generator TCG-2 for Nonlinear Parameter Optimisation , 2000, PPSN.

[3]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[4]  Michael A. Shanblatt,et al.  A two-phase optimization neural network , 1992, IEEE Trans. Neural Networks.

[5]  Zbigniew Michalewicz,et al.  GENOCOP: a genetic algorithm for numerical optimization problems with linear constraints , 1996, CACM.

[6]  Jan Paredis,et al.  The Symbiotic Evolution of Solutions and Their Representations , 1995, International Conference on Genetic Algorithms.

[7]  Zbigniew Michalewicz,et al.  Using Cultural Algorithms for Constraint Handling in GENOCOP , 1995, Evolutionary Programming.

[8]  Zbigniew Michalewicz,et al.  Evolutionary Computation at the Edge of Feasibility , 1996, PPSN.

[9]  Z. Michalewicz,et al.  Your brains and my beauty: parent matching for constrained optimisation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[11]  Lawrence Davis,et al.  Shall We Repair? Genetic AlgorithmsCombinatorial Optimizationand Feasibility Constraints , 1993, ICGA.

[12]  Zbigniew Michalewicz,et al.  A Decoder-Based Evolutionary Algorithm for Constrained Parameter Optimization Problems , 1998, PPSN.

[13]  Andy J. Keane,et al.  A brief comparison of some evolutionary optimization methods , 1996 .

[14]  Alice E. Smith,et al.  Genetic Optimization Using A Penalty Function , 1993, ICGA.

[15]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[16]  James Bowen,et al.  Solving Constraint Satisfaction Problems Using a Genetic/Systematic Search Hybrid That Realizes When to Quit , 1995, ICGA.

[17]  Charles C. Palmer,et al.  Representing trees in genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[18]  Jan Paredis,et al.  Genetic State-Space Search for Constrained Optimization Problems , 1993, IJCAI.

[19]  Zbigniew Michalewicz,et al.  A Hierarchy of Evolution Programs: An Experimental Study , 1993, Evolutionary Computation.

[20]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[21]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[22]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

[23]  Zbigniew Michalewicz,et al.  Evolutionary Computation Techniques for Nonlinear Programming Problems , 1994 .

[24]  Hyun Myung,et al.  Preliminary Investigations into a Two-State Method of Evolutionary Optimization on Constrained Problems , 1995, Evolutionary Programming.

[25]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[26]  Jan Paredis,et al.  Exploiting Constraints as Background Knowledge for Genetic Algorithms: A Case-Study for Scheduling , 1992, PPSN.

[27]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[28]  G. Nemhauser,et al.  Integer Programming , 2020 .

[29]  Zbigniew Michalewicz,et al.  Heuristic methods for evolutionary computation techniques , 1996, J. Heuristics.

[30]  Zbigniew Michalewicz,et al.  A Note on Usefulness of Geometrical Crossover for Numerical Optimization Problems , 1996, Evolutionary Programming.

[31]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[32]  L. Darrell Whitley,et al.  Building Better Test Functions , 1995, ICGA.

[33]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[34]  L. Darrell Whitley,et al.  Evaluating Evolutionary Algorithms , 1996, Artif. Intell..

[35]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[36]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[37]  Emanuel Falkenauer,et al.  A New Representation and Operators for Genetic Algorithms Applied to Grouping Problems , 1994, Evolutionary Computation.

[38]  Jan Paredis,et al.  Co-evolutionary Constraint Satisfaction , 1994, PPSN.

[39]  A. E. Eiben,et al.  Solving constraint satisfaction problems using genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[40]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[41]  Marc Schoenauer,et al.  Constrained GA Optimization , 1993, ICGA.

[42]  James C. Bean,et al.  A Genetic Algorithm for the Multiple-Choice Integer Program , 1997, Oper. Res..

[43]  L. Darrell Whitley,et al.  Lamarckian Evolution, The Baldwin Effect and Function Optimization , 1994, PPSN.

[44]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[45]  Vasant Dhar,et al.  Integer programming vs. expert systems: an experimental comparison , 1990, CACM.