Title: A selective approach to parallelise Bees Swarm Optimisation metaheuristic: application to MAX-W-SAT
Authors: Souhila Sadeg, Habiba Drias
Addresses: National Institute of Computer Science, BP 68M, Oued Smar, El Harrach, Algiers 16309, Algeria. ' National Institute of Computer Science, BP 68M, Oued Smar, El Harrach, Algiers 16309, Algeria
Abstract: In this paper, we present a parallel version of the Bees Swarm Optimisation (BSO) metaheuristic. Firstly, we present a sequential algorithm, then we expose the original and innovative approach used for its parallelisation. Experiments comparing the performances of the sequential and the parallel algorithms in solving instances of the weighted maximum satisfiability problem are presented. A comparison is also done between BSO and other metaheuristics performances.
Keywords: combinatorial optimisation; metaheuristics; swarm intelligence; bees swarm optimisation; BSO; parallelism; MAX-W-SAT problem; parallel algorithms.
DOI: 10.1504/IJICA.2007.016796
International Journal of Innovative Computing and Applications, 2007 Vol.1 No.2, pp.146 - 158
Published online: 22 Jan 2008 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article