Introduction to Genetic Algorithms for Engineering Optimization

A genetic algorithm (GA) is a search and optimization method which works 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 fitness which is directly related to the objective function of the search and optimization problem. Thereafter, the population of solutions is modified to a new population by applying three operators similar to natural genetic operators-reproduction, crossover, and mutation. A GA works iteratively by successively applying these three operators in each generation till a termination criterion is satisfied. Over the past couple of decades and more, GAs have been successfully applied to a wide variety of engineering problems, because of their simplicity, global perspective, and inherent parallel processing.

[1]  F. S. Tse.  Mechanical Vibrations: Theory and Applications , 1978 .

[2]  Clarence Zener,et al.  Geometric Programming , 1974 .

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

[4]  Yuval Davidor.  Analogous Crossover , 1989, ICGA.

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

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

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

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

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

[10]  L. Kallel,et al.  Theoretical Aspects of Evolutionary Computing , 2001, Natural Computing Series.

[11]  J. Shapiro.  Statistical mechanics theory of genetic algorithms , 2001 .

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

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

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

[15]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[16]  R. Dawkins.  The Blind Watchmaker , 1986 .

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

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

[19]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[20]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

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

[22]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

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

[24]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[25]  A. Prügel-Bennett,et al.  Modelling genetic algorithm dynamics , 2001 .

[26]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

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

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

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

[30]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[31]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

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

[33]  Kalyanmoy Deb,et al.  An introduction to genetic algorithms , 1999 .

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