Hybrid Ant Colony Algorithm Using Improved Circle Strategy for TSP Problem

Qingshun Li, Xueshi Dong and Qingteng Guo
Additional contact information
Qingshun Li: Qingdao University, China
Xueshi Dong: Qingdao University, China
Qingteng Guo: Qingdao University, China

International Journal of Swarm Intelligence Research (IJSIR), 2022, vol. 13, issue 1, 1-16

Abstract: Based on the problems existing in the traditional ant colony algorithm in solving the traveling salesman problem, a hybrid ant colony algorithm combining the improved circle strategy and the ant colony algorithm is proposed. In the proposed hybrid ant colony algorithm, an improved circle strategy is used to optimize the solution obtained by the ant colony algorithm, so as to improve the search efficiency and search ability. At the same time, the uniform design method is used to find the optimal parameter combination of the algorithm. The improved circle strategy is based on the nearest neighbor strategy to optimize the solution obtained by the ant colony algorithm into a better solution. This paper uses 8 standard instances in the TSPLIB standard library to experimentally verify the algorithm. The experimental results show that the proposed hybrid ant colony algorithm can effectively improve the convergence ability of the algorithm, obtain higher quality solutions, and have better optimization ability and stability for solving TSP problems.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJSIR.303573 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsir00:v:13:y:2022:i:1:p:1-16

Access Statistics for this article

International Journal of Swarm Intelligence Research (IJSIR) is currently edited by Yuhui Shi

More articles in International Journal of Swarm Intelligence Research (IJSIR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().