基于粒子群算法的多播路由方法

发明专利无效专利

申请号：
CN200810220650.1
IPC分类号：H04L12/56;H04L12/24;G06N3/00
申请日期：
2008-12-31
申请人：
中山大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于粒子群算法的多播路由方法
申请号	CN200810220650.1	申请日期	2008-12-31
法律状态	权利终止	申报国家	中国
公开/公告日	2009-06-03	公开/公告号	CN101447936
优先权	暂无	优先权号	暂无
主分类号	H04L12/56 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04L 数字信息的传输，例如电报通信（电报和电话通信的公用设备入H04M）〔4〕 H04L12/56 （转入H04L12/70）〔5，6〕	IPC分类号	H;0;4;L;1;2;/;5;6;;;H;0;4;L;1;2;/;2;4;;;G;0;6;N;3;/;0;0查看分类表>
申请人	中山大学	申请人地址	广东省广州市海珠区新港西路135号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中山大学	当前权利人	中山大学
发明人	张军;詹志辉;黄韬
代理机构	暂无	代理人	暂无

摘要

本发明将粒子群算法运用于解决多播路由问题。首先，基于Floyd算法将连接网络转换为距离完全图。然后，在距离完全图的基础上运用粒子群算法搜索最佳的多播树。在粒子群算法中，将每个粒子编码为一个二进制字符串表示用以构造多播树的节点，其中“1”表示用到该节点，“0”表示不用改节点。基于二进制串，每个粒子均运用Prim算法构造多播树。将冗余的部分剪除后，就可以对构造出的多播树进行评价。实验结果显示，与传统启发式算法相比，发明的粒子群算法能得到更好的结果。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供