2011 | OriginalPaper | Buchkapitel
Multi-modal Genetic Algorithm Based on Excellent Sub-population Migrating Strategy
verfasst von : Huijuan Shi, Kongyu Yang
Erschienen in: Advanced Research on Computer Science and Information Engineering
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.