• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Joint Conference on Neural Networks >Q-Learning with Dynamic Rewards Table Applied to the SONET/SDH Ring Problem
【24h】

Q-Learning with Dynamic Rewards Table Applied to the SONET/SDH Ring Problem

机译：Q学习与动态奖励表应用于SONET / SDH环问题

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Given a graph G = (V, E), the set partitions problem consists of defining V into disjoint sets. In this work, a method is proposed to minimize the number of partitions in sets, whose partitions have capacity constraints. The proposed procedure uses the algorithm Q-Learning that differs from the traditional one by the dynamic update of the rewards table and an extra table with bonuses for good solutions. To test the validity of the method, the idea was applied to the SONET (Synchronous Optical NETwork) ring problem, referenced as SRAP (SONET Ring Assignment Problem). SRAP is an NP-hard problem and finds applications in topologies of fiber optic networks.
机译：给定图G =（V，E），则集划分问题包括将V定义为不相交的集。在这项工作中，提出了一种最小化集合中分区数量的方法，该分区的分区具有容量限制。所提出的过程使用了Q-Learning算法，该算法与传统算法不同，它动态地更新了奖励表和带有奖金的额外表，以解决问题。为了测试该方法的有效性，将该思想应用于了称为SRAP（SONET环分配问题）的SONET（同步光网络）环问题。 SRAP是一个NP难题，可在光纤网络拓扑中找到应用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号