原创力文档- 1
- 0
- 约6.75千字
- 约 6页
- 2023-04-16 发布于四川
- 举报
本发明涉及一种基于改进的动态规划TSP问题求解方法。主要通过计算机程序，利用均匀设计来进行最短可能路线的筛选，并利用动态规划的思路来对路线进行迭代求得最优解。该方法包括：首先，定义初始化迭代矩阵A，初始状态下，矩阵A为n‑1行2列的矩阵，第一列均为1，第二列为2～n的数列。其次，定义路线前半段为初始城市开始经过若干城市后到任意编号城市，使用均匀设计对路线后半段进行设计，得到完整路径。然后，计算所有得到的路径的距离后记录最短的路径。之后，根据得到的最短路线不断对矩阵A进行迭代，每次迭代后矩阵A都会
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 115841196 A
(43)申请公布日 2023.03.24
(21)申请号 202210164547.X
(22)申请日 2022.02.22
(71)申请人 河南大学
地址 475004 河
文档评论（0）