Ant-Set: A Subset-Oriented Ant Colony Optimization Algorithm for the Set Covering Problem
2020 ◽
Vol 26
(2)
◽
pp. 293-316
Keyword(s):
This paper proposes an algorithm for the set covering problem based on the metaheuristic Ant Colony Optimization (ACO) called Ant-Set, which uses a lineoriented approach and a novelty pheromone manipulation based on the connections between components of the construction graph, while also applying a local search. The algorithm is compared with other ACO-based approaches. The results obtained show the effectiveness of the algorithm and the impact of the pheromone manipulation.
2013 ◽
Vol 389
◽
pp. 849-853
2020 ◽
Vol 16
(4)
◽
pp. 2809-2819
◽
2012 ◽
Vol 433-440
◽
pp. 3577-3583
2010 ◽
Vol E93-D
(5)
◽
pp. 1127-1136
◽
Keyword(s):
2010 ◽
Vol 58
(4)
◽
pp. 774-784
◽
Keyword(s):
2013 ◽
Vol 32
(2)
◽
pp. 444-447
◽