Title :
Species-based differential evolution with switching search strategies for multimodal function optimization
Author :
Shibasaka, Miyuki ; Hara, Akira ; Ichimura, Takumi ; Takahama, Tetsuyuki
Author_Institution :
Hiroshima City Univ., Hiroshima
Abstract :
In multimodal optimization problems, the objective is not only to find one global optimal solution, but also to find various global optimal solutions. For this purpose, the Species-based Differential Evolution (SDE) has been proposed previously. In this method, the population is divided into multiple subpopulations by using speciation, and each species focuses its search for one optimal solution. By this way, multiple optimal solutions can be discovered simultaneously. However, this algorithm takes a long time for complicated problems to acquire global optima. In this paper, we propose SDE with switching search strategies, which selects global search by the population or local search in each species according to the search situation. The comparison of the conventional SDE and our proposed method is performed on five test functions. The experimental results show that the SDE with switching search strategies outperforms the conventional SDE in a complicated function problem.
Keywords :
evolutionary computation; optimisation; search problems; global optimal solution; multimodal function optimization; species-based differential evolution; switching search strategy; Benchmark testing; Birds; Convergence; Evolutionary computation; Genetic algorithms; Genetic mutations; Optimization methods; Particle swarm optimization; Performance evaluation; Switches;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424604