Title :
A PSO-based algorithm with local search for multimodal optimization without constraints
Author :
Cortes, Omar A. C. ; Rau-Chaplin, Andrew ; Lopes, Rafael Fernandes
Author_Institution :
Dept. Academico de Inf., Cienc. e Tecnol. do Maranhao, Sao Luis, Brazil
Abstract :
The purpose of this paper is to present a PSO algorithm mixed with a new hybrid local search algorithm named LHS, enhancing the exploration and exploitation capabilities of the canonical PSO. The hybrid PSO, named PSOLHS, is examined against six known multimodal functions and compared with both canonical PSO and LHS. Furthermore, a comparison between evolutionary strategies (ES) and MPSO-LS is going to show how our approach outperforms these other techniques in almost all benchmark functions. All comparisons are based on a statistical t-test for supporting our results.
Keywords :
evolutionary computation; particle swarm optimisation; search problems; statistical analysis; ES; LHS; PSO based algorithm; benchmark functions; evolutionary strategies; hybrid local search algorithm; multimodal functions; multimodal optimization; statistical t-test; Hybrid Algorithm; Multimodal; Optimization; PSO;
Conference_Titel :
Informatica (CLEI), 2012 XXXVIII Conferencia Latinoamericana En
Conference_Location :
Medellin
Print_ISBN :
978-1-4673-0794-9
DOI :
10.1109/CLEI.2012.6427173