A Genetic Algorithm with Weighted Average Normally-Distributed Arithmetic Crossover and Twinkling

Genetic algorithms have been extensively used as a global optimization tool. These algorithms, however, suffer from their generally slow convergence rates. This paper proposes two approaches to address this limitation. First, a new crossover technique, the weighted average normally-distributed arithmetic crossover (NADX), is introduced to enhance the rate of convergence. Second, twinkling is incorporated within the crossover phase of the genetic algorithms. Twinkling is a controlled random deviation that allows only a subset of the design variables to undergo the decisions of an optimization algorithm while maintaining the remaining variable values. Two twinkling genetic algorithms are proposed. The proposed algorithmsare compared to simple genetic algorithms by using various mathematical and engineering design test problems. The results show that twinkling genetic algorithms have the ability to consistently reach known global minima, rather than nearby sub-optimal points, and are able to do this with competitive rates of convergence.

[1]  Hideo Tanaka,et al.  Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems , 1994 .

[2]  Isao Ono,et al.  A Real Coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distributed Crossover , 1997, ICGA.

[3]  Zbigniew Michalewicz,et al.  Genetic Algorithms Plus Data Structures Equals Evolution Programs , 1994 .

[4]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[5]  Jinhua Wang,et al.  A ranking selection-based particle swarm optimizer for engineering design optimization problems , 2008 .

[6]  G. D. Sotiropoulos,et al.  A new hybrid genetic algorithm for global optimization , 1997 .

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

[8]  Z. Michalewicz.  Genetic Algorithms , Numerical Optimization , and Constraints , 1995 .

[9]  D. Tominaga,et al.  Nonlinear numerical optimization with use of a hybrid Genetic Algorithm incorporating the Modified Powell method , 1998 .

[10]  Francisco Herrera,et al.  A taxonomy for the crossover operator for real‐coded genetic algorithms: An experimental study , 2003, Int. J. Intell. Syst..

[11]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[12]  Koetsu Yamazaki,et al.  Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization , 2006 .

[13]  John Yen,et al.  A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Santosh K. Gupta,et al.  Multi-objective optimization of an industrial fluidized-bed catalytic cracking unit (FCCU) using genetic algorithm (GA) with the jumping genes operator , 2003, Comput. Chem. Eng..

[15]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[16]  Henryk Telega.  Two-phase stochastic global optimization strategies , 2007 .

[17]  Mitsuo Gen,et al.  Genetic Algorithms & Engineering Optimization , 2000 .

[18]  Mohamed B. Trabia,et al.  Successive Twinkling Simplex Search Optimization Algorithms , 2001, DAC 2001.

[19]  N. R. Chapman,et al.  A hybrid simplex genetic algorithm for estimating geoacoustic parameters using matched-field inversion , 1999 .

[20]  Jean-Michel Renders,et al.  Hybrid methods using genetic algorithms for global optimization , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[22]  Masao Arakawa,et al.  Genetic Range Genetic Algorithms to Obtain Quasi-Optimum Solutions , 2003, DAC 2003.

[23]  Mohamed B. Trabia.  A Hybrid Fuzzy Simplex Genetic Algorithm , 2004 .

[24]  Chih-Wen Liu,et al.  Large-scale optimal VAR planning by hybrid simulated annealing/genetic algorithm , 1999 .

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

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

[27]  Yoel Tenne,et al.  A Novel Evolutionary Algorithm for Efficient Minimization of Expensive Black-box Functions with Assisted-Modelling , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[28]  Kemper Lewis,et al.  Tuning a Hybrid Optimization Algorithm by Determining the Modality of the Design Space , 2001 .

[29]  Francisco Herrera,et al.  Fuzzy connectives based crossover operators to model genetic algorithms population diversity , 1997, Fuzzy Sets Syst..