A Dynamic Edge Exchanged Ant Colony Algorithm for TSP Problem
2014 ◽
Vol 687-691
◽
pp. 1608-1611
Keyword(s):
Aimed at solving premature convergence and low speed in heuristic algorithms for TSP problems, this paper analyzed the principle of Max-Min Ant colony algorithm (MMAS) and Lin-Kernighan algorithm, then proposed a dynamic exchange of Max-Min Ant colony algorithm (MMAS-LK). The new algorithm used MMAS to initially a set of the solutions in the early state, then utilized the improved Lin-Kernighan algorithm for local optimization, and dynamic adjustment parameters according to the process of computing avoid falling into local optimum. The simulation results showed that the proposed algorithm compared with the original MMAS and Lin-Kernighan algorithm, it has a better speed and precision in the TSP problem.
2018 ◽
Vol 233
(4)
◽
pp. 1441-1452
◽
2014 ◽
Vol 614
◽
pp. 199-202
◽
2008 ◽
Vol 392-394
◽
pp. 985-989
2013 ◽
Vol 390
◽
pp. 495-499
◽
2014 ◽
Vol 989-994
◽
pp. 2196-2199
◽
Keyword(s):
2020 ◽
Vol 17
(3)
◽
pp. 172988141989897
◽
Keyword(s):
2011 ◽
Vol 121-126
◽
pp. 1296-1300
◽
Keyword(s):
2020 ◽
Vol 2020
◽
pp. 1-9
◽
2018 ◽
Vol 15
(3)
◽
pp. 172988141877467
◽