龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国石油大学(华东)
摘要：本发明公开一种解决旅行商访问路线的离散海洋捕食者方法，属于路径规划技术领域，用于寻找旅行商访问路线最优解，包括采用动态反向学习策略生成初始解，提高种群的多样性；在算法设计中引入麻雀警戒机制，作为全局扰动来防止算法陷入局部最优解；采用种群划分策略，并应用适当的突变算子进行局部搜索，从而加快收敛速度，进一步提高解的质量。本发明的离散海洋捕食者算法的寻优能力强、求解质量高，在解决旅行商问题上具有显著优越性，该算法在19个测试实例中求得最优解，并在另外4个测试实例中找到了比现有技术更好的解决方案。
主权项：1.一种解决旅行商访问路线的离散海洋捕食者方法，其特征在于，包括：S1读取城市分布图，获得旅行商需要访问的城市位置，计算城市两两之间的距离；S2将随机分配的城市路线维度值与通过动态反向学习策略获得的城市路线维度值合并，利用贪婪算法选取部分种群个体作为初始解；S3根据最小位置匹配值法离散化种群个体，将用实数表示的维度值映射至整数域，解码后得到新的猎物矩阵，每个猎物矩阵代表旅行商访问路线的一个解，捕食者代表旅行商访问路线最短的种群个体；S4设定当前迭代次数为，最大迭代次数为，计算旅行商访问路线的新解；S5采用麻雀警戒机制作为全局扰动更新旅行商访问路线的解，调整边缘城市之间的路径，并对访问路线的中间城市进行随机扰动，得到短长度的旅行商访问路线；S6执行涡流或鱼群聚集装置效应；S7引入自适应邻域局部搜索策略，不断破坏和插入旅行商访问路径节点，使路径长度最小化；S8循环S2至S7，直到达到最大迭代次数，结束循环并输出旅行商最优访问顺序及路径长度。
全文数据：
权利要求：
百度查询： 中国石油大学(华东) 一种解决旅行商访问路线的离散海洋捕食者方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号