Abstract
The research status of multi-modal genetic algorithm is summarized. By analysis the mechanisms of Niche Genetic Algorithm (NGA) and Simple Sub-population Genetic Algorithm (SSGA), the faults of them are pointed out and a new Migrating-Based Genetic Algorithm (MBGA) with strategy of excellent sub-population migrating is proposed. The concept of complete convergence of multi-modal genetic algorithm is proposed. Using mathematical methods of Markov chains theory, it is proven that NGA is not complete convergence but MBGA is. The simulation experiments for NGA and MBGA are performed and the results show that complete convergence proven above is right, also testify that MBGA has availability on solving multi-modal optimization problems, completely convergence ability and wonderful stability of search results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Holland, J.H.: Adaptation in natural and artificial system: An Introduction Analysis with Applications to Biology, Control, and Artificial Intelligence. The University of Michigan Press, Michigan (1975)
Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multi-modal function optimization. In: Proceedings of the Second International Conference on Genetic Algorithms, pp. 41–49. The Massachusetts Institute of Technology, Cambridge (1987)
Spears, W.M.: Simple Sub-population Schemes. In: Proceedings of the Third Annual Conference on Evolutionary Programming, San Diego, California, pp. 296–307 (1994)
Weinin, Y., Yukang, X.: The Analysis of Global Convergence and Computational Efficiency for Genetic Algorithm. J. Control Theory & Applications 13(4), 455–460 (1996)
Hongjie, L., Xiufeng, W.: Adaptive genetic algorithm for multi-peak searching. J. Control Theory & Applications 21, 203–205 (2004)
Hongjie, L.: Research of Genetic Algorithms and Its Application on Finance Forecast and Financial Decisions. D. Nankai University Master’s degree paper, pp. 69–89, Tianjin (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, H., Yang, K. (2011). Multi-modal Genetic Algorithm Based on Excellent Sub-population Migrating Strategy. In: Shen, G., Huang, X. (eds) Advanced Research on Computer Science and Information Engineering. CSIE 2011. Communications in Computer and Information Science, vol 153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21411-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-21411-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21410-3
Online ISBN: 978-3-642-21411-0
eBook Packages: Computer ScienceComputer Science (R0)