[发明专利]基于层级结构学习自动机的随机最短路径实现方法有效
| 申请号： | 201710054545.4 | 申请日： | 2017-01-24 |
| 公开（公告）号： | CN106953801B | 公开（公告）日： | 2020-05-05 |
| 发明（设计）人： | 李生红;郭颖;马颖华;汤璐 | 申请（专利权）人： | 上海交通大学 |
| 主分类号： | H04L12/721 | 分类号： | H04L12/721;H04L12/733;H04L12/801 |
| 代理公司： | 上海交达专利事务所 31201 | 代理人： | 王毓理;王锡麟 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于层级结构学习自动机的随机最短路径实现方法，包括：学习自动机部署，将动态网络从源节点出发到目标阶段终止的结点部署学习自动机；初始化过程，每个学习自动机初始化自身的概率向量；路径选择，从父结点出发逐层选择结点，组成当前路径；环境反馈，将当前路径的代价函数与当前采样路径的均值比较，得到惩罚或者奖励；学习过程，被选择路径上每个学习自动机根据学习算法更新自身的概率向量；逐层判断更新终止过程，若终止，结束步骤，否则更新父节点返回路径选择继续进行。 | ||
| 搜索关键词： | 基于 层级 结构 学习 自动机 随机 路径 实现 方法 | ||
【主权项】：
一种基于层级结构学习自动机的随机最短路径实现方法，其特征在于，通过层级结构的学习自动机网络逐层更新收敛，当任一层网络达到收敛条件时，通过剔除该层最优节点除外的节点及其子节点进行层级结构修剪，从而将选择最短路径的问题转换为定位最优节点的问题，最终得到的最短路径即从第一层到最后一层的最优节点组成的序列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学，未经上海交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710054545.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于渣土车卸料门的密封锁紧装置
- 下一篇：一种新型可拆式皮卡消防车厢
