节点文献
求解QoS组播路由问题的启发式遗传算法
Heuristic Genetic Algorithm for QoS Multicast Routing
【摘要】 将启发式方法跟遗传算法相结合,利用染色体作为启发信息,提出了求解QoS组播路由问题的新的遗传算法。分析了该算法的复杂性并进行了大量仿真,实验表明该算法能以较高速度收敛。
【Abstract】 This paper combines the Heuristic search methods and genetic algorithms together by employing the chromosome as heuristic information for global searching and proposes a new genetic algorithm to solve the model. Finally it analyzes the complexity of the algorithm. The efficiency of this algorithm is also suggested by a great number of numerical experiments.
【基金】 教育部博士点基金资助项目(20030290003)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年09期
- 【分类号】TP393
- 【被引频次】7
- 【下载频次】130