[发明专利]无序经过必经点的最短路径获取方法及装置在审
申请号: | 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/,转载请声明来源钻瓜专利网。