收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于混合遗传算法的多约束组播路由问题的求解

谢黎明  余丰人  丘海明  
【摘要】:研究了延时、延时抖动约束的最小费用组播路由问题,并且提出了一种混合遗传算法。遗传算法是一种模拟生物进化过程的并行最优算法,适合在大型、复杂的空间中寻找最优解。遗传算法并不需要求解问题具有连续性,因而适宜于约束组播路由问题的求解。此外,遗传算法的并行分布式处理实现简单,因而用遗传算法解决约束组播路由问题十分有效。并通过计算分析,表明本算法能够快速有效的构造出所要求的满足延时、延时抖动约束的最优组播树。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 李力,罗予频,胡东成;一种图简化方法及其与遗传算法的混合运用[J];电子学报;1997年11期
2 黄勇,王书宁,戴建设;频域谱扰动模型的有效性分析[J];华中理工大学学报;1997年10期
3 赵明旺;连续可微函数全局优化的混合遗传算法[J];控制与决策;1997年05期
4 黄勇,王书宁,戴建设;时域结构不确定性模型有效性分析[J];控制与决策;1997年05期
5 王宏刚,曾建潮;求解非线性规划问题的混合遗传算法[J];太原重型机械学院学报;1997年04期
6 顾超,陈学华;前馈神经网络的一种高精度快速训练法——混合遗传算法[J];空间电子技术;1997年03期
7 刘娟,李卫华;一种基于混合遗传算法的概念学习方法[J];中国科学E辑;1998年05期
8 孙文生,刘泽民;组播路由调度的神经网络方法[J];通信学报;1998年11期
9 高春华,李人厚;基于混合遗传训练方法的分类器参数设计[J];西安交通大学学报;1998年03期
10 乔建忠,雷为民,李本忍,滕弘飞;混合遗传算法研究及其应用[J];小型微型计算机系统;1998年12期
中国重要会议论文全文数据库 前10条
1 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
2 郭鹏飞;韩英仕;朱朝艳;;离散变量结构优化的Fibonacci遗传算法[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
3 魏宏;胡明;孟洛明;;光传送网络中环路组播算法及实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年
4 魏英姿;赵明扬;;多约束离散变量优化的分级混合遗传算法[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
5 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
6 金东海;桂幸民;;混合遗传算法的研究及其在压气机叶型优化设计中的应用[A];首届全国航空航天领域中的力学问题学术研讨会论文集(下册)[C];2004年
7 周远成;乞建勋;;网络计划优化中资源平衡的混合遗传算法[A];2004年中国管理科学学术会议论文集[C];2004年
8 鲁巍;杨修涛;李晓维;;基于混合遗传算法的RTL激励生成方法[A];第三届中国测试学术会议论文集[C];2004年
9 瞿赛樱;朱文兴;;带度约束的组播路由迭代算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
10 曹振宇;周根贵;潘瑞玉;徐文兴;;产品回收网络的整合优化模型[A];第三届不确定系统年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
2 王晓鹏;遗传算法及其在气动优化设计中的应用研究[D];西北工业大学;2000年
3 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年
4 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
5 黄凯;计算机辅助催化剂配方优选及在多组分甲烷氧化偶联催化剂设计中应用[D];浙江大学;2002年
6 刘杰;裂隙岩体渗流场及其与应力场耦合的参数反问题研究[D];河海大学;2002年
7 杨晓华;参数优选算法研究及其在水文模型中的应用[D];河海大学;2002年
8 颜红梅;医学知识工程生产线与基于人工神经网络和遗传算法的医学决策支持系统的研究[D];重庆大学;2003年
9 曹淑瑛;超磁致伸缩致动器的磁滞非线性动态模型与控制技术[D];河北工业大学;2004年
10 肖本贤;多轴运动下的轮廓跟踪误差控制与补偿方法研究[D];合肥工业大学;2004年
中国硕士学位论文全文数据库 前10条
1 肖宏峰;智能优化理论及ISP编程技术在智能人工腿控制器设计中的应用研究[D];中南大学;2002年
2 袁晓辉;基于遗传算法的非线性规划问题求解[D];武汉理工大学;2002年
3 杨敬松;基于遗传算法的适应分布式生产模式的车间计划调度算法研究[D];长春理工大学;2002年
4 杨民力;遗传算法在电化学阻抗谱数据拟合处理中的应用[D];河北师范大学;2002年
5 刘戊洪;混合遗传算法与复合形法解决混合变量工程优化算法研究[D];福州大学;2003年
6 周琴;大变异算子混合遗传算法的研究及其应用[D];大连海事大学;2003年
7 张洁;遗传算法在QoS组播路由算法中的应用[D];浙江工业大学;2003年
8 黄东梅;高耸塔架结构节点损伤的两步诊断法[D];武汉理工大学;2003年
9 王珂晟;复合材料圆柱壳稳定性分析及其新算法研究[D];中国人民解放军国防科学技术大学;2002年
10 孔锋;反鱼雷鱼雷弹道的多媒体仿真[D];西北工业大学;2003年
中国重要报纸全文数据库 前8条
1 顾忠禹;中兴ZXR10核心路由器的组播实现[N];人民邮电;2002年
2 ;组播技术大盘点[N];人民邮电;2002年
3 ;IP组播技术的灵活应用[N];通信信息报;2002年
4 ;全模块化路由交换[N];网络世界;2002年
5 北京邮电大学计算机系网络教研室 江东;IP组播已成熟[N];计算机世界;2003年
6 李忠诚;IPv6正在走向实用化[N];人民邮电;2003年
7 华为技术有限公司北京研究所 郭锋;快捷传播 多点沟通[N];网络世界;2003年
8 刘福浩;IGMP协议请走开[N];电脑报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978