A selective approach to parallelise Bees Swarm Optimisation metaheuristic: application to MAX-W-SAT. (23rd January 2008)

• Record Type: Journal Article
• Authors: Sadeg, Souhila; Drias, Habiba
• Is Part Of: International journal of innovative computing and applications. Volume 1:Number 2(2007)
• Page Start: 146
• Page End: 158
• Publication Date: 2008-01-23
• Subjects: combinatorial optimisation -- metaheuristics -- swarm intelligence -- bees swarm optimisation -- BSO -- parallelism -- MAX-W-SAT problem -- parallel algorithms; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

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.