An adaptive differential evolution with unsymmetrical mutation

Edwin C. Shi, Hung Fat Frank Leung, Johnny C.Y. Lai

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Differential Evolution (DE) is one of the evolutionary algorithms under active research. It has been successfully applied to many real world problems. In this paper, an improved DE with a novel mutation scheme is proposed. The improved DE assigns a distinct scale factor for each individual mutation based on the fitness associated with each base vector involved in the mutation. With the adoption of different scale factors for mutation, DE is capable of searching more locally around superior points and explore more broadly around inferior points. Consequently, a good balance between exploration and exploitation can be achieved. Also, an adaptive base vector selection scheme is introduced to DE. This scheme is capable of estimating the complexity of objective functions based on the population variance. When the problem is simple, it will tend to select good vectors as base vector which will lead to quick convergence. When the objective function is complex, it will select base vector randomly so that the population maintains a high exploration capability and will not be trapped into local minima so easily. A suite of 12 benchmark functions are used to evaluate the performance of the proposed method. The simulation result shows that the proposed method is promising in terms of convergence speed, solution quality and stability.
Original languageEnglish
Title of host publication2011 IEEE Congress of Evolutionary Computation, CEC 2011
Pages1879-1886
Number of pages8
DOIs
Publication statusPublished - 29 Aug 2011
Externally publishedYes
Event2011 IEEE Congress of Evolutionary Computation, CEC 2011 - New Orleans, LA, United States
Duration: 5 Jun 20118 Jun 2011

Conference

Conference2011 IEEE Congress of Evolutionary Computation, CEC 2011
CountryUnited States
CityNew Orleans, LA
Period5/06/118/06/11

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this