Why SA can beat the exponential explosion in heuristic search

DOI10.1007/BF02945314zbMath0725.68092OpenAlexW2058596767MaRDI QIDQ2277875

Bo Zhang, Ling Zhang

Publication date: 1990

Published in: Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02945314

zbMATH Keywords

heuristic searchglobal informationlocal informationexponential explosion

Mathematics Subject Classification ID

Searching and sorting (68P10) Applications of statistics (62P99) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cites Work

• Statistical heuristic search
• The comparison between the statistical heuristic search and \(A^*\)
• Unnamed Item
• Unnamed Item

This page was built for publication: Why SA can beat the exponential explosion in heuristic search