-
公开(公告)号：CN117649035A
公开(公告)日：2024-03-05
申请号：CN202311688323.X
申请日：2023-12-11
Applicant: 扬州大学
IPC: G06Q10/047 , G06Q10/087
Abstract: 本发明公开了一种具有访问优先级约束的旅行商问题优化方法，包括创建城市间距离矩阵和约束序列集；构建m阶张量MET，用以存放与单元的空间索引相关的城市之间边的信息；构建与张量MET外部结构相同的m阶张量CLT，其中张量MET存放边的信息，张量CLT存放与该边相关的累加距离值；从张量CLT中筛选出符合具有访问优先级约束的旅行商问题的最小访问距离；基于深度优先搜索算法反向寻找所有与最小访问距离相符的最优路径，以获得具有访问优先级约束的旅行商问题的最优解。本发明解决了现有技术中求解旅行商问题未考虑到城市间存在访问优先级约束的问题，以及启发式算法在解决问题时参数设置困难、难以保证找到最优解、容易陷入局部最优等问题。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
