Sciweavers

CEC
2010
IEEE

The one-commodity traveling salesman problem with selective pickup and delivery: An ant colony approach

13 years 1 months ago
The one-commodity traveling salesman problem with selective pickup and delivery: An ant colony approach
We introduce a novel combinatorial optimization problem: the one-commodity traveling salesman problem with selective pickup and delivery (1-TSP-SELPD), characterized by the fact that the demand of any delivery customer can be met by a relatively large number of pickup customers. While all delivery spots are to be visited, only profitable pickup locations will be included in the tour so as to minimize its cost. The motivation for 1-TSP-SELPD stems from the carrier-based coverage repair problem in wireless sensor and robot networks, wherein a mobile robot replaces damaged sensors with spare ones. The ant colony optimization (ACO) meta-heuristic elegantly solves this problem within reasonable time and space constraints. Six ACO heuristic functions are put forward and a recently proposed exploration strategy is exploited to accelerate convergence in dense networks. Results gathered from extensive simulations confirm that our ACObased model outperforms existing competitive approaches.
Rafael Falcón, Xu Li, Amiya Nayak, Ivan Sto
Added 10 Feb 2011
Updated 10 Feb 2011
Type Journal
Year 2010
Where CEC
Authors Rafael Falcón, Xu Li, Amiya Nayak, Ivan Stojmenovic
Comments (0)