Solving route optimisation problem in logistics distribution through an improved ant colony optimisation algorithm
by Gailian Zhang
International Journal of Services Operations and Informatics (IJSOI), Vol. 8, No. 3, 2017

Abstract: In this paper, aiming at conventional Ant Colony algorithm's defects and shortcomings, we introduce Genetic Algorithm to improve it. By the GA's reproduction, crossover and mutation operators, the ACA's convergence rate and global searching ability have a significant improvement. Besides, we improve the updating mode of pheromone to enhance the adaptability of ants, the ACA can automatic adjust pheromone residual degree when executing the algorithm for convergence. Besides, introducing a new deterministic searching method will accelerate the heuristic searching method rate. After the description of our improved algorithm, we do two groups of experiments, the results show that our proposed algorithm has a good effect on solving logistics distribution routing optimisation problem, compared with the conventional algorithm, our experiments are on large logistics distribution route sets, the results show that our improved algorithm can get the optimal solution rapidly and accurately, the results are more robust than conventional results.

Online publication date: Tue, 10-Jan-2017

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 Services Operations and Informatics (IJSOI):
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