节点文献

求解QoS组播路由问题的启发式遗传算法

Heuristic Genetic Algorithm for QoS Multicast Routing

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 潘耘余镇危王励成

【Author】 PAN Yun1,YU Zhenwei1,WANG Licheng2 (1. Dept. of Computer, China University of Mining and Technology-Beijing, Beijing 100083; 2. Knowledge Engineering Group, Dept. of Computer, Tsinghua University, Beijing 100084)

【机构】 中国矿业大学北京校区计算机系清华大学计算机系知识工程组 北京100083北京100083北京100084

【摘要】 将启发式方法跟遗传算法相结合,利用染色体作为启发信息,提出了求解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
节点文献中: 

本文链接的文献网络图示:

本文的引文网络