A New Principle for Incremental Heuristic Search: Theoretical Results

机译：增量式启发式搜索的新原理：理论结果

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Planning is often not a one-shot task because either the world or the agent's knowledge of the world changes. In this paper, we introduce a new principle that can be used to solve a series of similar search tasks faster with heuristic search methods than running individual searches in isolation, by updating the heuristics over time to make them more informed and thus future searches more focused. This principle is simple and easy to integrate into heuristic search methods, and it is easy to prove the correctness of the resulting heuristic search methods.

机译：计划通常不是一劳永逸的任务，因为世界或代理人对世界的了解都会发生变化。在本文中，我们介绍了一种新原理，该原理可以通过使用启发式搜索方法来解决一系列相似的搜索任务，而不是单独运行单个搜索，从而可以更快地解决一系列相似的搜索任务，方法是随着时间的推移更新启发式算法，使它们变得更明智，从而使将来的搜索更加集中。这个原理很简单，很容易集成到启发式搜索方法中，并且很容易证明所得启发式搜索方法的正确性。

著录项

来源
《International Conference on Automated Planning and Scheduling(ICAPS 2006); 2006;》|2006年|P.402-405|共4页
会议地点
作者
Sven Koenig; Maxim Likhachev;
展开▼
作者单位

Computer Science Department University of Southern California Los Angeles, CA 90089-0781;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 N12;
关键词

相似文献

外文文献
中文文献
专利

1. Combining the principles of variable neighborhood decomposition search and the fix&optimize heuristic to solve multi-level lot-sizing and scheduling problems [J] . F. Seeanner, B. Almada-Lobo, H. Meyr Computers & operations research . 2013,第1期

机译：结合变量邻域分解搜索原理和修正优化启发式方法，解决多级批量和调度问题
2. Principles for using animation in computer- based instruction: theoretical heuristics for effective design [J] . Renee E. Weiss, Dave S. Knowlton, Gary R. Morrison Computers in Human Behavior . 2002,第4期

机译：在基于计算机的教学中使用动画的原理：有效设计的理论启发法
3. A heuristic algorithm enhanced with probability-based incremental learning and local search for dynamic facility layout problems [J] . T.G. Pradeepmon, Vinay V. Panicker, R. Sridharan International journal of applied decision sciences . 2018,第4期

机译：启发式算法通过基于概率的增量学习和局部搜索来增强，以解决动态设施布局问题
4. Continual On-line Planning as Decision-Theoretic Incremental Heuristic Search [C] . Seth Lemons, J. Benton, Wheeler Ruml, AAAI Symposium . 2010

机译：持续的在线规划作为决策理论增量启发式搜索
5. Improved Heuristic Search Algorithms for Decision-Theoretic Planning [D] . Abdoulahi, Ibrahim. 2017

机译：用于决策理论规划的改进启发式搜索算法
6. Theoretical Analysis of Heuristic Search Methods for Online POMDPs [O] . Stéphane Ross, Joelle Pineau, Brahim Chaib-draa -1

机译：在线POMDP启发式搜索方法的理论分析
7. Inc*: An Incremental Approach for Improving Local Search Heuristics [O] . Mohamed Bader-el-den, Riccardo Poli 2011

机译：Inc *：一种改进本地搜索启发式的增量方法

A New Principle for Incremental Heuristic Search: Theoretical Results

摘要

著录项

相似文献

相关主题

期刊订阅