2011 | OriginalPaper | Chapter
Multi-modal Genetic Algorithm Based on Excellent Sub-population Migrating Strategy
Authors : Huijuan Shi, Kongyu Yang
Published in: Advanced Research on Computer Science and Information Engineering
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.