Title :
A differential evolution algorithm with variable parameter search for real-parameter continuous function optimization
Author :
Tasgetiren, M. Fatih ; Pan, Quan-ke ; Suganthan, P.N. ; Liang, Yun-Chia
Author_Institution :
Dept. of Oper. Manage., Sulatan Qaboos Univ., Muscat
Abstract :
This paper presents a novel differential evolution algorithm based on variable parameter search to solve real-parameter continuous function optimization problems. In order to provide differential evolution algorithm with local intensification capability, each trial individual is generated by a variable parameter search procedure using variable mutation scale factor and crossover rate as well as (possibly) variable mutation strategies. The novelty stems from the fact that while a pure differential evolution algorithm achieves global exploration during the search process, variable parameter search procedure intensifies the search around local minima by using traditional DE mutation and crossover operators as well as variable mutation strategies. The algorithm was tested using benchmark instances designed for a special session in CEC05 and other instaces from the literature. The experimental results show its highly competitive performance against the very recent differential evolution algorithm with local search by Noman and Iba in (IEEE Transaction on Evolutionary Computation, Vol. 12, No. 1, pp. 107-125, February 2008).
Keywords :
evolutionary computation; optimisation; search problems; crossover rate; differential evolution algorithm; local minima; real-parameter continuous function optimization; variable mutation scale factor; variable parameter search; Algorithm design and analysis; Benchmark testing; Biological cells; Evolutionary computation; Genetic algorithms; Genetic mutations; Optimization methods; Particle swarm optimization; Polynomials; Stochastic processes;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983088