A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem |
| |
Authors: | Djaafar Zouache Abdelouahab Moussaoui Fouad Ben Abdelaziz |
| |
Affiliation: | 1. Department of Computer Science, University of Mohamed El Bachir El Ibrahimi, Bordj Bou Arreridj, Algeria;2. Department of Computer Science, University of Setif-1, Setif, Algeria;3. NEOMA Business School, 1 Rue Maréchal Juin, 76825, Mont-Saint Aignan, France |
| |
Abstract: | We propose a novel cooperative swarm intelligence algorithm to solve multi-objective discrete optimization problems (MODP). Our algorithm combines a firefly algorithm (FA) and a particle swarm optimization (PSO). Basically, we address three main points: the effect of FA and PSO cooperation on the exploration of the search space, the discretization of the two algorithms using a transfer function, and finally, the use of the epsilon dominance relation to manage the size of the external archive and to guarantee the convergence and the diversity of Pareto optimal solutions.We compared the results of our algorithm with the results of five well-known meta-heuristics on nine multi-objective knapsack problem benchmarks. The experiments show clearly the ability of our algorithm to provide a better spread of solutions with a better convergence behavior. |
| |
Keywords: | Multi-objective discrete optimization Firefly algorithm Particle swarm optimization Transfer function Knapsack problem |
本文献已被 ScienceDirect 等数据库收录! |
|