Back to Search
Start Over
\MAWA^\ast—A Memory-Bounded Anytime Heuristic-Search Algorithm.
- Source :
-
IEEE Transactions on Systems, Man & Cybernetics: Part B . Jun2011, Vol. 41 Issue 3, p725-735. 11p. - Publication Year :
- 2011
-
Abstract
- This paper presents a heuristic-search algorithm called Memory-bounded Anytime Window \A^\ast\ (\MAWA^\ast), which is complete, anytime, and memory bounded. \MAWA^\ast uses the window-bounded anytime-search methodology of \AWA^\ast as the basic framework and combines it with the memory-bounded \A^\ast-like approach to handle restricted memory situations. Simple and efficient versions of \MAWA^\ast targeted for tree search have also been presented. Experimental results of the sliding-tile puzzle problem and the traveling-salesman problem show the significant advantages of the proposed algorithm over existing methods. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10834419
- Volume :
- 41
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Systems, Man & Cybernetics: Part B
- Publication Type :
- Academic Journal
- Accession number :
- 60831793
- Full Text :
- https://doi.org/10.1109/TSMCB.2010.2089619