Revolutionary Optimization by Evolutionary Principles

1. Introduction Optimization is an activity which does not belong to any particular discipline and is routinely used in almost all fields of science, engineering and commerce. The Chambers dictionary describes optimization as an act of 'making the most or best of anything'. Theoretically speaking, performing an optimization task in a problem means finding the most or best suitable solution of the problem. Mathematical optimization studies spend a great deal of effort in trying to describe the properties of such an ideal solution. Engineering or practical optimization studies, on the other hand, thrive to look for a solution which is as similar to such an ideal solution as possible. Although the ideal optimal solution is desired, the restrictions on computing power and time often make the practitioners happy with an approximate solution. Serious studies on practical optimization begun as early as the Second World War, when the need for efficient deployment and resource allocation of military personnel and accessories became important. Most development in the so-called 'classical' optimization field was made by developing step-by-step procedures for solving a particular type of an optimization problem. Often fundamental ideas from geometry and calculus were borrowed to reach the optimum in an iterative manner. Such optimization procedures have enjoyed a good 50 years of research and applications and are still going strong. However, around the middle of eighties, completely unorthodox and less-mathematical yet intriguing optimization procedures have been suggested mostly by computer scientists. It is not surprising because these 'non-traditional' optimization methods exploit the fast and distributed computing machines which are

[1]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[2]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[3]  Kalyanmoy Deb,et al.  Multi-Speed Gearbox Design Using Multi-Objective Evolutionary Algorithms , 2003 .

[4]  K. Deb,et al.  Optimal Scheduling of Casting Sequence Using Genetic Algorithms , 2003 .

[5]  Kalyanmoy Deb,et al.  A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization , 2002, Evolutionary Computation.

[6]  Hans-Georg Beyer,et al.  The Theory of Evolution Strategies , 2001, Natural Computing Series.

[7]  M. Vose,et al.  Random heuristic search: applications to GAs and functions of unitation , 2000 .

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

[9]  Adam Prügel-Bennett,et al.  Modelling the Dynamics of a Steady State Genetic Algorithm , 1999, FOGA.

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  Kalyanmoy Deb,et al.  Car Suspension Design for Comfort Using Genetic Algorithm , 1997, ICGA.

[12]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[13]  Prügel-Bennett,et al.  Analysis of genetic algorithms using statistical mechanics. , 1994, Physical review letters.

[14]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

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

[16]  Alice M. Agogino,et al.  Theory of design: An optimization perspective , 1990 .

[17]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[18]  N. Eldredge Macroevolutionary Dynamics: Species, Niches, and Adaptive Peaks , 1989 .

[19]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[21]  Singiresu S. Rao,et al.  Optimization Theory and Applications , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[24]  L. Goddard,et al.  Operations Research (OR) , 2007 .