Title :
Improving Differential Evolution With a Successful-Parent-Selecting Framework
Author :
Shu-Mei Guo ; Chin-Chang Yang ; Pang-Han Hsu ; Tsai, Jason S.-H
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
An effective and efficient successful-parent-selecting framework is proposed to improve the performance of differential evolution (DE) by providing an alternative for the selection of parents during mutation and crossover. The proposed method adapts the selection of parents by storing successful solutions into an archive, and the parents are selected from the archive when a solution is continuously not updated for an unacceptable amount of time. The proposed framework provides more promising solutions to guide the evolution and effectively helps DE escaping the situation of stagnation. The simulation results show that the proposed framework significantly improves the performance of two original DEs and six state-of-the-art algorithms in four real-world optimization problems and 30 benchmark functions.
Keywords :
evolutionary computation; DE; differential evolution; real-world optimization problems; successful-parent-selecting framework; Benchmark testing; Linear programming; Optimization; Sociology; Statistics; Upper bound; Vectors; Differential evolution; Differential evolution (DE); global numerical optimization; parent adaptation; stagnation;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/TEVC.2014.2375933