#heuristic-learning News & Analysis

2 articles tagged with #heuristic-learning. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.

2 articles

AINeutralarXiv – CS AI · Jun 26/10

🧠

LLM-Evolved Pattern Generators for Optimal Classical Planning

Researchers have developed a novel method using large language models and evolutionary algorithms to automatically generate admissible heuristics for optimal classical planning problems. Unlike existing learned heuristics that improve search speed but cannot guarantee optimal solutions, this approach preserves A* optimality guarantees while matching or exceeding the performance of traditional domain-independent methods.

AINeutralarXiv – CS AI · Jun 16/10

🧠

Structure-Induced Information for Rerooting Levin Tree Search

Researchers propose a learned 'rerooter' approach to improve Levin Tree Search for complex single-agent problems, eliminating the need for explicit subgoal generation. Three rerooter designs exploit state-space structure, learned heuristics, or hybrid signals to achieve scalable search with lower computational overhead and improved online training efficiency.