Self-Adaptation Mechanism to Control the Diversity of the Population in Genetic Algorithm

One of the problems in applying Genetic Algorithm is that there is some situation where the evolutionary process converges too fast to a solution which causes it to be trapped in local optima. To overcome this problem, a proper diversity in the candidate solutions must be determined. Most existing diversitymaintenance mechanisms require a problem specific knowledge to setup parameters properly. This work proposes a method to control diversity of the population without explicit parameter setting. A selfadaptation mechanism is proposed based on the competition of preference characteristic in mating. It can adapt the population toward proper diversity for the problems. The experiments are carried out to measure the effectiveness of the proposed method based on nine well-known test problems. The performance of the adaptive method is comparable to traditional Genetic Algorithm with the best parameter setting.

[1]  Ernesto Benini,et al.  Genetic Diversity as an Objective in Multi-Objective Evolutionary Algorithms , 2003, Evolutionary Computation.

[2]  Zouhair Guennoun,et al.  EVOLUTIONARY NEURAL NETWORKS ALGORITHM FOR THE DYNAMIC FREQUENCY ASSIGNMENT PROBLEM , 2011 .

[3]  Yee Leung,et al.  Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis , 1997, IEEE Trans. Neural Networks.

[4]  Marcus Hutter,et al.  Fitness uniform selection to preserve genetic diversity , 2001, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  Frederico G. Guimarães,et al.  A Differential Mutation operator for the archive population of multi-objective evolutionary algorithms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[6]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[7]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

[8]  Peter Ross,et al.  Useful diversity via multiploidy , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[10]  Hisashi Shimodaira,et al.  DCGA: a diversity control oriented genetic algorithm , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[11]  Tao Li,et al.  A Multi-objective Optimization Evolutionary Algorithm Addressing Diversity Maintenance , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[12]  Guochu Chen.  Intelligent Adaptive Genetic Algorithm and its Application , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[13]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[14]  Larry J. Eshelman,et al.  Preventing Premature Convergence in Genetic Algorithms by Preventing Incest , 1991, ICGA.

[15]  Fang Yanjun,et al.  An adaptive mutation method for GA based on relative importance , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[16]  S. Ronald.  Duplicate genotypes in a genetic algorithm , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[18]  K. Matsui.  New selection method to improve the population diversity in genetic algorithms , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[19]  Isaac K. Evans,et al.  Enhancing recombination with the Complementary Surrogate Genetic Algorithm , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[20]  Mariem Gzara,et al.  Parallel Multi-Objective Evolutionary Algorithm with Multi-Front Equitable Distribution , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06).

[21]  Gang Chen,et al.  Preserving and Exploiting Genetic Diversity in Evolutionary Programming Algorithms , 2009, IEEE Transactions on Evolutionary Computation.

[22]  Carlos A. Brizuela,et al.  A Diversity Study in Genetic Algorithms for Job Shop Scheduling Problems , 1999, GECCO.

[23]  Xi Chen,et al.  Using Diversity as an Additional-objective in Dynamic Multi-objective Optimization Algorithms , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[24]  Hans Kleine Büning,et al.  A mating strategy for multi-parent genetic algorithms by integrating tabu search , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[25]  Edmund M. A. Ronald,et al.  When Selection Meets Seduction , 1995, ICGA.

[26]  Isao Ono,et al.  A new real-coded genetic algorithm using the adaptive selection network for detecting multiple optima , 2009, 2009 IEEE Congress on Evolutionary Computation.