| 基于再励学习蚁群算法的多约束QoS路由方法 |
| |
| 引用本文： | 陈岩,杨华江,沈林成.基于再励学习蚁群算法的多约束QoS路由方法[J].计算机科学,2007,34(5):25-27. |
| |
| 作者姓名： | 陈岩 杨华江 沈林成 |
| |
| 作者单位： | 国防科技大学机电工程与自动化学院,长沙,410073 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 本文研究了多约束QoS路由问题，给出基于模糊评判的路由模型，实现了多QoS约束的综合优化；同时提出一种再励学习蚁群路由算法对该问题进行求解，算法通过对蚂蚁搜索路径进行评价产生再励信号，并根据再励信号采取了不同的信息素更新策略，提高了算法的寻优能力和收敛速度。仿真实验表明，该算法能快速得到较大程度满足业务QoS要求的路径。
|
| 关 键 词： | 多约束QoS 模糊评判 网络路由 再励学习 蚁群算法 |
A Reinforcement Learning Based Ant Algorithm for Multiple Constrained QoS Routing Problem |
| |
| CHEN Yan,YANG Hua-Jiang,SHEN Lin-Cheng.A Reinforcement Learning Based Ant Algorithm for Multiple Constrained QoS Routing Problem[J].Computer Science,2007,34(5):25-27. |
| |
| Authors: | CHEN Yan YANG Hua-Jiang SHEN Lin-Cheng |
| |
| Affiliation: | College of Elect romechanical Engineering and Automation, National University of Defense Technology, Changsha 410073 |
| |
| Abstract: | This paper discusses the multiple constrained QoS routing problem. Firstly, a mathematical model based on fuzzy judgment is presented, which realizes the optimization of multiple constraint of QoS. Then an Ant algorithm is proposed to solve the problem. An efficient reinforcement learning mechanism, which improves the pheromone according to the reinforcement signal generated from the judgement of the routes, is introduced to the algorithm, so that the algorithm can converge to the approximate global best solution fast. Simulation results demonstrate that the algorithm can effectively and fast generate a route which can mostly satisfy the QoS constraints of operations. |
| |
| Keywords: | Multiple constrained QoS Fuzzy judgement Network routing Reinforcement learning Ant algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
