Discrete ITÔ algorithm to the coloured travelling salesman problem
by Wenyong Dong; Yongle Cai; Yufeng Wang; Xueshi Dong
International Journal of Wireless and Mobile Computing (IJWMC), Vol. 11, No. 2, 2016

Abstract: The Coloured Travelling Salesman Problem (CTSP), a generalised version of the Multiple Travelling Salesman Problem (MTSP), has been proposed to model some real-world applications. This work proposes a discrete ITÔ (DITÔ) algorithm to solve CTSP. It combines the continuous ITÔ stochastic process with Ant Colony Optimisation (ACO) algorithm. First, the stochastic drift and volatility terms of ITÔ process are designed to be suitable for solving combinatorial optimisation problems, such as TSP and CTSP. And then, inspired by ACO, the generative model for a feasible solution of CTSP is constructed via the distance between cities and the experience gathered in the searching process. The experiments results show that the performance of DITÔ is superior to some state-of-the-art meta-heuristic algorithms in terms of the quality of the solution and computational time.

Online publication date: Sun, 06-Nov-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Wireless and Mobile Computing (IJWMC):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com