摘要
该文在对比QoS组播路由问题几种表述模型的基础上,提出了基于多目标规划的新模型,讨论了该模型的求解方法;同时,采用Prüfer编码,提出了求解该模型的遗传算法,并分析了该算法的复杂性。文中还给出了部分关键算法的自然语言描述。
This paper analyzes several models of QoS-based Multicast Routing problem,brings forward a new model based on multi-objective programming,and discusses the solution of the model simultaneously.Then the paper emploies the Prüfer sequence as chromosome code and proposes a new genetic algorithm to solve the model.Finally,it analyzes the complexity of the algorithm.The descriptions of key algorithms are also put forward partly in nature language.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第19期155-157,163,共4页
Computer Engineering and Applications
关键词
组播路由
多目标规划
遗传算法
Prufer编码
Multicast routing,Multi-objective programming,Genetic algorithm,Prüfer sequence
