Title :
A novel small-population genetic algorithm based on adaptive mutation and population entropy sampling
Author :
Zhang, Junling ; Liang, Changyong ; Lu, Qing
Author_Institution :
Inst. of Comput. Network Syst., Hefei Univ. of Technol., Hefei
Abstract :
The application of Interactive Evolutionary Computation (IEC) requires that corresponding evolutionary algorithms should still have effective and stable performance with small population. The corresponding study of genetic algorithms as evolutionary algorithm is analyzed. A novel mutation strategy based on population entropy sampling to adjust the population diversity intentionally and adaptively is designed, and a new adaptive genetic algorithm with small population is proposed. The proposed algorithm integrating roulette wheel selection and one-point crossover can avoid the premature convergence more effectively and obtain more precise global optimal solutions with fast convergence speed, which makes the proposed algorithm suitable for the application of IEC. Seven multimodal benchmark functions are used to test the performance of the proposed algorithm and the results show that the new algorithm is more effective and stable.
Keywords :
entropy; genetic algorithms; adaptive genetic algorithm; adaptive mutation; interactive evolutionary computation; population entropy sampling; roulette wheel selection; small-population genetic algorithm; Algorithm design and analysis; Automation; Entropy; Evolutionary computation; Genetic algorithms; Genetic mutations; IEC standards; Intelligent control; Programmable control; Sampling methods; adaptive genetic algorithm; multimodal function; population entropy; small population;
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
DOI :
10.1109/WCICA.2008.4594305