Overcoming the Utility Problem in Heuristic Generation: Why Time Matters

Michael W. Barley, Santiago Franco, Patricia J. Riddle

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Progress has been made recently in developing techniques to automatically generate effective heuristics.These techniques typically aim to reduce the size of the search tree, usually by combining more primitive heuristics. However, simply reducing search tree size is not enough to guarantee that problems will be solved more quickly. We describe a new approach to automatic heuristic generation that combines more primitive heuristics in a way that can produce better heuristics than current methods. We report on experiments using 14 planning domains that show our system leads to a much greater reduction in search time than previous methods. In closing, we discuss avenues for extending this promising approach to combining heuristics.
Original languageEnglish
Title of host publicationProceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling
EditorsSteve Chien, Alan Fern, Wheeler Ruml
PublisherAAAI press
Pages38-46
Number of pages9
ISBN (Print) 9781577356608
Publication statusPublished - 10 May 2014
Externally publishedYes
Event24th International Conference on Automated Planning and Scheduling - Portsmouth, United States
Duration: 21 Jun 201426 Jun 2014
Conference number: 24
http://icaps14.icaps-conference.org/ (Link to Conference Website)

Conference

Conference24th International Conference on Automated Planning and Scheduling
Abbreviated titleICAPS 2014
CountryUnited States
CityPortsmouth
Period21/06/1426/06/14
Internet address

Fingerprint Dive into the research topics of 'Overcoming the Utility Problem in Heuristic Generation: Why Time Matters'. Together they form a unique fingerprint.

  • Cite this

    Barley, M. W., Franco, S., & Riddle, P. J. (2014). Overcoming the Utility Problem in Heuristic Generation: Why Time Matters. In S. Chien, A. Fern, & W. Ruml (Eds.), Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling (pp. 38-46). AAAI press.