New Approaches to Design and Control of Time Limited Search Algorithms

  • Authors:
  • Partha Pratim Chakrabarti;Sandip Aine

  • Affiliations:
  • Dept of CSE, Indian Institute of Technology Kharagpur, India 721302;Mentor Graphics (India) Pvt. Ltd., Noida, India 201301

  • Venue:
  • PReMI '09 Proceedings of the 3rd International Conference on Pattern Recognition and Machine Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We talk about two key aspects of the quality-time trade-offs in time limited search based reasoning namely, design of efficient anytime algorithms and formulations for meta-reasoning (or control) to optimize the computational trade-off under various constrained environments. We present the ideas behind novel anytime heuristic search algorithms, both contract and interruptible. We also describe new meta-control strategies that address parameter control along with time deliberation.