论文信息 - Genetic Algorithm with Immigration Like Strategies of Diversification

Genetic Algorithm with Immigration Like Strategies of Diversification

This paper presents an improvement in the process of diversification of populations in the genetic algorithms using immigration and an appropriate selection of operators. The proposal significantly enhance the quality of solutions obtained, because it prevents premature convergence like result from the loss of diversity in the genetic material of individuals by inbreeding between them, the inbreeding can be avoided with the migration operator. The developed algorithm was run with the instances kroA100, and gil269 of the benchmarks available in the TSPLIB and some results are shows in this work.

[1] David E. Goldberg,et al. The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[2] Shawki Areibi,et al. An Island-Based GA Implementation for VLSI Standard-Cell Placement , 2004, GECCO.

[3] K. Sastry,et al. FLUCTUATING CROSSTALK , GA SCALABILITY , AND THE DISRUPTION OF OPTIMA BY , 2007 .

[4] Francisco Javier Ventoso Reigosa. Algoritmos genéticos (I) , 2002 .

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

[7] Hiroaki SENGOKU,et al. A Fast TSP Solver Using GA on JAVA , 1999 .

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

[9] Tzung-Pei Hong,et al. Dynamically Adjusting Migration Rates for Multi-Population Genetic Algorithms , 2007, J. Adv. Comput. Intell. Intell. Informatics.