0


当抽象遇到地标

When Abstractions Met Landmarks
课程网址: http://videolectures.net/icaps2010_domshlak_landmarks/  
主讲教师: Carmel Domshlak
开课单位: 以色列理工学院
开课时间: 2010-11-15
课程语种: 英语
中文简介:
抽象和标志是为经典规划设计可接受的启发式方法的两种强大机制。在这里,我们的目标是通过将地标信息集成到抽象中,将它们放在一起,并提出一个适合结构模式抽象以及其他抽象启发的具体实现方向。我们的实证评估表明,地标信息可以显著提高抽象启发式估计的质量。
课程简介: Abstractions and landmarks are two powerful mechanisms for devising admissible heuristics for classical planning. Here we aim at putting them together by integrating landmark information into abstractions, and propose a concrete realization of this direction suitable for structural-pattern abstractions, as well as for other abstraction heuristics. Our empirical evaluation shows that landmark information can substantially improve the quality of abstraction heuristic estimates.
关 键 词: 启发式经典规划; 结构模式; 地标信息
课程来源: 视频讲座网
最后编审: 2021-02-10:nkq
阅读次数: 56