Optimization of heuristic search using recursive algorithm selection and reinforcement learning

DOI10.1007/S10472-010-9217-7zbMATH Open1226.68100OpenAlexW1989547529MaRDI QIDQ647446FDOQ647446

Authors: Vasileios Vasilikos, Michail G. Lagoudakis 

Publication date: 23 November 2011

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10472-010-9217-7

Recommendations

• scientific article; zbMATH DE number 67461
• Neural networks and heuristic search
• Algorithm selection for combinatorial search problems: a survey
• Learning for efficient search
• A result on the computational complexity of heuristic estimates for the \(A^*\) algorithm

zbMATH Keywords

heuristic searchalgorithm selectionreinforcement learninghybrid algorithmssoftware optimization

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Reasoning under uncertainty in the context of artificial intelligence (68T37)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on two problems in connexion with graphs
• Introduction to algorithms
• Title not available (Why is that?)
• Real-time heuristic search
• Title not available (Why is that?)
• Learning dynamic algorithm portfolios
• Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
• 10.1162/1532443041827907
• Engineering Route Planning Algorithms
• Shortest paths algorithms: Theory and experimental evaluation
• Computing the shortest path: \(A^\ast\) search meets graph theory
• Heuristic search in restricted memory
• Fast Routing in Road Networks with Transit Nodes
• Engineering Highway Hierarchies
• Learning to select branching rules in the DPLL procedure for satisfiability

Cited In (4)

• Adaptive operator selection with reinforcement learning
• Optimizing personal computer configurations with heuristic-based search methods
• New approaches for heuristic search: A bilateral linkage with artificial intelligence
• Reactive search and intelligent optimization

Uses Software

• Paramils

This page was built for publication: Optimization of heuristic search using recursive algorithm selection and reinforcement learning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647446)