| 基于改进蚁群算法的多约束QoS路由方法 |
| |
| 引用本文： | 杨华江,陈岩,沈林成.基于改进蚁群算法的多约束QoS路由方法[J].计算机应用与软件,2008,25(5):15-18. |
| |
| 作者姓名： | 杨华江 陈岩 沈林成 |
| |
| 作者单位： | 国防科技大学机电工程与自动化学院,湖南,长沙,410073 |
| |
| 摘 要： | 高速多媒体网络路由问题是一个多QoS约束的NP一完全问题，提出一种改进蚁群路由算法对该问题进行求解。该算法采取了带记忆的后继节点选择方式，利用蚂蚁已走过的路径启发后继节点的选取；引入了基于目标函数的信息素更新机制，依据目标函数评价蚂蚁路径搜索行为，并根据蚂蚁的表现采取不同的信息素更新策略，提高了算法的寻优能力和收敛速度。仿真实验表明，该算法能快速得到较大程度满足业务QoS要求的路径。
|
| 关 键 词： | 多约束QoS 网络路由 蚁群算法 |
| 修稿时间： | 2006年7月31日 |
APPROACH FOR MULTIPLE CONSTRAINED QoS ROUTING PROBLEM BASED ON IMPROVED ANT COLONY ALGORITHM |
| |
| Yang Hua-jiang,Chen Yan,Shen Lin-cheng.APPROACH FOR MULTIPLE CONSTRAINED QoS ROUTING PROBLEM BASED ON IMPROVED ANT COLONY ALGORITHM[J].Computer Applications and Software,2008,25(5):15-18. |
| |
| Authors: | Yang Hua-jiang Chen Yan Shen Lin-cheng |
| |
| Affiliation: | Yang Huajiang Chen Yan Shen Lincheng(College of Electromechanical Engineering , Automation,National University of Defense Technology,Changsha 410073,Hunan,China) |
| |
| Abstract: | An improved ant colony algorithm is proposed in this paper to solve the high-speed multimedia network routing problem which is a multiple QoS(quality of service) constrained NP-complete problem.The algorithm adopted the memorial manner to illumine the selection of successor node following the route the ants passed.The objective-function-based pheromone updating mechanism was introduced as well to estimate the path searching behaviour of the ants according to the objective-function,and then to use the differ... |
| |
| Keywords: | Multiple constrained QoS Network routing Ant algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
