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