Genetic algorithm in search and optimization: the technique and applications

A genetic algorithm (GA) is a search and optimization method developed by mimicking the evolutionary principles and chromosomal processing in natural genetics. A GA begins its search with a random set of solutions usually coded in binary string structures. Every solution is assigned a Htness which is directly related to the objective function of the search and optimization problem. Thereafter, the population of solutions is modiiied to a new population by applying three operators similar to natural genetic operatorsfreproduction, crossover, and mutation. A GA works iteratively by successively applying these three operators in each generation till a termination criterion is satisiied. Over the past one decade, GAs have been successfully applied to a wide variety of problems, because of their simplicity, global perspective, and inherent parallel processing. In this paper, we outline the working principle of a GA by describing these three operators and by outlining an intuitive sketch of why the GA is a useful search algorithm. Thereafter, we apply a GA to solve a complex engineering design problem. Finally, we discuss how GAs can enhance the performance of other soft computing techniques-fuzzy logic and neural network techniques.

[1]  Manuel Laguna,et al.  Tabu Search , 1997 .

[2]  E. Cantu-Paz,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1997, Evolutionary Computation.

[3]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[4]  R. K. Jain,et al.  Hybrid Intelligent Engineering Systems , 1997 .

[5]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[6]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

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

[8]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[9]  Francisco Herrera,et al.  Genetic Algorithms and Soft Computing , 1996 .

[10]  Jacques Periaux,et al.  Genetic Algorithms in Engineering and Computer Science , 1996 .

[11]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[12]  Optimization of the Dynamic Response of Linear Mechanical Systems Using a Multipoint Approximation Technique , 1996 .

[13]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[14]  Kalyanmoy Deb,et al.  Real-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems , 1995, Complex Syst..

[15]  Lothar Thiele,et al.  A Comparison of Selection Schemes used in Genetic Algorithms , 1995 .

[16]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

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

[18]  Dirk Thierens,et al.  Mixing in Genetic Algorithms , 1993, ICGA.

[19]  Dirk Thierens,et al.  Toward a Better Understanding of Mixing in Genetic Algorithms , 1993 .

[20]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[21]  S. Rajeev,et al.  Discrete Optimization of Structures Using Genetic Algorithms , 1992 .

[22]  George E. Weeks,et al.  Optimum design of composite laminates using genetic algorithms , 1992 .

[23]  Kalyanmoy Deb,et al.  Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..

[24]  L. Darrell Whitley,et al.  An Executable Model of a Simple Genetic Algorithm , 1992, FOGA.

[25]  Michael D. Vose,et al.  Generalizing the Notion of Schema in Genetic Algorithms , 1991, Artif. Intell..

[26]  José Carlos Príncipe,et al.  A Simulated Annealing Like Convergence Theory for the Simple Genetic Algorithm , 1991, ICGA.

[27]  Gunar E. Liepins,et al.  Punctuated Equilibria in Genetic Search , 1991, Complex Syst..

[28]  C. L. Karr.  Design of an Adaptive Fuzzy Logic Controller Using a Genetic Algorithm , 1991, ICGA.

[29]  David E. Goldberg,et al.  Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking , 1991, Complex Syst..

[30]  Kalmanje Krishnakumar,et al.  Micro-Genetic Algorithms For Stationary And Non-Stationary Function Optimization , 1990, Other Conferences.

[31]  E Sandgren,et al.  TOPOLOGICAL DESIGN OF STRUCTURAL COMPONENTS USING GENETIC OPTIMIZATION METHOD , 1990 .

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

[33]  Kenneth A. De Jong,et al.  An Analysis of Multi-Point Crossover , 1990, FOGA.

[34]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[35]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[36]  Gerrit Kateman,et al.  Application of Genetic Algorithms in Chemometrics , 1989, ICGA.

[37]  Peter M. Todd,et al.  Designing Neural Networks using Genetic Algorithms , 1989, ICGA.

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

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

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

[41]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[42]  David E. Goldberg,et al.  Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy , 1987, ICGA.

[43]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

[44]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[45]  Anne Brindle,et al.  Genetic algorithms for function optimization , 1980 .

[46]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

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

[48]  James J. Guest.  The Main Free Vibrations of an Autocar , 1926 .