Journal of Computers, Vol 5, No 4 (2010), 646-653, Apr 2010
doi:10.4304/jcp.5.4.646-653

A Self-adaptive Genetic Algorithm Based on the Principle of Searching for Things

Guoli Zhang, Siyan Wang, Yang Li

Abstract


This paper proposes a new self-adaptive genetic algorithm。This new algorithm divides the whole evolution process into three stages. At each stage, the new algorithm adopts different operation method. The main ideas are grading balance selection, continuous crossover operation. The new algorithm designs especially self-adaptive mutation probability according to the principle of searching for things. Numerical experiments show that the new algorithm is more effective than the comparative algorithm in realizing the high convergence precision, reducing the convergence generation and good at keeping the stability of the adaptive genetic algorithm.



Keywords


adaptive genetic algorithm, gray code, simulated annealing, grading balance, continuous mutation

References



Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.