Euclidean Heuristic Optimization

Chris Rayner, Michael Bowling, and Nathan Sturtevant. Euclidean Heuristic Optimization. In Proceedings of the Twenty-Fifth Conference on Artificial Intelligence (AAAI), pp. 81–86, 2011.




We pose the problem of constructing good search heuristics as anoptimization problem: minimizing the loss between the true distances andthe heuristic estimates subject to admissibility and consistency constraints.For a well-motivated choice of loss function, we show performing thisoptimization is tractable. In fact, it corresponds to a recently proposedmethod for dimensionality reduction.We prove this optimization is guaranteed to produce admissible and consistentheuristics, generalizes and gives insight into differential heuristics, and showexperimentally that it produces strong heuristics on problems from threedistinct search domains.


  Title = "Euclidean Heuristic Optimization",
  Author = "Chris Rayner and Michael Bowling and Nathan Sturtevant",
  Booktitle = "Proceedings of the Twenty-Fifth Conference on Artificial Intelligence (AAAI)",
  Year = "2011",
  Pages = "81--86",
  AcceptRate = "25\%",
  AcceptNumbers = "242 of 975"

Generated by (written by Patrick Riley) on Fri Feb 13, 2015 15:54:27