Optimization of heuristic search using recursive algorithm selection and reinforcement learning

DOI10.1007/S10472-010-9217-7MaRDI QIDQ647446zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(4)

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

Describes a project that uses

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)