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

This paper 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.

• Type: Conference
• Year: 2004
• Where: FLAIRS
• Authors: Zachary V. Hendershot, Frank W. Moore
• Keywords: Artificial Intelligence, Discontinuous Solution Spaces, FLAIRS 2004, Multiple Global Optima, Solution Spaces