قسمتی از متن...

در رویکرد شاخه‌وحد نیز مانند رویکرد عقبگرد از ...

درخت فضای حالت استفاده می‌کنیم.

تفاوت این دو رویکرد در این است که:

(1) در شاخه‌وحد محدود نیستیم تا برای پیمایش درخت فضای حالت فقظ از پیمایش ...

Preorder استفاده کنیم. بلکه ...

می‌توانیم از هر نوع پیمایش سیستماتیک دیگر یا خلاقانه استفاده کنیم

(2) روش شاخه و حد فقط برای مسائل بهینه‌سازی مناسب است.

در این رویکرد برای هر گره در درخت فضای حالت، حد (bound) ای محاسبه می‌شود تا

مشخص شود که آن گره امیدبخش است یا خیر.

bound هر گره بیانگر حدی از مقدارهای m(x,y) است که با گسترش آن گره به دست می‌آید.

اگر bound از بهترین m(x,y) ای که تاکنون بدست آمده‌است بهتر نباشد در این صورت ...

گره امیدبخش نیست ودرغیراینصورت

امیدبخش است.

تعداد اسلاید : 40 اسلاید
فرمت فایل: پاورپوینت ppt و قابل ویرایش
آماده برای : ارائه ، چاپ ، تحقیق و کنفرانس