求解动态多目标TSP问题的一种基于LKH的算法研究的任务书.docxVIP

求解动态多目标TSP问题的一种基于LKH的算法研究的任务书

任务书

随着生产和物流的发展，TSP（TravelingSalesmanProblem）问题越来越常见。TSP问题是寻找访问给定数量的节点的最优路径问题，其中每个节点（或城市）必须被访问恰好一次，起点和终点相同。在实际应用中，对于某些场景多个目标需要考虑，因此需要解决动态多目标TSP问题。

本次研究的任务是设计一种基于LKH（Lin-Kernighan-Helsgaun）的算法，解决动态多目标TSP问题。

任务要求

1.研究动态多目标TSP问题的相关算法和方法。

2.了解LKH算法原理和流程。

3.设计一种基于LKH的动态多目标TSP算法。

4.实现所设计的算法，并进行测试和优化。

5.撰写论文，描述所设计和实现的算法，并对结果进行分析和比较。

参考文献

[1]Bektas,T.(2006).Themultipletravelingsalesmanproblem:anoverviewofformulationsandsolutionprocedures.Omega,34(3),209-219.

[2]Lin,S.,Kernighan,B.W.(1973).Aneffectiveheuristicalgorithmforthetraveling-salesmanproblem.Operationsresearch,21(2),498-516.

[3]Helsgaun,K.(2000).AneffectiveimplementationoftheLin-Kernighantravelingsalesmanheuristic.EuropeanJournalofOperationalResearch,126(1),106-130.

[4]Wu,B.,Li,X.,Zhang,M.(2018).Dynamicmulti-objectivetravelingsalesmanproblem:Surveyandfutureresearchdirections.EuropeanJournalofOperationalResearch,267(2),506-517.