| 基于Q-Learning的自适应容错路由算法的研究 |
| |
| 引用本文： | 姚怡,覃华,苏一丹.基于Q-Learning的自适应容错路由算法的研究[J].计算机工程与应用,2006,42(10):123-125. |
| |
| 作者姓名： | 姚怡 覃华 苏一丹 |
| |
| 作者单位： | 广西大学计算机与信息工程学院,南宁,530004 |
| |
| 摘 要： | 提出了使用Q-Learning来构作容错路由算法的方法,利用Q-Learning算法的自适应性来实现路由容错,在二维格子环境下的实验证明了算法的可行性。算法工作时只需利用源点本地存储的其它节点的状态、互连信息,即可迭代找出一条到达目标节点的容错通路,不增加网络的通信量,不依赖其它的路由控制节点。
|
| 关 键 词： | 增强学习 Q-Learning 容错路由 |
| 文章编号： | 1002-8331-（2006）10-0123-03 |
| 收稿时间： | 2005-09-01 |
| 修稿时间： | 2005-09-01 |
The Research of Adaptive Fault-tolerant Routing Algorithm Based on Q-Learning |
| |
| Yao Yi,Qin Hua,Su Yidan.The Research of Adaptive Fault-tolerant Routing Algorithm Based on Q-Learning[J].Computer Engineering and Applications,2006,42(10):123-125. |
| |
| Authors: | Yao Yi Qin Hua Su Yidan |
| |
| Affiliation: | Colleze of Comouter and Information Engineering,Guangxi University,Nanning 530004 |
| |
| Abstract: | A fault-tolerant routing algorithm based on Q-Learning is proposed and fault-tolerant routing select is implemented with the adaptive ability of Q-Learning.The result of our experiment in grid world shows that the algorithm is feasible.When our algorithm works to find another fault-tolerant communication path,it only uses the local information of other routers' states and communicative connections stored in source node,without any extra network communication and without the need for any centralized routing control system. |
| |
| Keywords: | Q-Learning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
