Evolutionary programming

This paper presents a mixed-variable evolutionary programming (MVEP) for solving mechanical design optimization problems which contain integer, discrete, zero-one and continuous variables. The MVEP provides an improvement in global search and convergence performance in a mixed-variable space. An approach to handle various kinds of variables and constraints is discussed. Two examples of mechanical design optimization are tested, which demonstrate that the proposed approach is superior to current methods for finding optimum solution, both in the quality of solution and convergence performance.

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

[2]  George H. Burgin,et al.  COMPETITIVE GOAL-SEEKING THROUGH EVOLUTIONARY?PROGRAMMING. , 1969 .

[3]  Q. H. Wu,et al.  Power system optimal reactive power dispatch using evolutionary programming , 1995 .

[4]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[5]  George H. Mealy,et al.  A method for synthesizing sequential circuits , 1955 .

[6]  Laurent Siklóssy.  On the evolution of artificial intelligence , 1970, Inf. Sci..

[7]  Xin Yao,et al.  EPNet for Chaotic Time-Series Prediction , 1996, SEAL.

[8]  J. W. Atmar,et al.  Speculation on the evolution of intelligence and its possible realization in machine form. , 1976 .

[9]  Gennady M Verkhivker,et al.  Molecular recognition of the inhibitor AG-1343 by HIV-1 protease: conformationally flexible docking by evolutionary programming. , 1995, Chemistry & biology.

[10]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[11]  E. Thorndike.  On the Organization of Intellect. , 1921 .

[12]  Xin Yao,et al.  Fast Evolutionary Programming , 1996, Evolutionary Programming.

[13]  Xin Yao,et al.  A new evolutionary system for evolving artificial neural networks , 1997, IEEE Trans. Neural Networks.

[14]  David B. Fogel,et al.  Alternative Neural Network Training Methods , 1995, IEEE Expert.

[15]  William M. Spears,et al.  Crossover or Mutation? , 1992, FOGA.

[16]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

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

[18]  Larry J. Eshelman,et al.  Crossover's Niche , 1993, ICGA.

[19]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[20]  R. G. Fenton,et al.  A MIXED INTEGER-DISCRETE-CONTINUOUS PROGRAMMING METHOD AND ITS APPLICATION TO ENGINEERING DESIGN OPTIMIZATION , 1991 .

[21]  David B. Fogel,et al.  Tuning Evolutionary Programming for Conformationally Flexible Molecular Docking , 1996, Evolutionary Programming.

[22]  David B. Fogel,et al.  Meta-evolutionary programming , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

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

[24]  Lawrence J. Fogel,et al.  Biotechnology: Concepts and Applications , 1964 .

[25]  L J Fogel,et al.  Intelligent decision making through a simulation of evolution. , 1966, Behavioral science.

[26]  Henry Wu,et al.  An Improved Evolutionary Programming Approach To Economic Dispatch , 1998 .

[27]  George H. Burgin,et al.  Prediction and Control through the Use of Automata and Their Evolution , 1970 .

[28]  V.W. Porto.  EVOLUTIONARY METHODS FOR TRAINING NEURAL NETWORKS FOR UNDERWATER PATTERN CLASSIFICATION , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[29]  L. J. Fogel.  The Future of Evolutionary Programming , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[30]  David B. Fogel,et al.  CONTINUOUS EVOLUTIONARY PROGRAMMING: ANALYSIS AND EXPERIMENTS , 1995 .

[31]  Prabhat Hajela,et al.  Multiobjective optimum design in mixed integer and discrete design variable problems , 1989 .

[32]  D. Fogel.  Applying evolutionary programming to selected traveling salesman problems , 1993 .

[33]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .