• DocumentCode
    3074698
  • Title

    Synchronizing Differential Evolution with a modified affinity-based mutation framework

  • Author

    Biswas, Santosh ; Kundu, Sandipan ; Bose, Deboshree ; Das, S. ; Suganthan, P.

  • Author_Institution
    Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Kolkata, India
  • fYear
    2013
  • fDate
    16-19 April 2013
  • Firstpage
    61
  • Lastpage
    68
  • Abstract
    Differential Evolution is a stochastic, population-based optimization algorithm that has gained wide popularity these days for solving multi-modal, non-smooth, non-convex, and ill-behaved optimization problems. In this research article, we propose a restrictive mutation strategy that helps to probabilistically select individuals for mutation based on the information conveyed by neighboring individuals. The strategy is to develop a generalized approach that can restrict the stochastic selection by a more guided technique depending on distribution of adjacent individuals. Our approach takes into account both the proximity and the gradient estimation of the neighboring members of an individual to compute the selection probability. This framework can be easily integrated with basic DE and its state-of-the-art variants with minor changes. Experimental analysis reveals the superiority of our framework over the original variants when tested on the real parameter benchmark problems proposed in the IEEE Congress on Evolutionary Computation 2005 competition.
  • Keywords
    concave programming; evolutionary computation; probability; stochastic programming; synchronisation; DE; IEEE Congress on Evolutionary Computation competition; adjacent individual distribution; differential evolution synchronization; generalized approach; gradient estimation; ill-behaved optimization problem; modified affinity-based mutation framework; multimodal optimization problem; neighboring individuals; nonconvex optimization problem; nonsmooth optimization problem; proximity estimation; real parameter benchmark problems; restrictive mutation strategy; selection probability; stochastic population- based optimization algorithm; stochastic selection; Educational institutions; Evolution (biology); Optimization; Sociology; Statistics; Stochastic processes; Vectors; Differential evolution; framework; gradient; information; mutation; proximity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Differential Evolution (SDE), 2013 IEEE Symposium on
  • Conference_Location
    Singapore
  • Type

    conf

  • DOI
    10.1109/SDE.2013.6601443
  • Filename
    6601443