An efficient optimization method to obtain the set of most promising minima in multimodal problems

Department of Mechanical Engineering, University of Oviedo. Campus de Viesques, 33204 Gijón, Asturias, Spain

Corresponding author: noriegaalvaro@uniovi.es

Received: 13 April 2009
Accepted: 27 September 2009

Abstract

This paper propounds a new evolution strategy, the Discrete Directions Mutation Evolution Strategy (DDM-ES), with the aim of obtaining the set of most promising minima in multimodal functions and making this process as efficient as possible. First, DDM-ES is compared with a Genetic Algorithm (GA) on two scaleable test functions with 5, 10, 15 and 20 dimensions, showing better behaviour than GA when the objective function is unimodal but not being as global as the GA in highly multimodal ones. Later, the multimodal search nature of DDM-ES is shown applying this ES on two functions with multiple minima. Finally, an application of DDM-ES to the problem of the initial position of a mechanism is shown.