Filtered beam search in scheduling†
作者:
PENGSI OW,
THOMASE. MORTON,
期刊:
International Journal of Production Research
(Taylor Available online 1988)
卷期:
Volume 26,
issue 1
页码: 35-62
ISSN:0020-7543
年代: 1988
DOI:10.1080/00207548808947840
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Beam search is a technique for searching decision trees, particularly where the solution space is vast. The technique involves systematically developing a small number of solutions in parallel so as to attempt to maximize the probability of finding a good solution with minimal search effort. In this paper, we systematically study the performance behaviour of beam search with other heuristic methods for scheduling, and the effects of using different evaluation functions to guide the search. We also develop a new variation of beam search,called filtered beam searchwhich is computationally simple yet produces high quality solutions.
点击下载:
PDF (764KB)
返 回