Genetic algorithm with improved selection operator
Jun Zhang · Computer Engineering and Applications Journal · 2008
Genetic Algorithm(GA) is an intelligent algorithm by simulation of biological evolution.It has been widely used to solve various problems.Because the Simple Genetic Algorithm(SGA) produces a new value that is only dependent on the mutation operator,it often obtains a solution without high accuracy.To overcome it,an improved selection operator for GA is proposed in this paper.In the new selection operator,chromosomes with similar fitness are divided into the same group,and the new individuals are generated by Gaussian search which is affected by all old chromosomes of the group.According to the experimental results with 11 benchmark functions,it is proved that with the new selection operator,GA will maintain the diversity and get higher accuracy than SGA does.