基于蚁群算法和遗传算法融合的QoS组播路由问题求解

来源 :电子学报 | 被引量 : 0次 | 上传用户:freddyzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
包含延迟、延迟抖动、带宽、丢包率和最小花费等约束条件在内的服务质量(QoS)组播路由问题,是一个NP完备问题,传统方法很难求得全局最优解.本文将遗传算法和蚁群算法融合,提出了用遗传蚁群算法(GAACS)求解QoS组播路由问题的解决方案.仿真实验表明,采用新算法比遗传算法具有更好的性能.
其他文献
修正了GM(2,1)灰色模型,利用Z变换给出GM(1,1)、GM(2,1)的时间响应序列,改进了灰色预测模型,同时证明该时间响应序列具有自回归性。
推出具有多个内插管并联管路声学元件的声传递矩阵,利用声传递矩阵进行柴油机排气消声器的插入损失的计算,模拟计算结果与试验数据具有较好的拟合程度。
一种全新设计的用于测定Anastatussp.寄生蜂对寄主卵的功能反应。在同一实验空间中,各种密度的卵卡数量不相同,但每一种密度所拥有的总卵总数都一样,研究结果表明,寄生蜂在这种实验空间中不能
以整个机组为对象,对驱动式圆盘犁机组作受力分析,计算了拖拉机前后轮载荷的变动量,机组的直线行驶性能,驱动式圆犁在水平面内的平衡,以及工作参数,悬挂参数对水平面内平衡的影响,并
本文提出了一种新的基于模糊聚类和免疫原理相结合的入侵检测模型,同时文章中对RPCL算法进行了改进,克服了原有RPCL算法中不同变量量纲以及变量相互间相关性对算法性能的影响,同
不确定性和隐状态是目前强化学习所要面对的重要难题.本文提出了一种新的算法MA.Q.learning算法来求解带有这种不确定性的POMDP问题近似最优策略.利用Memetic算法来进化策略,而Q学
阐述了菌物的含义及其经济重要性,总结分析了福建省菌物资源研究与利用现状和存在的问题,并提出了相应的对策。
本文提出了一种新的以高阶矩量法(MoM)与物理光学法相结合的混合法(MoM-PO).该方法采用曲面参数化的离散方法,保证了建模的精确性.计算过程中将散射表面灵活划分为MoM区和PO区,在各自
磁处理技术是一种农业物理技术,具有生理损伤小、操作简便、快速和有效等特点。本文就磁处理技术在农业中的应用进行综述,主要包括以下几个方面:(1)对物种子萌发与幼苗生长的影响;(2)对
以8个杂交籼稻为试验材料,比较分析了5项稻火品质性状的基因型与环境变异,结果表明:杂交稻米中直链淀粉含量等5项品质性状在3个地点、2个季节下的变异均达显著;粒形、粒长、垩白度3项外