首页> 中国专利> 一种基于遗传算法的求指定点约束下的路由方法

一种基于遗传算法的求指定点约束下的路由方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

一种基于遗传算法的求指定点约束下的路由方法,用于解决通信中路由选择存在的搜索时间长、路径权重大的技术问题。其实现步骤是：1）读取原始的网络图信息，得到网络图的邻接矩阵和指定点集合；2)对网络图的预处进行预处理，求出起始点、终点以及指定点相互之间的最短路径；3)根据网络图的起始点和指定点信息进行编码，从而将该问题转化为类TSP问题；4)利用改进后的遗传算法求解类TSP问题，得到一条起点、终点和指定点组成的路径；5)判断路径的合法性，进行修正处理，最终得到一条完整的路由路径。本发明可以有效的降低路由路径搜索的解空间，在有限的时间和资源中，得到一条比较好的路由路径。

著录项

公开/公告号CN106875064A

专利类型发明专利
公开/公告日2017-06-20

原文格式PDF
申请/专利权人西安电子科技大学;
展开▼

申请/专利号CN201710103929.0
发明设计人杨刚;姚洪涛;姜福义;
展开▼

申请日2017-02-24
分类号G06Q10/04;G06N3/12;
代理机构西安西达专利代理有限责任公司;
代理人刘华
地址 710071 陕西省西安市太白南路2号
入库时间 2023-06-19 02:35:50

法律信息

法律状态公告日

法律状态信息

法律状态
2017-07-14

实质审查的生效 IPC(主分类):G06Q10/04 申请日:20170224

实质审查的生效
2017-06-20

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种基于遗传算法的求指定点约束下的路由方法 [P] . 中国专利： CN106875064A . 2017-06-20
2. 一种基于遗传算法的日照约束下建筑容积率计算方法 [P] . 中国专利： CN105808885A . 2016-07-27
3. System for utilizing genetic algorithm to provide constraint-based routing of packets in a communication network [P] . 美国专利： US8064432B2 . 2011-11-22

机译：利用遗传算法在通信网络中提供基于约束的数据包路由的系统
4. System for utilizing genetic algorithm to provide constraint-based routing of packets in a communication network [P] . 美国专利： US7664094B1 . 2010-02-16

机译：利用遗传算法在通信网络中提供基于约束的数据包路由的系统
5. SYSTEM FOR UTILIZING GENETIC ALGORITHM TO PROVIDE CONSTRAINT-BASED ROUTING OF PACKETS IN A COMMUNICATION NETWORK [P] . 美国专利： US2010103937A1 . 2010-04-29

机译：利用遗传算法在通信网络中提供基于约束的分组路由的系统