基于遗传算法的多约束QoS单播路由算法

• 作者: 何加铭 彭璐
• 来源期刊: 移动通信
• 学科: 工学
• 关键词: 单播 路由算法 服务质量 遗传算法 收敛性 惩罚机制
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 设计与实现
• 页码范围: 76-81
• 页数: 6页
• 分类号: TP393
• 字数: 3915字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1010.2015.06.016

摘要

针对QoS路由问题，设计了一种基于改进遗传算法的多约束QoS单播路由算法。本算法的编码方法是节点路径序号编码，缩小编码空间的同时避免了编码空间与解空间的转换，提高了算法执行效率；计算适值函数时根据延时、丢包率和延时抖动约束引入一种新的惩罚机制，加快了淘汰速度，更好地保证了“优胜劣淘”的思想；在变异操作中采用“最佳路径替换”的思想，消除了不存在链路或避免产生循环链路，提高了收敛性。通过与传统遗传算法对比，实验结果证明本算法可行且具有更好的有效性和收敛性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何加铭	宁波大学通信技术研究所	105	467	11.0	15.0
5	彭璐	宁波大学信息科学与工程学院	1	6	1.0	1.0