[发明专利]无序经过必经点的最短路径获取方法及装置在审

专利信息
申请号: 201710099326.8 申请日: 2017-02-23
公开(公告)号: CN106845630A 公开(公告)日: 2017-06-13
发明(设计)人: 王志超 申请(专利权)人: 中国人民解放军国防科学技术大学
主分类号: G06N3/00 分类号: G06N3/00;G06N3/12
代理公司: 长沙市护航专利代理事务所(特殊普通合伙)43220 代理人: 莫晓齐
地址: 410073 湖南省长沙市开福区*** 国省代码: 湖南;43
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提出了一种无序经过必经点的最短路径获取方法及装置,该方法包括以下步骤计算只经过非必经点的起点到任意必经点,任意必经点到终点以及两两必经点之间的最短路径长度以及路径;初始化UN个种群个体,个体长度为K,填充为各个必经点的序号;计算种群中每个个体的路径以及路径长度,依据路径长度对种群进行排序并取N条最佳路径;从种群中取一定比例的个体,按照交叉变异规则进行生成,产生新一代可行解作为新的种群;在迭代次数达到预设次数时,输出N个最优解。本发明产生新一代可行解作为新的种群,能有效保证了新一代种群比上一代种群更优的可能性,并可以随时停止并使用当前最优解。
搜索关键词: 无序 经过 必经 路径 获取 方法 装置
【主权项】:
一种无序经过必经点的最短路径获取方法,用于获取经过K个必经点的N条最短路径,其中K、N均是大于1的整数,其特征在于,包括以下步骤:步骤S1:计算只经过非必经点的起点到任意必经点,任意必经点到终点以及两两必经点之间的最短路径长度以及路径;步骤S2:初始化UN个种群个体,个体长度为K,填充为各个必经点的序号,其中UN是大于N的整数;步骤S3:计算种群中每个个体的路径以及路径长度,依据路径长度对种群进行排序并取N条最佳路径;步骤S4:从种群中取一定比例的个体,按照交叉变异规则进行生成,产生新一代可行解作为新的种群;步骤S5:在迭代次数达到预设次数时,输出N个最优解。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学,未经中国人民解放军国防科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201710099326.8/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code