An algorithm based on ant colony optimization for the minimum connected dominating set problem.
Salim BouamamaChristian BlumJean-Guillaume FagesPublished in: Appl. Soft Comput. (2019)
Keyphrases
- ant colony optimization
- particle swarm optimization
- ant colony
- ant colony algorithm
- ant colonies
- combinatorial optimization problems
- ant colony optimization algorithm
- metaheuristic
- traveling salesman problem
- swarm intelligence
- dominating set
- hybrid algorithm
- function optimization
- aco algorithm
- optimal solution
- simulated annealing
- dynamic programming
- aco algorithms
- artificial ants
- genetic algorithm
- previously reported
- np hard
- cost function
- nature inspired
- computational complexity
- metaheuristic algorithms
- knapsack problem
- particle swarm optimization pso
- computational efficiency
- search space