首页> 外文会议>Intelligent Agent Technology, IEEE/WIC/ACM International Conference on >Decomposition techniques for a loosely-coupled resource allocation problem
【24h】

Decomposition techniques for a loosely-coupled resource allocation problem

机译:松耦合资源分配问题的分解技术

获取原文

摘要

We are interested by contributing to stochastic problems of which the main distinction is that some tasks may create other tasks. In particular, we present a first approach which represents the problem by an acyclic graph, and solves each node in a certain order so as to produce an optimal solution. Then, we detail a second algorithm, which solves each task separately, using the first approach, and where an on-line heuristic computes the global actions to execute when the state of a task changes.
机译:我们对促成随机问题感兴趣,这些随机问题的主要区别是某些任务可能创建其他任务。特别是,我们提出了第一种方法,该方法通过非循环图表示问题,并按一定顺序求解每个节点,从而产生最优解。然后,我们详细介绍第二种算法,该算法使用第一种方法分别解决每个任务,并且在在线启发式方法计算任务状态更改时要执行的全局操作。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号