An Adaptive Differential Evolution Algorithm with Novel Mutation and Crossover Strategies for Global Numerical Optimization

11054 Words Jul 8th, 2014 45 Pages
482

IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART B: CYBERNETICS, VOL. 42, NO. 2, APRIL 2012

An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization
Sk. Minhazul Islam, Swagatam Das, Member, IEEE, Saurav Ghosh, Subhrajit Roy, and Ponnuthurai Nagaratnam Suganthan, Senior Member, IEEE

Abstract—Differential evolution (DE) is one of the most powerful stochastic real parameter optimizers of current interest. In this paper, we propose a new mutation strategy, a fitnessinduced parent selection scheme for the binomial crossover of DE, and a simple but effective scheme of adapting two of its most important control parameters with an objective of achieving
…show more content…
Finally, we experimentally demonstrate that, if one or more of our proposed strategies are integrated with existing powerful DE variants such as jDE and JADE, their performances can also be enhanced. Index Terms—Derivative-free optimization, differential evolution (DE), evolutionary algorithms (EAs), genetic algorithms (GAs), parameter adaptation, particle swarm optimization (PSO).

I. I NTRODUCTION HE DIFFERENTIAL evolution (DE) [1]–[4] algorithm emerged as a very competitive form of evolutionary computing more than a decade ago. Since the late 1990s, DE has started to find several significant applications to the optimization problems arising from diverse domains of science and engineering. The DE family of algorithms has been frequently adopted to tackle multiobjective, constrained, dynamic, large-scale, and multimodal optimization problems, and the resulting variants have been achieving top ranks in various competitions held under the IEEE Congress on Evolutionary Computation (CEC) conference series (e.g., see http://www3.ntu.edu.sg/home/epnsugan/index_files/cecbenchmarking.htm). For a detailed survey on the state-of-theart research with DE, the readers can see [5] and [6] and the references therein. Although during the last ten years, research on and with DE has reached an impressive state, there are still many open problems, and new

Related Documents