Niu, Ben and He, Xinru and Yiming, Pan and Kustudić, Mijat and Wu, Xusheng (2025) An Improved Hybrid Ant Colony Optimization for Vehicle Routing Problem with Time Windows. In: Advances in swarm intelligence : 16th International Conference on Swarm Intelligence, ICSI 2025, Yokohama, Japan, July 11-15, 2025, Proceedings. Part I. Springer, Singapore, pp. 306-320. ISBN 978-981-95-0982-9
Full text not available from this repository. (Request a copy)Abstract
This paper introduces an improved hybrid ant colony optimization, that integrates ant colony optimization and three operators to address the vehicle routing problem with time windows. Ant colony optimization often tramps into local optimality, to enhance the possibility of escaping local optima, this paper proposes a hybrid strategy: when ant colony optimization trapping in local optimum, genetic algorithm is used to explore for solutions based on the current optimal solution. And for improving the performance of ant colony optimization, two neighborhood search mechanisms are introduced. The primary operator prioritizes the number of vehicles reduction, while the secondary operator addresses total travel distance minimization. The proposed algorithm undergoes rigorous evaluation across Solomon benchmark dataset, with performance benchmarking against the ant colony optimization and other algorithms. The experimental results show that the improved hybrid ant colony optimization is a competitive algorithm for the vehicle routing problem with time window.
| Item Type: | Book Section |
|---|---|
| Research Department: | Sustainable Development |
| Depositing User: | Jelena Banovic |
| Date Deposited: | 30 Oct 2025 10:56 |
| Last Modified: | 30 Oct 2025 10:56 |
| URI: | http://ebooks.ien.bg.ac.rs/id/eprint/2246 |
Actions (login required)
 |
View Item |
