Title: Structure of Multi-Stage Composite Genetic Algorithm (MSC-GA) and its performance
Abstract: In view of the slowness and the locality of convergence for Simple Genetic Algorithm (SGA) in solving complex optimization problems, we propose an improved genetic algorithm named Multi-Stage Composite Genetic Algorithm (MSC-GA) through reducing the optimization-search range gradually, and the structure and implementation steps of MSC-GA is also discussed. Then, we consider its global convergence under the elitist preserving strategy using the Markov chain theory and analyze its performance through three examples from different aspects. The results indicate that the new algorithm possesses several advantages such as better convergence and less chance of being trapped into premature states. As a result, it can be widely applied to many large-scale optimization problems which require higher accuracy.
Publication Year: 2011
Publication Date: 2011-01-25
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 44
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot