当抽象遇到地标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 |
阅读次数: | 76 |