Index-based genetic algorithm for continuous optimization problems

Accelerating the convergence of Genetic Algorithms (GAs) is a significant and promising research direction of evolutionary computation. In this paper, a novel Index-based GA (termed IndexGA) is proposed for the acceleration of convergence by reducing the number of fitness evaluations (FEs) in the reproduction procedure, i.e. the process of crossover and mutation. The algorithm divides the solution space into multiple regions, each represented by a unique index. Individuals in the IndexGA are redefined as indexes instead of solutions. In the reproduction procedure, an evaluated region is never evaluated again, and the fitness is directly obtained from the memory. Moreover, to improve the fitness of the promising regions, the algorithm performs an orthogonal local search (OLS) operator on the best-so-far region in each generation. Numerical experiments have been conducted on 13 benchmark functions and an application problem of power electronic circuit (PEC) to investigate the performance of IndexGA. The results show that the index-based strategy and the OLS in IndexGA significantly enhance the performance of GAs in terms of both convergence rate and solution accuracy.

[1]  Jun Zhang,et al.  Implementation of a decoupled optimization technique for design of switching regulators using genetic algorithms , 2001 .

[2]  C. Ireland.  Fundamental concepts in the design of experiments , 1964 .

[3]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

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

[5]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[6]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[7]  Jun Zhang,et al.  Pseudocoevolutionary genetic algorithms for power electronic circuits optimization , 2003, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[8]  Jun Zhang,et al.  Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms , 2007, IEEE Transactions on Evolutionary Computation.

[9]  D. J. Cavicchio,et al.  Adaptive search using simulated evolution , 1970 .

[10]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[11]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[12]  Leonie Kohl,et al.  Fundamental Concepts in the Design of Experiments , 2000 .

[13]  Natalio Krasnogor,et al.  A Study on the use of ``self-generation'' in memetic algorithms , 2004, Natural Computing.

[14]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[15]  Peter R. Nelson,et al.  Design and Analysis of Experiments, 3rd Ed. , 1991 .

[16]  Jun Zhang,et al.  Power Electronic Circuits Design: A Particle Swarm Optimization Approach , 2008, SEAL.

[17]  Pablo Moscato,et al.  Memetic algorithms using guided local search: a case study , 1999 .

[18]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[19]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[20]  Jim E. Smith,et al.  Coevolving Memetic Algorithms: A Review and Progress Report , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  Ujjwal Maulik,et al.  Medical Image Segmentation Using Genetic Algorithms , 2009, IEEE Transactions on Information Technology in Biomedicine.

[22]  Edmund K. Burke,et al.  Multimeme Algorithms for Protein Structure Prediction , 2002, PPSN.

[23]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Hak-Keung Lam,et al.  Tuning of the structure and parameters of a neural network using an improved genetic algorithm , 2003, IEEE Trans. Neural Networks.