MultiDE: A Simple, Powerful Differential Evolution Algorithm for Finding Multiple Global Optima

Zachary V. Hendershot and Frank W. Moore

Thispaper presents multiDE, an extension of Price and Storn’s differential evolution (DE) algorithm that consistently outperforms state-of-the-art search techniques for identifying multiple global optima in multidimensional, discontinuous solution spaces. MultiDE automatically determines appropriate values for control parameters, and periodically updates those values at run-time. MultiDE requires little expert knowledge of the solution space, and is capable of searching both discontinuous and differentiable solution spaces. Innovative use of multiple subpopulations, minimum spanning distances, subpopulation expiration, and precision control contributes to multiDE’s speed and effectiveness. Results from several benchmark problems reveal MultiDE’s extraordinary power.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.