Why SA can beat the exponential explosion in heuristic search

DOI10.1007/BF02945314MaRDI QIDQ2277875zbMATH OpenOpenAlexFDO

Authors 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

exponential explosionglobal informationheuristic searchlocal information

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1308896
• Three approaches to heuristic search in networks
• A New Heuristic Search Technique-Algorithm SA
• The comparison between the statistical heuristic search and \(A^*\)
• Statistical heuristic search

Cites work

• scientific article; zbMATH DE number 3535514 (Why is no real title available?)
• scientific article; zbMATH DE number 3381668 (Why is no real title available?)
• Statistical heuristic search
• The comparison between the statistical heuristic search and \(A^*\)

Cited in

(4)

• Statistical heuristic search
• The comparison between the statistical heuristic search and \(A^*\)
• A New Heuristic Search Technique-Algorithm SA
• scientific article; zbMATH DE number 1308896 (Why is no real title available?)

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

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