摘要
分析了应用层组播路由模型 ,提出了更合理的应用组播路由模型 .进一步给出了求解应用层组播路由问题的遗传算法 ,并分析了该算法的复杂性 .大量的数值仿真表明该算法有较好的数值效果 .
Analyzed several models of application-le vel multicast routing problem, and bring forward a new model based on multi-obj ective programming, discussing the solution of the model simultaneously. Employ the Prüfer sequence as chromosome code and then proposed a new genetic algorith m to solve the model. Finally, analyzed the complexity of the algorithm.
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第1期55-58,共4页
Journal of Chinese Computer Systems
基金
教育部博士点基金 (2 0 0 3 0 2 90 0 0 3 )资助
关键词
应用层组播路由
遗传算法
application-level multicast
genetic algorithm s
multicast routing