University of Tasmania
Browse

File(s) under permanent embargo

Differential evolution: difference vectors and movement in solution space

conference contribution
posted on 2023-05-23, 08:56 authored by James MontgomeryJames Montgomery
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.

History

Publication title

Proceedings of the IEEE Congress on Evolutionary Computation 2009

Pagination

2833-2840

ISBN

978-1-4244-2958-5

Department/School

School of Information and Communication Technology

Publisher

IEEE

Place of publication

United States of America

Event title

IEEE Congress on Evolutionary Computation 2009

Event Venue

Trondheim, Norway

Date of Event (Start Date)

2009-05-18

Date of Event (End Date)

2009-05-21

Rights statement

Copyright 2012 IEEE

Repository Status

  • Restricted

Socio-economic Objectives

Expanding knowledge in the information and computing sciences

Usage metrics

    University Of Tasmania

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC