求解动态组播路由问题的混合优化遗传算法

• 作者: 康立山 杨捷 陈云亮
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: Steiner树 动态组播路由 基因库 遗传算法 路由优化
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 1947-1949,1952
• 页数: 4页
• 分类号: TP183
• 字数: 4331字
• 语种: 中文

摘要

分析了具有网络时延和时延抖动限制的动态组播路由问题的数学模型.在此模型的基础上提出了一种基因库(GP)与传统遗传算法(GA)混合的优化算法GP-GA.该算法利用基因库保存进化过程中得到的解路径以指导后继进化过程,同时改进了交叉和变异算子来加快算法的收敛速度.考虑到问题可能陷入的局部最优情况,又构造了基于"保留和不保留"的进化控制策略来增强寻优能力,很大程度上避免了算法"早熟"现象的发生.大量的仿真实验表明:GP-GA算法相对现有的遗传算法求得最优解的概率更高,相对于动态的组播环境也有很好的代价性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康立山	中国地质大学计算机学院	24	465	11.0	21.0
2	陈云亮	中国地质大学计算机学院	13	43	4.0	6.0
3	杨捷	华中科技大学图像识别与人工智能研究所	8	44	4.0	6.0