An Isoline Genetic Algorithm

Genetic algorithms (GAs) are classical evolutionary computation methods, which have a wild application prospect. This paper proposes an improved genetic algorithm, named the isoline genetic algorithm (IGA), for numerical optimization. The proposed algorithm utilizes the population to model isolines of fitness in the search space. These isolines can be used to depict the fitness landscape in the current search area and direct the search process. IGA predicts the location of the peak by calculating the centroids of isolines, which will be probabilistically accepted into the population. Numerical experiments on thirteen benchmark functions reveal the effectiveness and efficiency of IGA. The experimental results indicate improvements in both convergence speed and solution accuracy.

[1]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[2]  Christian Hicks,et al.  A Genetic Algorithm tool for optimising cellular or functional layouts in the capital goods industry , 2006 .

[3]  Patrick Siarry,et al.  A multipopulation genetic algorithm aimed at multimodal optimization , 2002 .

[4]  Mitsuo Gen,et al.  A genetic algorithm approach to the bi-criteria allocation of customers to warehouses , 2003 .

[5]  Jacques Teghem,et al.  Genetic algorithms to solve the cover printing problem , 2007, Comput. Oper. Res..

[6]  Stephen P. Morse,et al.  Concepts of use in contour map processing , 1969, Commun. ACM.

[7]  Wei-Yen Wang,et al.  Evolutionary learning of BMF fuzzy-neural networks using a reduced-form genetic algorithm , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Guo Guanqi,et al.  Evolutionary parallel local search for function optimization , 2003, IEEE Trans. Syst. Man Cybern. Part B.

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

[10]  Henry Shu-Hung Chung,et al.  Pseudocoevolutionary genetic algorithms for power electronic circuits optimization , 2006 .

[11]  S. Sloan.  A fast algorithm for constructing Delaunay triangulations in the plane , 1987 .

[12]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[14]  Rubén M. Lorenzo,et al.  Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms , 2004, Photonic Network Communications.

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

[16]  Anikó Ekárt,et al.  Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm , 2006, Pattern Recognit. Lett..

[17]  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).

[18]  T. Cronin.  Automated reasoning with contour maps , 1995 .

[19]  Pei-Chann Chang,et al.  Mining gene structures to inject artificial chromosomes for genetic algorithm in single machine scheduling problems , 2008, Appl. Soft Comput..

[20]  Yong Lu,et al.  A robust stochastic genetic algorithm (StGA) for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[21]  Ismail H. Toroslu,et al.  Genetic algorithm for the personnel assignment problem with multiple objectives , 2007, Inf. Sci..

[22]  Pei-Chann Chang,et al.  Sub-population genetic algorithm with mining gene structures for multiobjective flowshop scheduling problems , 2007, Expert Syst. Appl..

[23]  Sankar K. Pal,et al.  Incorporating Ancestors' Influence in Genetic Algorithms , 2004, Applied Intelligence.

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

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