توضیحات:
این فایل به توضیح الگوریتم جستجوی ابتکاری *A با حافظه محدود و چند راه حل برای مسأله حافظه در *A می پردازد. این فایل در قالب word و به زبان فارسی به همراه مثال برای روش جستجوی *A و رفع مشکل حافظه محدود آن می باشد.
توضیح مختصر:
زمان محاسبه، نقطه ضعف اصلی *A نيست. از آنجا كه اين الگوريتم، تمامی گره های توليد شده را در حافظه نگهداری می كند معمولاً بسيار بيشتر از آنكه وقت كم بياورد، حافظه كم می آورد که در مورد بسياری از مسائل بزرگ، عملی نيست.
فهرست مطالب:
جستجوی *A با حافظه محدود
چند راه حل برای مسأله حافظه در *A
جستجوی عميق كننده تكراری*A یا (*IDA )
روش جستجوی اول بهترین بازگشتی (RBFS)
خواص جستجوی RBFS
جستجوی *A با حافظه محدودشده (SMA*)
برچسب ها:
رفع مشکل فضای الگوریتم جستجوی *A