收藏本站
《中山大学学报(自然科学版)》 2005年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报;2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
9 赵曙光,杨万海;电子设计自动化的人工进化实现途径[J];半导体技术;2003年01期
10 张有涛,夏冠群,高建峰,李拂晓,铁宏安,杨乃彬;用改进的遗传算法精确提取GaAs MESFET小信号等效电路参数[J];半导体学报;2004年07期
中国重要会议论文全文数据库 前10条
1 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
2 Jinhui Lan Department of Precision Instruments and Mechanology,Tsinghua University,Beijing 100084,P.R.China Tian Lan Department of Electronic Engineering Beijing University of Aeronautics and Astronautics,Beijing 100083,P.R.China;Research on Neural Networks of Data Fusion Technology for Target Classification[A];Proceedings of the 3rd International Symposium on Test and Measurement[C];1999年
3 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
4 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
5 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年
6 陈碧云;;基于遗传算法的配电网故障定位系统[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
7 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
8 吴兆华;;贴装机贴装路径的优化研究[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
9 戴绍利;刘杰;谭跃进;;遗传算法在多层装配的JIT生产调度中的应用[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
10 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
2 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
3 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
4 陈军;软判决译码的研究[D];西安电子科技大学;1999年
5 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
6 张国强;电力变压器绝缘结构优化和电磁方案自动设计的研究[D];华北电力大学;2000年
7 李红艳;图像低信噪比小目标检测与跟踪算法研究[D];西安电子科技大学;2000年
8 陈彦辉;雷达信号检测的分形方法研究[D];西安电子科技大学;2000年
9 刘峥;脉冲合成高分辨雷达目标运动补偿与成像[D];西安电子科技大学;2000年
10 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库 前10条
1 周江林;差分加速遗传算法及其在市政工程中的应用[D];合肥工业大学;2007年
2 容娇君;弹性AVO反演[D];成都理工大学;2008年
3 方英武;机床整机结构边界元静态特性解析和优化方法研究[D];西安理工大学;2000年
4 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
5 潘伟;计算机视觉在农产品自动检测与分级中的研究——番茄的自动检测与分级[D];东北农业大学;2000年
6 陈海燕;螺管式步进比例电磁铁的设计计算[D];河北工业大学;2000年
7 王菊;电力网理论线损管理系统的设计实现[D];燕山大学;2000年
8 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
9 金颖;惯性约束受控热核聚变中的中子成像技术研究[D];大连理工大学;2000年
10 徐璐;改进遗传算法(IGA)及其在图像处理中的应用[D];北京工业大学;2000年
【相似文献】
中国期刊全文数据库 前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年
中国重要报纸全文数据库 前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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026