Species-Based Differential Evolution for Multimodal Function Optimization

Miyuki SHIBASAKA  Akira HARA  Takumi ICHIMURA  Tetsuyuki TAKAHAMA 

Publication
D - Abstracts of IEICE TRANSACTIONS on Information and Systems (Japanese Edition)  Vol.J92-D  No.7  pp.1003-1014
Publication Date: 2009/07/01
Online ISSN: 1881-0225
Print ISSN: 1880-4535
Type of Manuscript: PAPER
Category: 
Keyword: 
multimodal function optimization,  differential evolution,  species,  adaptive territory, 

Full Text(in Japanese): PDF(428.6KB)

Summary: 
In multimodal optimization, the aim 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 has been proposed previously. However, this algorithm needs a lot of function evaluations depending on the shape of multimodal function. This paper propose the improved SDE to reduce number of function evaluations. The proposed method can generate children with balancing local search and global search. In order to investigate the effectiveness of our proposed method, the experimental results of proposed method are compared with that of conventional SDE and kPSO.