基于代价的满意搜索被认为有害
人工智能
2011-03-21 v1
摘要
最近，一些研究人员发现，使用A*的基于代价的满意搜索常常会遇到问题。尽管已经提出了一些“变通方法”来改善这个问题，但尚未有协调一致的努力来查明其根源。在本文中，我们认为其根源可以追溯到大多数规划领域中观察到的动作代价的巨大差异。我们表明，这种代价差异会误导A*搜索，并且这并非一个微不足道的细节或偶然现象，而是“基于代价的评估函数+系统搜索+组合图”这一概念本身的系统性弱点。我们表明，使用基于规模的评估函数的满意搜索在很大程度上不受此问题的影响。
引用
@article{arxiv.1103.3687,
title = {Cost Based Satisficing Search Considered Harmful},
author = {William Cushing and J. Benton and Subbarao Kambhampati},
journal= {arXiv preprint arXiv:1103.3687},
year = {2011}
}
备注
Longer version of an extended abstract from SOCS 2010