دانلود تحقیق در موردراهبرد شاخه و حد (Branch and bound) عمران و نقشه کشی 41 554
دانلود تحقیق در موردراهبرد شاخه و حد (Branch and bound) عمران و نقشه کشی
41
554
دریافت محصول کامل و اصلی درباره دانلود تحقیق در موردراهبرد شاخه و حد (Branch and bound) عمران و نقشه کشی
41
554 از سایت اصلی و دانلود با لینک مستقیم. توضیحات کامل درباره مطلب دانلود تحقیق در موردراهبرد شاخه و حد (Branch and bound) عمران و نقشه کشی
41
554 در لینک زیر موجود میباشد
دانلود تحقیق در موردراهبرد شاخه و حد (Branch and bound)
نام فایل : راهبرد شاخه و حد (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- ابتدا مشاهده ریشه….