New Adaptive Genetic Algorithm
Sun Jianyong, Shen Jianzhong,Xu Zongben
(Xi'an Jiaotong University,Xi'an 710049,China)

Abstract:Self-adaption is one of the most promising areas of research in the evolutionary computation. The splicing/decompo sible encoding scheme proposed by Xu et al is applied to the construction of dynamic selection and mutation operators that were built respectively on the levels of genotype and phonotype of population. A completely new adaptive genetic algorithm is thus developed. The analysis of the principle indicates that the new algorithm can obtain the arbitary resolution of the given problems and can avoid the premature convergence of the genetic algorithm in a great extent. It is a profitable research of the adaptive computation technology.
Keywords: splicing/decomposible encoding;dynamic selection;dynamic mutation;dual fitness function