Multi-strategy Differential Evolution

A. Yaman, G. Iacca, M. Coler, G. Fletcher, M. Pechenizkiy

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

© Springer International Publishing AG, part of Springer Nature 2018.We propose the Multi-strategy Differential Evolution (MsDE) algorithm to construct and maintain a self-adaptive ensemble of search strategies while solving an optimization problem. The ensemble of strategies is represented as agents that interact with the candidate solutions to improve their fitness. In the proposed algorithm, the performance of each agent is measured so that successful strategies are promoted within the ensemble. We propose two performance measures, and show their effectiveness in selecting successful strategies. We then present three population adaptation mechanisms, based on sampling, clone-best and clone-multiple adaptation schemes. The MsDE with different performance measures and population adaptation schemes is tested on the CEC2013 benchmark functions and compared with basic DE and with Self-Adaptive DE (SaDE). Our results show that MsDE is capable of efficiently adapting the strategies and parameters of DE and providing competitive results with respect to the state-of-the-art.
Original languageEnglish
Title of host publicationApplications of Evolutionary Computation - 21st International Conference, EvoApplications 2018, Proceedings
EditorsK. Sim, P. Kaufmann
PublisherSpringer Verlag
Pages617-633
ISBN (Print)9783319775371
DOIs
Publication statusPublished - 2018
Externally publishedYes
Event21st International Conference on Applications of Evolutionary Computation, EvoApplications 2018 - parma, Italy
Duration: 4 Apr 20186 Apr 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Conference on Applications of Evolutionary Computation, EvoApplications 2018
Country/TerritoryItaly
Cityparma
Period4/04/186/04/18

Funding

Acknowledgments. We would like to thank Dr. Samaneh Khoshrou from Eindhoven University of Technology for the informative discussion. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 665347.

FundersFunder number
Horizon 2020 Framework Programme665347

    Fingerprint

    Dive into the research topics of 'Multi-strategy Differential Evolution'. Together they form a unique fingerprint.

    Cite this