Title :
A niche genetic algorithm with population migration strategy
Author :
Wang, Zhu-rong ; Ma, Fan ; Ju, Tao ; Liu, Chang-ming
Author_Institution :
School of Computer Science and Engineering, Xi´an University of Technology, China
Abstract :
A niche genetic algorithm with population migration strategy (PMGA) is proposed in this paper in order to solve the multi-modal function optimization problem. This algorithm draws lessons from the migration phenomenon of human society. Through analyzing the validity of using PMGA to solve the multi-modal function optimization problem, testing three standardized one-dimensional multi-modal functions and comparing the experimental data of the PMGA with the data of relevant literatures´ algorithms, we finally validate that the PMGA proposed in this paper has advantages in precision of calculation and maintenance of population´s diversity.
Keywords :
Accuracy; Algorithm design and analysis; Economics; Genetics; Optimization; Probability; Search problems; multi-modal function optimization problem; niche genetic algorithm; population migration;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5691501