Title :
Differential evolution with adaptive population size combining lifetime and extinction mechanisms
Author :
Zhang, Chunmei ; Chen, Jie ; Xin, Bin ; Cai, Tao ; Chen, Chen
Author_Institution :
Sch. of Autom., Beijing Inst. of Technol., Beijing, China
Abstract :
Differential Evolution (DE) is a simple and efficient numerical optimization method. Most DE variants in the literature adopt fixed population size. This paper incorporates into DE the mechanisms of lifetime and extinction which regulate DE´s population size in an adaptive manner. The population size is adjusted according to the online progress of fitness improvement. Two schemes of inserting new individuals are proposed to match different mechanisms respectively. The performance of these innovations is examined through the optimization of benchmark problems. The results show that the proposed adaptive population sizing strategy is efficient for improving the convergence and efficiency of the DE.
Keywords :
evolutionary computation; numerical analysis; adaptive population sizing strategy; continuous numerical optimization; differential evolution; extinction mechanisms; fitness improvement; fixed population size; lifetime mechanisms; Algorithm design and analysis; Automation; Benchmark testing; Cloning; Convergence; Evolutionary computation; Optimization; Differential evolution; Extinction mechanism; Lifetime mechanism; Population size;
Conference_Titel :
Control Conference (ASCC), 2011 8th Asian
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-61284-487-9
Electronic_ISBN :
978-89-956056-4-6