• DocumentCode
    1642568
  • Title

    Differential evolution: Difference vectors and movement in solution space

  • Author

    Montgomery, James

  • Author_Institution
    Complex Intell. Syst. Lab., Swinburne Univ. of Technol., Melbourne, VIC
  • fYear
    2009
  • Firstpage
    2833
  • Lastpage
    2840
  • Abstract
    In the commonly used DE/rand/1 variant of differential evolution the primary mechanism of generating new solutions is the perturbation of a randomly selected point by a difference vector. The newly selected point may, if good enough, then replace a solution from the current generation. As the magnitude of difference vectors diminishes as the population converges, the size of moves made also diminishes, an oft-touted and obvious benefit of the approach. Additionally, when the population splits into separate clusters difference vectors exist for both small and large moves. Given that a replaced solution is not the one perturbed to create the new, candidate solution, are the large difference vectors responsible for movement of population members between clusters? This paper examines the mechanisms of small and large moves, finding that small moves within one cluster result in solutions from another being replaced and so appearing to move a large distance. As clusters tighten this is the only mechanism for movement between them.
  • Keywords
    evolutionary computation; DE/rand/1 variant; difference vectors; differential evolution; randomly selected point; Chromium; Communications technology; Competitive intelligence; Equations; Exponential distribution; Intelligent systems; Laboratories; Random number generation; Robust control; Robustness;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CEC.2009.4983298
  • Filename
    4983298