Advances in Smart Systems Research

Publisher Future Technology Publications
Vol. 1 No. 1 Workshop Papers from KES Conferences 2011
Journal ISSN 2050-8662
 
Article TitleA Study of the Efficiency of the Hybridization of a Particle Swarm Optimizer and Tabu Search
Primary AuthorNadia Smairi
Other Author(s) Sadok Bouamama; Khaled Ghedira; Patrick Siarry
Pages 31 - 37
Article ID k10w-006
Publication Date 27-Jun-12
Abstract

In this paper, we propose a hybrid Particle Swarm Optimization (PSO) called TS-Tribes which combine Tribes, a PSO algorithm free of parameters and Tabu Search (TS) technique. The main idea behind this hybridization is to combine the high convergence rate of Tribes with a local search technique based on TS. In addition, we study the impact of the place where we apply local search on the performance of the obtained algorithm which leads us to three different versions: applying TS on the archive?s particles, applying TS only on the best particle among each tribe and applying TS on each particle of the swarm. The mechanisms proposed are validated using ten different functions from specialized literature of multi-objective optimization. The obtained results show that using this kind of hybridization is justified as it is able to improve the quality of the solutions in the majority of cases.

 View Paper
Remarks Published in 'Groundbreaking Research Workshop' at the KES2010 Conference, 8-10 September 2010, Cardiff, UK.