Genetic Algorithms + Data Structures = Evolution Programs

1 GAs: What Are They?.- 2 GAs: How Do They Work?.- 3 GAs: Why Do They Work?.- 4 GAs: Selected Topics.- 5 Binary or Float?.- 6 Fine Local Tuning.- 7 Handling Constraints.- 8 Evolution Strategies and Other Methods.- 9 The Transportation Problem.- 10 The Traveling Salesman Problem.- 11 Evolution Programs for Various Discrete Problems.- 12 Machine Learning.- 13 Evolutionary Programming and Genetic Programming.- 14 A Hierarchy of Evolution Programs.- 15 Evolution Programs and Heuristics.- 16 Conclusions.- Appendix A.- Appendix B.- Appendix C.- Appendix D.- References.

[1]  S. Banach.  Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales , 1922 .

[2]  B. P. Zeigler,et al.  Comparison of genetic algorithms with conjugate gradient methods , 1972 .

[3]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

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

[5]  Alon Itai,et al.  On the Complexity of Timetable and Multicommodity Flow Problems , 1976, SIAM J. Comput..

[6]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[7]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[8]  Richard M. Karp,et al.  Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane , 1977, Math. Oper. Res..

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

[10]  J. Betts.  An accelerated multiplier method for nonlinear programming , 1977 .

[11]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[12]  Klaus Schittkowski,et al.  Test examples for nonlinear programming codes , 1980 .

[13]  K. De Jong.  Adaptive System Design: A Genetic Approach , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Lashon B. Booker,et al.  Intelligent Behavior as an Adaptation to the Task Environment , 1982 .

[15]  T. M. Williams.  Practical Methods of Optimization. Vol. 2 — Constrained Optimization , 1982 .

[16]  John D. Litke,et al.  An improved solution to the traveling salesman problem with thousands of nodes , 1984, CACM.

[17]  David E. Goldberg,et al.  Dynamic System Control Using Rule Learning and Genetic Algorithms , 1985, IJCAI.

[18]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[19]  Selim G. Akl,et al.  Design and analysis of parallel algorithms , 1985 .

[20]  Andrew Mcgilvary Gillies,et al.  Machine Learning Procedures for Generating Image Domain Feature Detectors , 1985 .

[21]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[23]  Mark S. Fox,et al.  Constraint-Directed Search: A Case Study of Job-Shop Scheduling , 1987 .

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

[25]  William Leler,et al.  Constraint programming languages: their specification and generation , 1988 .

[26]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[27]  S. Soliman,et al.  A new technique for curve fitting based on minimum absolute deviations , 1988 .

[28]  C. G. Broyden,et al.  Penalty functions, Newton's method, and quadratic programming , 1988 .

[29]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[30]  Xuemin Lin,et al.  How to draw a directed graph , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[31]  Kenneth A. De Jong,et al.  Using genetic algorithms for supervised concept learning , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[32]  Z. Michalewicz,et al.  A genetic algorithm for statistical database security , 1990 .

[33]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

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

[35]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[36]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms Revisited: Studies in Mixed Size and Scale , 1990, Complex Syst..

[37]  David S. Johnson,et al.  Local Optimization and the Traveling Salesman Problem , 1990, ICALP.

[38]  Yuval Davidor,et al.  Genetic algorithms and robotics , 1991 .

[39]  Zbigniew Michalewicz,et al.  Genetic algorithms for drawing directed graphs , 1991 .

[40]  F.N. Lee,et al.  The Application of Commitment Utilization Factor (CUF) to Thermal Unit Commitment , 1991, IEEE Power Engineering Review.

[41]  Bruce E. Rosen,et al.  Genetic Algorithms and Very Fast Simulated Reannealing: A comparison , 1992 .

[42]  Kenneth A. De Jong,et al.  Are Genetic Algorithms Function Optimizers? , 1992, PPSN.

[43]  Gunar E. Liepins,et al.  A New Approach on the Traveling Salesman Problem by Genetic Algorithms , 1993, ICGA.

[44]  Alfred M. Bruckstein,et al.  Two-dimensional robot navigation among unknown stationary polygonal obstacles , 1993, IEEE Trans. Robotics Autom..

[45]  TopicsDavid,et al.  An Overview of Genetic Algorithms : Part 2 , Research , 1993 .

[46]  D. Adler,et al.  Genetic algorithms and simulated annealing: a marriage proposal , 1993, IEEE International Conference on Neural Networks.

[47]  David B. Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[48]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

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

[50]  Jeffrey Horn,et al.  Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

[51]  Simon Handley,et al.  The genetic planner: The automatic generation of plans for a mobile robot via genetic programming , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

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

[53]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

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

[55]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[56]  Zbigniew Michalewicz,et al.  Evolutionary navigator for a mobile robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[57]  Terry Jones,et al.  A Description of Holland's Royal Road Function , 1994, Evolutionary Computation.

[58]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[59]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

[60]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

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

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

[63]  K. Al-Sultan,et al.  A Genetic Algorithm for the Set Covering Problem , 1996 .

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

[65]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[66]  David E. Goldberg,et al.  Genetic Algorithms: A Bibliography , 1997 .

[67]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

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