I detta papper en myrkolonioptimering (ACO) algoritm för minsta anslutna dominerande set problem (MCDSP) presenteras. MCDSP blir allt viktigare under de senaste åren på grund av dess tillämplighet på mobila ad hoc-nät (MANETS) och sensornät. Vi har implementerat en ACO algoritm i ett steg baserat på en känd enkel girig algoritm som har en betydande nackdel av att vara lätt fångad i lokala optima. Vi har visat att genom att lägga till en feromon korrigeringsstrategi och ägna särskild uppmärksamhet åt det ursprungliga tillståndet i ACO algoritmen denna negativa effekt kan undvikas. Med detta tillvägagångssätt är det möjligt att uppnå goda resultat utan att använda den komplexa ACO-algoritmen i två steg. Vi har testat vår metod på standardriktvärden och visat att den är konkurrenskraftig mot befintliga algoritmer.
I REF föreslog författarna myrkolonioptimeringsalgoritmer för MCDS.
Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem
{'venue': 'Comput. Sci. Inf. Syst.', 'journal': 'Comput. Sci. Inf. Syst.', 'mag_field_of_study': ['Computer Science']}