A Hybrid Metaheuristic For The Minimum Weight Dominating Set Problem
Résumé: In this memory, we deal with a classical problem in graph theory the minimum weight dominating set problem. The latter belong to the class of NP-complete problems where no efficient algorithm is known to solve it to optimality. We have implemented a hybrid algorithm that combines a modified carousel greedy algorithm and local search to give near optimal solutions within a reasonable computation-time to this problem. Experimental results show that the algorithm has competitive performance with a recent published ant colony optimization approach.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
