首页> 中文会议>第三届中国Rough集与软计算机学术研讨会 >用遗传算法求解主动网络中带服务保证组播路由问题

用遗传算法求解主动网络中带服务保证组播路由问题

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文考虑了主动网络的特殊性,首先明确提出了带服务保证约束的组播路由问题的模型,并给出了一种判定服务次序约束的方法.其次,采用改进的Prüfer编码作为组播树染色体,采用服务标志向量作为其伴随染色体,设计了求解该模型的新的更快的遗传算法.新算法的个体编、解码复杂度均不超过O(nlogn),明显优于文[10~12]中复杂度为O(n<'2>)~O(n<'3>)的树型结构染色体编、解码方案.最后,我们通过大量的模拟结果说明该算法的有效性.

著录项

来源
《第三届中国Rough集与软计算机学术研讨会》|2003年|174-177|共4页
会议地点重庆
作者
潘耘; 余镇危; 王励成;
展开▼
作者单位

中国计算机学会;

中国人工智能学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
遗传算法; 主动网格; 组播; 服务次序约束;

相似文献

中文文献
外文文献
专利

1. Ad hoc网络中基于遗传算法求解QoS组播路由问题 [J] . 彭建国 . 福建电脑 . 2010,第007期
2. 用一种改进遗传算法求解带时延约束的组播路由问题 [J] . 蔡启博 ,方建晓 . 温州大学学报（自然科学版） . 2007,第005期
3. 求解带时延约束组播路由问题的启发式遗传算法 [J] . 刘莹 ,吴建平 . 计算机研究与发展 . 2003,第003期
4. 基于分层的带服务约束组播路由问题的遗传算法 [J] . 潘耘 ,余镇危 ,窦巍 . 计算机工程 . 2003,第010期
5. MANET中基于遗传算法求解QoS组播路由问题 [J] . 张朝霞 ,汤光华 ,蒋勇 . 科技信息 . 2011,第026期
6. 一种改进遗传算法求解时延-带宽约束组播路由 [C] . 李美莲 ,曾建潮 . 2005年中国模糊逻辑与计算智能联合学术会议 . 2005
7. 基于遗传算法优化弹性光网络中针对单播和组播的路由频谱分配 [A] . 周翔 . 2014

用遗传算法求解主动网络中带服务保证组播路由问题

摘要

著录项

相似文献

相关主题

期刊订阅