A Kind of Genetic Algorithm Based on Compound Mutation Strategy and Performance Study
Fachao Li,Tingyu Zhang,Chenxia Jin
DOI: https://doi.org/10.1109/wicom.2009.5300865
2009-01-01
Abstract:Genetic algorithm (GA), as a kind of important intelligence computing tool, is a wide research content in the academic circle and the application domain now. In this paper, for the mutation operation of GA, by combining with the essential feature, from structural and visualized angle, we implement different mutation strategy to individual of different fitness value in every generation, and establish a genetic algorithm based on compound mutation (denoted by BCM-GA, for short). Further, we discuss the global convergence of BCM-GA by using the Markov chain theory, and analyze the performance of BCM-GA through an example. All the results indicate that, BCM-GA is obviously higher than real number code genetic algorithm (denoted by B10GA, for short) in the convergence time and convergence precision.