基于并行遗传蚁群算法的组播路由调度算法

• 作者: 杜建华 郑世珏
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 组播路由 遗传算法 蚁群算法 NP完全问题 遗传蚁群算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 研究设计
• 页码范围: 15-17,28
• 页数: 4页
• 分类号: TP393
• 字数: 3652字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7300.2007.04.005

摘要

组播是将信息从源节点同时发送到网络中多个目的节点的通信方式,这是网络规模日益增大,信息流量增大的必然结果.组播路由是用一点到多点的方式传送信息,组播路由问题已被证明是NP-Complete问题.文中结合遗传算法GA和蚁群算法ACA的优点,提出了一种并行的遗传蚁群算法GACA,并把该算法应用到求解组播路由问题中.GACA算法利用遗传算法的快速性、随机性、全局收敛性产生求解问题的初始信息素分布,通过选择,交叉,变异等遗传操作产生一组新的个体,然后再利用蚂蚁算法群体并行性、正反馈性、求解效率高的特点,实现组播路由优化选择.仿真实验结果表明,该算法不但实现了组播路由的全局优化,而且在时间效率上优于现有的组播路由算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑世珏	华中师范大学计算机科学系	58	413	10.0	18.0
2	杜建华	华中师范大学计算机科学系	5	21	2.0	4.0