• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>AI communications >Repeated-task Canadian Traveler Problem
【24h】

Repeated-task Canadian Traveler Problem

机译：重复任务加拿大旅行者问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In the Canadian Traveler Problem (CTP) a traveling agent is given a graph where some of the edges may be blocked with a known probability. The agent has to travel from a given start state to a given goal state. A solution for CTP is a policy, that has the smallest expected traversal cost. CTP is known to be intractable. Previous work has focused on the task of performing a single trip. We generalize CTP to its repeated task version where a number of trips from the start to the goal should be per
机译：在加拿大旅行者问题（CTP）中，为旅行代理商提供了一个图表，其中某些边缘可能以已知概率被遮挡。代理必须从给定的开始状态移动到给定的目标状态。 CTP的解决方案是一种策略，它具有最小的预期遍历成本。已知CTP难以治疗。以前的工作集中在执行单程旅行的任务上。我们将CTP推广到其重复的任务版本，在该版本中，从起点到目标的行程应为每次

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号