Title :
Combination of Particle Swarm Optimization and Stochastic Local Search for Multimodal Function Optimization
Author :
Akbari, Reza ; Ziarati, Koorush
Author_Institution :
Dept. of Comput. Sci. & Eng., Shiraz Univ., Shiraz
Abstract :
In this paper we present a combinatorial optimization method based on particle swarm optimization and stochastic local search concept. Under this method, in order to balance between exploration and exploitation, at each iteration step a local exploration performed around particles. The stochastic local search encourages the particle to explore local region beyond that defined by the search algorithm to achieve better solutions. The proposed method is assessed using a set of multimodal functions. Experimental results show that the proposed method outperforms other algorithms.
Keywords :
combinatorial mathematics; particle swarm optimisation; search problems; stochastic processes; combinatorial optimization; multimodal function optimization; particle swarm optimization; stochastic local search; Acceleration; Application software; Computational intelligence; Computer industry; Computer science; Conferences; Optimization methods; Particle swarm optimization; Stochastic processes; Topology;
Conference_Titel :
Computational Intelligence and Industrial Application, 2008. PACIIA '08. Pacific-Asia Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3490-9
DOI :
10.1109/PACIIA.2008.84