基于混合元启发式算法的旅行商最优路径确定方法
公开
摘要
本发明提供一种基于混合元启发式算法的旅行商最优路径确定方法，属于旅行商技术领域，构建旅行商问题，设置初始狼群中狼的数量N；通过随机贪婪策略在初始狼群中构造N条初始回路，N条初始回路为N条狼的N个初始解的组合；计算每个初始解的路径花费，并选择路径花费前三小的初始解所对应的狼的组合作为原始最优解；通过局部搜索算法对含有原始最优解的狼群进行迭代更新，获取当前轮次的前3个最优解；利用当前轮次的最优解进行下一轮次的狼群迭代计算，直至达到设定的迭代次数，并获取末次迭代的前3个最优解；获取末次迭代的前3个最优解中第一条头狼代表的解，作为旅行商问题的最优路径。具有提升初始解质量和旅行商最优路径获取精度的技术效果。
基本信息
专利标题 ：
基于混合元启发式算法的旅行商最优路径确定方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114611755A
申请号 ：
CN202210121552.2
公开（公告）日 ：
2022-06-10
申请日 ：
2022-02-09
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
李池周旻顾明
申请人 ：
清华大学
申请人地址 ：
北京市海淀区清华园
代理机构 ：
北京鸿元知识产权代理有限公司
代理人 ：
王守梅
优先权 ：
CN202210121552.2
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06N3/00
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-06-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
