咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明公开了一种基于遗传算法的光多播树最小代价路由方法,包括网络的边初始化和最小代价多播树迭代两部分,网络的边初始化主要是完成网络中边的初始化,将整数倍单位容量的边用多条单位容量边表示,便于应用遗传算法优化信息传输路径和编码方法。最小代价光多播树的迭代部分主要由选择、交叉、变异、去除劣质基因等步骤构成,在每次迭代的过程中都根据设计的适应度函数值将一些劣质基因从基因库中去除,这样可以极大的缩小算法搜索空间的大小,有利于加速算法的收敛速度,寻找到代价更小的光多播树。本发明是提供一种寻找所需满足多播请求速率要求的信息传输链路数目总和最少、编码操作次数最少的一种信息传输路由方法。
著 录 项:
专利/申请号: | CN201310606366.9 | 专利名称: | 一种基于遗传算法的光多播树最小代价路由方法 |
申请日: | 2013-11-25 | 申请/专利权人 | 重庆邮电大学 |
专利类型: | 发明 | 地址: | 重庆市南岸区黄桷垭崇文路2号 |
专利状态: | 已下证 查询审查信息 | 分类号: | H04L12/721搜分类 计算机软件 路由搜索 |
公开/公告日: | 转让价格: | 面议 | |
公开/公告号: | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |
2024/11/01 | 开放许可声明 | IPC(主分类): H04L 12/721 声明编号: XK2024980008022 专利号: ZL 201310606366.9 申请日: 2013.11.25 专利权人: 重庆邮电大学 联系方式: 联系人姓名:徐晓帆 邮编:401331 地址:重庆市沙坪坝区大学城中路25号 电话:17823917751 发明名称: 一种基于遗传算法的光多播树最小代价路由方法 使用费支付方式: 无偿 使用费支付标准: 0元许可。 授权公告日: 2017.07.28 许可期限届满日: 2025.12.31 生效日期: 2024.11.01 |
2017/07/28 | 授权 | |
2014/04/23 | 实质审查的生效 | IPC(主分类): H04L 12/721 专利申请号: 201310606366.9 申请日: 2013.11.25 |
2014/03/26 | 公开 |