Title :
Dynamic Mutation and Recombination Using Self-Selecting Crossover Method for Genetic Algorithms
Author :
Hou, Yong Z. ; Cheng, Chuntian ; Jun Zuo
Author_Institution :
Sch. of Software, Dalian Univ. of Technol., Dalian
Abstract :
Conventional genetic algorithm has drawbacks such as premature convergence and less stability in actual uses. Use conventional mutation and crossover operators should be used is quite difficult and is usually done by trial and error. In this paper, a new genetic algorithm, the genetic algorithm based on a dynamic mutation operator and a dynamic crossover operator using self-selecting crossover method (DMO-DSSCMCO-GA), is introduced. Multimodal function optimization is performed to verify the feasibility and effectiveness. The experiment results show that convergence speed and stability are increased by proposed genetic algorithm, and escaped from premature convergence phenomenon.
Keywords :
genetic algorithms; dynamic crossover operator; dynamic mutation operator; dynamic recombination; genetic algorithms; multimodal function optimization; self-selecting crossover method; Convergence; Genetic algorithms; Genetic engineering; Genetic mutations; Heuristic algorithms; Iterative algorithms; Machine learning; Stability; Testing; convergence; crossover; dynamic; genetic algorithm; mutation; optimization;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.844