Patent search ap:("南京邮电大学") AND inv:"周一" Page 1

1.

发明公开
一种基于天牛须搜索算法的旅行商问题求解方法无效

公开(公告)号：CN112598153A

公开(公告)日：2021-04-02

申请号：CN202011319264.5

申请日：2020-11-23

Applicant: 南京邮电大学

Inventor： 周宁宁 , 周一

IPC: G06Q10/04 , G06N3/00

Abstract: 本发明公开了一种基于天牛须搜索算法的旅行商问题求解方法。涉及组合优化、路径规划领域；具体步骤：1、计算各个城市之间的距离，生成距离矩阵D；2、初始参数；3、初始化天牛群的位置X；4、求得当前位置中左、右须分别对应的位置；5、确定左、右须的适应度值f(Xl),f(Xr)；6、根据位置更新策略得到新位置，并进行修正操作；7、计算当前位置和得到的新位置的适应度值f(Xi),8、对随机数r2与局部搜索概率p进行对比；9、确定是否到达迭代最大次数。本发明将原本应用于连续域的天牛须搜索算法应用于离散域去解决旅行商问题，同时保持了天牛须搜索算法的原有思想。

Patent Agency Ranking