买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：哈尔滨工业大学;哈尔滨海能达科技有限公司

摘要：网络路由优化方法及装置、智能路由方法及装置，涉及通信领域。为解决现有技术中存在的，现有的路由优化方法，在路由优化过程中引入人工智能算法带来的高维度问题，导致在面临不同优化目标时无法满足需求的问题。本发明提供的技术方案为：网络路由优化方法，应用于专网物联网，包括：采集预设数量数据包作为网络负载；采集预设数量节点，平均每个节点有三个邻居节点；通过所述节点将每个所述数据包从其起点送到终点；重复至预设次数。适合应用于专网物联网优化。本发明还提供了智能路由方法，应用于专网物联网，所包括：采集预设专网物联网场景，对网络场景进行离散更新；采用网络路由优化方法优化网络场景；输出当前网络场景，作为结果。

主权项：1.网络路由优化方法，用于训练协调器，应用于专网物联网，其特征在于，所述方法包括：步骤一：采集预设数量数据包作为网络负载；步骤二：采集预设数量节点，平均每个节点有三个邻居节点；步骤三：协调器通过所述节点将每个所述数据包从其起点送到终点，并学习路径作为经验；步骤四：重复步骤一至步骤三至预设次数；所述步骤三具体为：协调器选取节点间数据交换的动作，所述数据交换用于传送所述数据包，包括：at：t时刻做的动作，选择当前节点相邻的节点作为目标；st：t时刻的状态，数据包的传递到的当前节点和目的节点的节点对；st+1：做了动作之后t+1时刻的状态，数据包跳到新的当前节点与目的节点的节点对；rt：每一步都会获得即时奖励，跳到终点的动作获得预设奖励，跳至相邻节点根据奖励函数进行奖励，跳到没有邻居节点的状态时会获得预设惩罚；每一步都会获得的所述奖励是根据公式：reward＝--len-len_eq+w*growth获得；其中，len＝sending_queue+receiving_queue，len表示下一个节点发送队列和接收队列的总长度，len_eq＝0.8*max_queue，max_queue表示一个节点可容纳的最大包个数，len_eq表示均衡队列大小，growth表示下一个节点接收的包个数；每一步的奖励通过公式： 加和；其中，Qns,a表示状态为s且动作为a时的动作价值函数，s表示t时刻的状态，a表示t时刻的动作，k表示从t时刻开始训练的局数，γ表示折扣系数，γkrt+k+1表示从t时刻开始到结束的折扣回报，E表示对t时刻的状态s，和动作为a时，对所有奖励的折扣奖励的期望；所述动作根据公式： 选择；其中，θμ表示神经网络的参数，Q表示动作价值函数的值，N表示动作集合，ε表示随机选取动作的概率。

全文数据：

权利要求：

百度查询： 哈尔滨工业大学 哈尔滨海能达科技有限公司 网络路由优化方法及装置、智能路由方法及装置