A new elitist strategy in genetic algorithms.

BI Wei-hong,REN Hong-min,WU Qing-biao

DOI: https://doi.org/10.3321/j.issn:1008-9497.2006.01.008

2006-01-01

Abstract:A new elitist strategy in genetic algorithms is presented,which reserves an individual in generation while reserving the optimal individual.The new lead-in individual has big dissimilarity factor to the optimal individual,and its fitness is not too small.In the new strategy,optimal individual is reserved to ensure globe convergence,and population diversity is preserved to prevent premature by the new individual.Simulation results to several typical function optimization problems show that the simple genetic algorithms with new strategy(DESGA) are more distinct than the simple genetic algorithms(SGA) and the simple genetic algorithms with the optimal individual reserved(ESGA).As the elitist strategy,the new strategy has general versatility,and can be used in many genetic algorithms.