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