Loading...

Planning by guided hill-climbing

Akramifar, S. A ; Sharif University of Technology | 2007

302 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-540-76631-5_102
  3. Publisher: Springer Verlag , 2007
  4. Abstract:
  5. This paper describes a novel approach will be called guided hill climbing to improve the efficiency of hill climbing in the planning domains. Unlike simple hill climbing, which evaluates the successor states without any particular order, guided hill climbing evaluates states according to an order recommended by an auxiliary guiding heuristic function. Guiding heuristic function is a self-adaptive and cost effective function based on the main heuristic function of hill climbing. To improve the performance of the method in various domains, we defined several heuristic functions and created a mechanism to choose appropriate functions for each particular domain. We applied the guiding method to the enforced hill climbing, which has been used by the Fast Forward planning system (FF). The results show a significant improvement in the efficiency of FF in a number of domains. © Springer-Verlag Berlin Heidelberg 2007
  6. Keywords:
  7. Cost effectiveness ; Function evaluation ; Heuristic methods ; Fast Forward planning system (FF) ; Guided hill climbing ; Planning
  8. Source: 6th Mexican International Conference on Artificial Intelligence, MICAI 2007, Aguascalientes, 4 November 2007 through 10 November 2007 ; Volume 4827 LNAI , 2007 , Pages 1067-1077 ; 03029743 (ISSN); 9783540766308 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007%2F978-3-540-76631-5_102