-
公开(公告)号：CN115841196A
公开(公告)日：2023-03-24
申请号：CN202210164547.X
申请日：2022-02-22
Applicant: 河南大学
IPC: G06Q10/047 , G06F17/16
Abstract: 本发明涉及一种基于改进的动态规划TSP问题求解方法。主要通过计算机程序，利用均匀设计来进行最短可能路线的筛选，并利用动态规划的思路来对路线进行迭代求得最优解。该方法包括：首先，定义初始化迭代矩阵A，初始状态下，矩阵A为n‑1行2列的矩阵，第一列均为1，第二列为2～n的数列。其次，定义路线前半段为初始城市开始经过若干城市后到任意编号城市，使用均匀设计对路线后半段进行设计，得到完整路径。然后，计算所有得到的路径的距离后记录最短的路径。之后，根据得到的最短路线不断对矩阵A进行迭代，每次迭代后矩阵A都会增加一列。最后，在迭代结束后得到的矩阵A中的每一行均为一条可行路线，从中找到的最短一条就是得到的最佳路径。
Search Results
1
records
(took 0.025 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
