A unifying approach to heuristic search

A.E. Eiben, E.H.L. Aarts, K.M. Hee van, W.P.M. Nuijten

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)

Abstract

We present the General Search Procedure (GSP) that provides a unifying way of describing search algorithms. The GSP captures both constructive and iterative search algorithms. We demonstrate as an exercise that various well-known heuristic search procedures can be obtained as instances of the GSP. The introduced formalism provides a solid ground to prove theoretical properties of search methods. Furthermore, by the formal approach we obtain a framework that can serve as the basis of implementing a search based problem solver.
Original languageEnglish
Pages (from-to)81-99
Number of pages19
JournalAnnals of Operations Research
Volume55
Issue number1
DOIs
Publication statusPublished - 1995
Externally publishedYes

Fingerprint Dive into the research topics of 'A unifying approach to heuristic search'. Together they form a unique fingerprint.

  • Cite this