一种基于遗传算法的求指定点约束下的路由方法
- 专利权人:
- 西安电子科技大学
- 发明人:
- 杨刚,姚洪涛,姜福义
- 申请号：
- CN201710103929.0
- 公开号：
- CN106875064A
- 申请日:
- 2017.02.24
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 刘华
- 摘要：
- 一种基于遗传算法的求指定点约束下的路由方法,用于解决通信中路由选择存在的搜索时间长、路径权重大的技术问题。其实现步骤是：1）读取原始的网络图信息，得到网络图的邻接矩阵和指定点集合；2)对网络图的预处进行预处理，求出起始点、终点以及指定点相互之间的最短路径；3)根据网络图的起始点和指定点信息进行编码，从而将该问题转化为类TSP问题；4)利用改进后的遗传算法求解类TSP问题，得到一条起点、终点和指定点组成的路径；5)判断路径的合法性，进行修正处理，最终得到一条完整的路由路径。本发明可以有效的降低路由路径搜索的解空间，在有限的时间和资源中，得到一条比较好的路由路径。
- 来源网站：
- 中国工程科技知识中心
