Accès ouvert · CC BY

A Greedy Simulated Annealing-based Multiobjective Algorithm for the Minimum Weight Minimum Connected Dominating Set Problem

Article scientifique 2024 Sciences mathématiques et statistiques Anglais

Résumé

The minimum connected dominating set problem is a well-known NP-hard combinatorial optimization problem in graph theory, with various fields of application including wireless sensor networks, optical networks, and systems biology. This paper presents an adaptive multiobjective simulated annealing approach to address a variant of the minimum connected dominating set problem known as the Minimum Weight Minimum Connected Dominating Set Problem. This approach combines a multiobjective Pareto set with a greedy simulated annealing algorithm to tackle the problem by simultaneously optimizing two objectives, namely the cardinality and the total weight of the connected dominating set. Experimental results compared to those obtained by current state-of-the-art approaches show the superiority of our method.

Citer ce document

Dahmri, H., Bouamama, S., & Balbal, S. (2024). A Greedy Simulated Annealing-based Multiobjective Algorithm for the Minimum Weight Minimum Connected Dominating Set Problem. Engineering Technology & Applied Science Research. https://doi.org/10.48084/etasr.8272

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 28/09/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Statistiques

Consultations (hors robots) : 10

Téléchargements (hors robots) : 0

Méthode de comptage