AN ENHANCED ANT COLONY OPTIMIZATION METAHEURISTIC FOR THE MINIMUM DOMINATING SET PROBLEM
This paper proposes an enhanced Ant Colony Optimization (ACO) metaheuristic called ACO-TS to attack the minimum dominating set (MDS) problem. One of the recognized difficulties faced by ACO in its original form is premature convergence, which produces less satisfactory solutions. We propose a way to...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
TAYLOR & FRANCIS INC
2006
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/3252/ |