پاورپوینت راهبرد شاخه و حد (Branch and bound)

پاورپوینت راهبرد شاخه و حد (Branch and bound)

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 41
حجم فایل: 4343 کیلوبایت
قیمت: 7000 تومان

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

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

راهبرد شاخه و حد ( Branch and bound )
2
راهبرد شاخه و حد ( Branch and bound )
در رویکرد شاخه‌وحد نیز مانند رویکرد عقبگرد از ...
درخت فضای حالت استفاده می‌کنیم.
تفاوت این دو رویکرد در این است که:
(1) در شاخه‌وحد محدود نیستیم تا برای پیمایش درخت فضای حالت فقظ از پیمایش ...
Preorder استفاده کنیم. بلکه ...
می‌توانیم از هر نوع پیمایش سیستماتیک دیگر یا خلاقانه استفاده کنیم
(2) روش شاخه و حد فقط برای مسائل بهینه‌سازی مناسب است.
3
راهبرد شاخه و حد
در این رویکرد برای هر گره در درخت فضای حالت، حد ( bound ) ای محاسبه می‌شود تا
مشخص شود که آن گره امیدبخش است یا خیر.
bound هر گره بیانگر حدی از مقدارهای m(x,y) است که با گسترش آن گره به دست می‌آید.
اگر bound از بهترین m(x,y) ای که تاکنون بدست آمده‌است بهتر نباشد در این صورت ...
گره امیدبخش نیست ودرغیراینصورت
امیدبخش است.
4
راهبرد شاخه و حد
با این توضیحات الگوریتم عقبگرد ارائه شده برای مساله کوله‌پشتی صفرویک عملا الگوریتم ...
شاخه و حد است چراکه ...
در آن الگوریتم هم گره امیدبخش نبود چنانچه bound از maxprofit ای که تا آن زمان بدست آمده بود بزرگتر نبود.
5

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.