Differential evolution and tabu search to find multiple solutions of multimodal optimization problems

Abstract

Many real life optimization problems are multimodal with multiple optima. Evolutionary Algorithms (EA) have successfully been used to solve these problems, but they have the disadvantage since that they converge to only one optimum, even though there are many optima. We proposed a hybrid algorithm combining differential evolution (DE) with tabu search (TS) to find multiple solutions of these problems. The proposed algorithm was tested on optimization problems with multiple optima and the results compared with those provided by the Particle Swarm Optimization (PSO) algorithm.