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

Solution of QoS Multicast Routing Problems Based on HGA

作　　者：谢黎明[1] 余丰人[2] 丘海明[2] 

机构地区：[1]广东轻工职业技术学院,广东广州510300 [2]中山大学电子与通信工程系,广东广州510275

出　　处：《中山大学学报（自然科学版）》2005年第2期45-48,共4页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金资助项目(60472010)

摘　　要：研究了延时、延时抖动约束的最小费用组播路由问题,并且提出了一种混合遗传算法。遗传算法是一种模拟生物进化过程的并行最优算法,适合在大型、复杂的空间中寻找最优解。遗传算法并不需要求解问题具有连续性,因而适宜于约束组播路由问题的求解。此外,遗传算法的并行分布式处理实现简单,因而用遗传算法解决约束组播路由问题十分有效。并通过计算分析,表明本算法能够快速有效的构造出所要求的满足延时、延时抖动约束的最优组播树。A hybrid genetic algorithm(HGA)was presented to solve the delay and delay jitter-constrained least-cost multicast routing problem.Genetic algorithm(CA)is a kind of parallel optimization algorithm that simulates the evolution process of a creature,and is suitable for finding optimal solution in a large and complicated search space.GA does not need continous solution to the problem,and can be easily implemented in parallel distributed process,so that it is effective in solving QoS multicast routing.

关 键 词：组播路由 多约束 延时抖动 并行 混合遗传算法 分布式处理 组播树 求解 最优解 最优算法 

分 类 号：N945[自然科学总论—系统科学] TP393[自动化与计算机技术—计算机应用技术]