Heuristic methods for evolutionary computation techniques

Evolutionary computation techniques, which are based on a powerful principle of evolution—survival of the fittest, constitute an interesting category of heuristic search. In other words, evolutionary techniques are stochastic algorithms whose search methods model some natural phenomena: genetic inheritance and Darwinian strife for survival.Any evolutionary algorithm applied to a particular problem must address the issue of genetic representation of solutions to the problem and genetic operators that would alter the genetic composition of offspring during the reproduction process. However, additional heuristics should be incorporated in the algorithm as well; some of these heuristic rules provide guidelines for evaluating (feasible and infeasible) individuals in the population. This paper surveys such heuristics and discusses their merits and drawbacks.

[1]  Fred Glover,et al.  Genetic algorithms and scatter search: unsuspected potentials , 1994 .

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

[3]  Zbigniew Michalewicz,et al.  Evolutionary optimization of constrained problems , 1994 .

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

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

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

[7]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[8]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[9]  Fred Glover,et al.  Critical Event Tabu Search for Multidimensional Knapsack Problems , 1996 .

[10]  James P. Kelly,et al.  Large-scale controlled rounding using tabu search with strategic oscillation , 1993, Ann. Oper. Res..

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

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

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

[14]  Ben Paechter,et al.  Two solutions to the general timetable problem using evolutionary methods , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

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

[16]  Atidel B. Hadj-Alouane,et al.  A dual genetic algorithm for bounded integer programs James C. Bean, Atidel Ben Hadj-Alouane. , 1993 .

[17]  A. Fréville,et al.  Heuristics and reduction methods for multiple constraints 0-1 linear programming problems , 1986 .

[18]  David B. Fogel,et al.  Evolving Behaviors in the Iterated Prisoner's Dilemma , 1993, Evolutionary Computation.

[19]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

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

[21]  L. Darrell Whitley,et al.  A Comparison of Genetic Sequencing Operators , 1991, ICGA.

[22]  Jack Sklansky,et al.  Constrained Genetic Optimization via Dynarnic Reward-Penalty Balancing and Its Use in Pattern Recognition , 1989, ICGA.

[23]  F. Glover.  Tabu Search Fundamentals and Uses , 1995 .

[24]  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.

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

[26]  Ian C. Parmee,et al.  Techniques to aid global search in engineering design , 1994, IEA/AIE '94.

[27]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[28]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[30]  Zbigniew Michalewicz,et al.  A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem , 1991, INFORMS J. Comput..

[31]  Zbigniew Michalewicz.  A Hierarchy of Evolution Programs , 1996 .

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

[33]  Stefan Voß,et al.  Tabu Search: Applications and Prospects , 1993 .

[34]  Kenneth A. De Jong,et al.  Using Genetic Algorithms to Solve NP-Complete Problems , 1989, ICGA.

[35]  David B. Fogel,et al.  Evolving artificial intelligence , 1992 .

[36]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[37]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[38]  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.

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

[40]  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.

[41]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[42]  Hendrik James Antonisse,et al.  Genetic Operators for High-Level Knowledge Representations , 1987, ICGA.

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

[44]  B. R. Fox,et al.  Genetic Operators for Sequencing Problems , 1990, FOGA.

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

[46]  A. E. Eiben,et al.  Genetic algorithms with multi-parent recombination , 1994, PPSN.