[1] |
Wang S J,Liu M,Chu F.Approximate and exact algorithms for an energy minimization traveling salesman problem[J].Journal of Cleaner Production,2020,249:119433.
|
[2] |
Akhand M A H,Ayon S I,Shahriyar S A,et al.Discrete spider monkey optimization for travelling salesman problem[J].Applied Soft Computing,2020,86:105887.
|
[3] |
Cattaruzza D,Absi N,Feillet D.The multi-trip vehicle rout- ing problem with time windows and release dates[J].Transportation Science,2016,50(2):676-693.
|
[4] |
Wang Xiao-yan, Yang Le,Zhang Yu.Robot path planning based on improved ant colony algorithm with potential field heuristic [J].Control and Decision,2018,33(10):1775-1781.(in Chinese)
|
[5] |
Laporte G.Fifty years of vehicle routing[J].Transportation Science,2009,43(4):408-416.
|
[6] |
Tran T T,Araujo A,Beck J C.Decomposition methods for the parallel machine scheduling problem with setups[J].INFORMS Journal on Computing,2016,28(1):83-95.
|
[7] |
Kaabachi I,Jriji D,Madany F,et al.A bi-criteria ant colony optimization for minimizing fuel consumption and cost of the traveling salesman problem with time windows[J].Procedia Computer Science,2017,112:886-895.
|
[8] |
Yang Jin,Ma Bin-liang,Ma Liang.Improved frog-leaping algorithm for solving low carbon TSP problem[J].Systems Engineering,2015,33(11):135-139.(in Chinese)
|
[9] |
He Qing,Wu Yi-le,Xu Tong-wei.Application of improved genetic simulated annealing algorithm in TSP optimization[J].Control and Decision,2018,33(2):219-225.(in Chinese)
|
[10] |
Kennedy J,Eberhart R.Particle swarm optimization[C]∥Proc of International Conference on Neural Networks(ICNN’95),1995:1942-1948.
|
[11] |
Xia X,Gui L,Yu F,et al.Triple archives particle swarm optimization[J].IEEE Transactions on Cybernetics,2019,50(1):4862-4875.
|
[12] |
Zhang Qiang,Li Pan-chi.An adaptive multi-strategy behavior particle swarm optimization algorithm[J] Control and Decision,2020,35 (1):116-122.(in Chinese)
|
[13] |
Marinakis Y, Marinaki M,Migdalas A.A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows[J].Information Sciences,2019,481:311-329.
|
[14] |
Song Qiang.Application of an optimized beam-PSO algorithm in multi-trip vehicle routing problem[J].Computer Engineering &Science,2019,41 (10):1883-1891.(in Chinese)
|
[15] |
Reinelt G. TSPLIB—A traveling salesman problem library[J].ORSA Journal on Computing,1991,3(4):267-384.
|
[16] |
Arigliano A, Ghiani G, Grieco A,et al.Time-dependent asymmetric traveling salesman problem with time windows:Properties and an exact algorithm[J].Discrete Applied Mathematics,2019,261:28-39.
|
[17] |
Hougardy S,Zaiser F,Zhong X.The approximation ratio of the 2-Opt heuristic for the metric traveling salesman problem[J].Operations Research Letters,2020,48(4):401-404.
|
[18] |
Gülcü
|
|
瘙塁,Mahi M,Baykan K,et al.A parallel cooperative hybrid method based on ant colony optimization and 3-Opt algorithm for solving traveling salesman problem[J].Soft Computing,2018,22(5):1669-1685.
|
[19] |
Mahi M,Baykan K,Kodaz H.A new hybrid method based on particle swarm optimization,ant colony optimization and 3-Opt algorithms for traveling salesman problem[J].Applied Soft Computing,2015,30:484-490.
|
[20] |
Clerc M.Discrete particle swarm optimization,illustrated by the traveling salesman problem[M]∥New Optimization Techniques in Engineering.Berlin:Springer,2004:219-239.
|
[21] |
Singh V,Choudhary S.Genetic algorithm for traveling salesman problem:Using modified partially-mapped crossover operator[C]∥Proc of 2009 International Multimedia,Signal Processing and Communication Technologies,2009:20-23.
|
[22] |
Eglese R W.Simulated annealing:A tool for operational research[J].European Journal of Operational Research,1990,46 (3):271-281.
|
[23] |
Knox J.Tabu search performance on the symmetric travel- ing salesman problem[J].Computers & Operations Research,1994,21 (8):867-876.
|
[24] |
Khan F H,Khan N,Inayatullah S,et al.Solving TSP problem by using genetic algorithm[J].International Journal of Basic & Applied Sciences,2009,9(10):79-88.
|
[25] |
Ahmed Z H.Improved genetic algorithms for the travelling salesman problem[J].International Journal of Process Management and Benchmarking,2014,4(1):109-124.
|
|
附中文参考文献:
|
[4] |
王晓燕,杨乐,张宇.基于改进势场蚁群算法的机器人路径规划[J].控制与决策,2018,33(10):1775-1781.
|
[8] |
杨进,马滨亮,马良.改进蛙跳算法求解低碳 TSP 问题的算法[J].系统工程,2015,33(11):135-139.
|
[9] |
何庆,吴意乐,徐同伟.改进遗传模拟退火算法在TSP优化中的应用[J].控制与决策,2018,33(2):219-225.
|
[12] |
张强,李盼池.一种自适应多策略行为粒子群优化算法[J].控制与决策,2020,35(1):116-122.
|
[14] |
宋强.Beam-PSO 优化算法在多行程车辆路径问题的应用[J].计算机工程与科学,2019,41(10):1883-1891.
|