- 专利标题: 基于Dijkstra算法的Q-learning光片上网络自适应路由规划方法
-
申请号: CN202010403396.X申请日: 2020-05-13
-
公开(公告)号: CN111770019B公开(公告)日: 2021-06-15
- 发明人: 李慧 , 陈燕怡 , 顾华玺 , 杨银堂 , 王琨
- 申请人: 西安电子科技大学
- 申请人地址: 陕西省西安市雁塔区太白南路2号
- 专利权人: 西安电子科技大学
- 当前专利权人: 西安电子科技大学
- 当前专利权人地址: 陕西省西安市雁塔区太白南路2号
- 代理机构: 西安嘉思特知识产权代理事务所
- 代理商 李园园
- 主分类号: H04L12/721
- IPC分类号: H04L12/721 ; H04L12/733 ; H04L12/751 ; H04Q11/00 ; H04L12/24
摘要:
本发明涉及一种基于Dijkstra算法的Q‑learning光片上网络自适应路由规划方法,包括:S1:构建网络模型,并定义网络模型参数;S2:根据Dijkstra算法和网络模型,构建每个节点到其他节点的最短路径树,同时按照预设值在各节点存储若干条该节点到目标节点vd的最短路径,并获取源节点vs到目标节点vd的最短路径的路由跳数h(vs,vd);S3:根据Q‑learning算法,采用基于ε‑贪婪策略的链路选择机制进行路径规划,得到源节点vs到目标节点vd的若干条规划路径,获取规划路径的奖励值,规划路径的路由跳数不超过最短路径的路由跳数h(vs,vd);S4:根据规划路径的奖励值,得到最佳路径。本发明的方法克服了Dijkstra算法每个目标点只能产生一条最短路径的缺点。
公开/授权文献
- CN111770019A 基于Dijkstra算法的Q-learning光片上网络自适应路由规划方法 公开/授权日:2020-10-13