A Parallel Ant Colony Optimization for the Maximum-Weight Clique Problem
Résumé
In this paper, we proposes a parallel ant colony optimization based heuristic for solving the maximum weight clique problem, which is a variation of the classical maximum clique problem. The proposed parallel computing model is based on a cooperation concept with consideration of a multiple ant colonies system. In the cooperation system, we are given a message center and a number of ant colonies. The ant colonies aim at exploring the solution space with their own search strategies. The message center first collects the solution information from the different ant colonies, and then it shares the best solution with them. The performance of the proposed method was evaluated on a set of the standard benchmark instances from literature. The obtained results are compared to those reached by the Cplex solver and the best solutions reported in the literature. As shown from the experimental results, encouraging results have been obtained.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...