基于htn的供应链优化策略(ppt30)-供应链管理(编辑修改稿)内容摘要:

基本任务 HTN技术概述  对 HTN的描述: 形如,( α , d), 其中是非基本任务, d 是任务网络,这表示,完成任务 α 的一条路径也是在不违背 d中的约束的情况下完成任务网络 d中的所有任务的一条路径。 规划过程始于初始的任务网络 d, 重复下面的步骤,直至不在有非基本任务:选取一个 d的非基本任务 α 和方法( α ,d‘), 然后通过分解 α 来修改 d( 如,用 d‘中的任务来替代 α , 同时把 d‘中的约束条件合并进 d) HTN技术概述 下图是 HTN中方法( method) 和计划( planning) 的例子。 HTN应用  已发展的独立于领域的 HTN规划器包括 NOAH、分布式的 NOAH、 NONLIN、 SIPE DSIPE、UMCP、 OPLAN等。  HTN方法可以应用于多领域中,如纽约时报报道, Great Game 公司的产品在获得美国桥牌联盟比赛的冠军,给产品就是结合的HTN的方法。 比其传统的游戏树方法, HTN 方法将节点数从 1044 个缩减到 305000个(最坏情况)。 HTN的特点  层级任务网络( HTN) 具有任务表达和分解、任务分派、任务完成的能力,并在各阶段中穿插有结果共享机制,对现实复杂问题的处理需要基于知识的规划器, HTN是一种合适的选择。 HTN的特点  通常综合和 multiagent技术相结合。 Multiagent 体系成为了一种继承多种技术来解决规划问题的框架。 现在已经有一些Multiagent规划技术或从 HTN发展出来。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。