صفحه محصول - دانلود پاورپوینت روش شاخه و حد

توضیحات

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 17 اسلاید

قسمتی از متن powerpoint (..ppt) :

روش شاخه و حد branch and bound
1
Branch and Bound
مشابه روش backtracking از جستجو در درخت فضای حالت استفاده می کند.
روش خاصی برای پیمایش درخت استفاده نمی کند.
تنها برای مسائل بهینه سازی استفاده می شود.
انواع: جستجوی اول بهترین
جستجوی سطحی
2
Branch and Bound
مثال: مسأله کوله پشتی 1- 0 با روش اول سطح
i
p i
w i
p i /w i
1
40
2
20
2
30
5
6
3
50
10
5
4
10
5
2
M=16
3
Branch and Bound