-
公开(公告)号：CN108009678A
公开(公告)日：2018-05-08
申请号：CN201711227262.1
申请日：2017-11-23
Applicant: 桂林电子科技大学
Abstract: 本发明公开一种基于离散布谷鸟算法求解旅行商问题的方法，在离散布谷鸟算法的基础上，添加了禁忌搜索算法，在布谷鸟搜索过程中使用禁忌搜索来控制步长，预期布谷鸟-禁忌搜索算法可以消除二者算法中存在的一些不足之处，使之可避免陷入局部最优解，并减少了算法的重复搜索；另外，由于禁忌搜索和布谷鸟搜索解的优劣在很大程度上取决于邻域结构，而k-opt算法的随机性使其后期很难再次快速收敛，因此本发明在迭代后期设置一个邻域限制的结构，这种结构可以消除一定量的随机性，即避免发生低质量的选边，通过使用自适应动态邻域调整k-opt算法的切边选择，提高了算法的局部搜索能力。
Search Results
1
records
(took 0.022 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
