کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
377247 658387 2006 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximizing over multiple pattern databases speeds up heuristic search
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Maximizing over multiple pattern databases speeds up heuristic search
چکیده انگلیسی

A pattern database (PDB) is a heuristic function stored as a lookup table. This paper considers how best to use a fixed amount (m units) of memory for storing pattern databases. In particular, we examine whether using n pattern databases of size m/n instead of one pattern database of size m improves search performance. In all the state spaces considered, the use of multiple smaller pattern databases reduces the number of nodes generated by IDA*. The paper provides an explanation for this phenomenon based on the distribution of heuristic values that occur during search.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 170, Issues 16–17, November 2006, Pages 1123-1136