Genetic programming: an introduction and survey of applications

The aim of this paper is to provide an introduction to the rapidly developing field of genetic programming (GP). Particular emphasis is placed on the application of GP to engineering problem solving. First, the basic methodology is introduced. This is followed by a review of applications in the areas of systems modelling, control, optimisation and scheduling, design and signal processing. The paper concludes by suggesting potential avenues of research.

[1]  C. A. Grimes.  Application of genetic techniques to the planning of railway track maintenance work , 1995 .

[2]  Ken Sharman,et al.  Some Applications of Genetic Programming in Digital Signal Processing , 1996 .

[3]  Ken Sharman,et al.  Evolving signal processing algorithms by genetic programming , 1995 .

[4]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[5]  Peter Nordin,et al.  Genetic Programming Controlling a Miniature Robot , 1995 .

[6]  David J. Montana,et al.  Evolving control laws for a network of traffic signals , 1996 .

[7]  John R. Koza,et al.  Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming , 1996 .

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

[9]  David J. Murray-Smith,et al.  Nonlinear model structure identification using genetic programming , 1998 .

[10]  Ian C. Parmee,et al.  IDENTIFICATION OF FLUID SYSTEMS USING GENETIC PROGRAMMING , 1996 .

[11]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[12]  Mark J. Willis,et al.  Evolving Input-Output Models of Chemical Process Systems Using Genetic Programming , 1996 .

[13]  Roger L. Wainwright,et al.  Solving facility layout problems using genetic programming , 1996 .

[14]  Enrique Alba,et al.  Type-constrained genetic programming for rule-base definition in fuzzy logic controllers , 1996 .

[15]  Howard Oakley,et al.  Two scientific applications of genetic programming: Stack filters and non-linear equation fitting to , 1994 .

[16]  Simon Handley,et al.  The automatic generation of plans for a mobile robot via genetic programming with automatically defined functions , 1994 .

[17]  Mark J. Willis,et al.  Steady-state modelling of chemical process systems using genetic programming , 1997 .

[18]  Laxmikant V. Kale,et al.  Parallel problem solving , 1990 .

[19]  Mark J. Willis,et al.  Modeling and control of a food extrusion process , 1997 .

[20]  K. A. Marko,et al.  Application of genetic programming to control of vehicle systems , 1992, Proceedings of the Intelligent Vehicles `92 Symposium.

[21]  Barry Lennox,et al.  Extruder modelling: a comparison of two paradigms , 1996 .

[22]  Moshe J. Augenstein,et al.  Data Structures Using Pascal , 1981 .

[23]  Hitoshi Iba,et al.  Genetic Programming with Local Hill-Climbing , 1994, PPSN.

[24]  John R. Koza,et al.  Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming , 1996 .

[25]  Hitoshi Iba,et al.  System Identification using Structured Genetic Algorithms , 1993, ICGA.

[26]  Frédéric Gruau,et al.  Cellular Encoding for interactive evolutionary robotics , 1996 .

[27]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[28]  David J. Murray-Smith,et al.  Structural system identification using genetic programming and a block diagram oriented simulation tool , 1996 .

[29]  Una-May O'Reilly,et al.  Program Search with a Hierarchical Variable Lenght Representation: Genetic Programming, Simulated Annealing and Hill Climbing , 1994, PPSN.

[30]  Kurt Dirk Bettenhausen,et al.  Signal path oriented approach for generation of dynamic process models , 1996 .

[31]  John R. Koza,et al.  Genetic breeding of non-linear optimal control strategies for broom balancing , 1990 .

[32]  Mark J. Willis,et al.  On the application of genetic programming to chemical process systems , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.