دوره آموزشی الگوریتم تجزیه بندرز در نرم افزار گمز

با دوره آموزشی الگوریتم تجزیه بندرز در نزم افزار گمز در خدمت شما هستیم. شما پس از پایان این دوره آموزشی قادر خواهید بود تا الگوریتم تجریه بندرز را برای مسئله خود پیاده سازی نمایید. شرکت در این دوره کاملا رایگان بوده و نیازی به پرداخت هزینه نمی باشد.

 

موارد استفاده از الگوریتم تجزیه بندرز

1 مسئله شامل متغیرهای سخت باشد.
2مسئله در سایز بالا قادر به حل نباشد.
3 مسئله قابل تجزیه به ۲ زیر مسئله باشد.

منظور از متغیرهای سخت متغیرهایی همانند متغیرهای باینری و عدد صحیح می باشد که باعث سخت شدن مسئله می شوند.

در الگوریتم تجزیه بندرز، مسئله اصلی به دو زیر مسئله تقسیم می شود، به نام های Master problem و Sub problem. متغیرهای سخت و متغیرهای پیوسته به ترتیب در Master problem و Sub problem حضور خواهند داشت.

البته ذکر این نکته لازم است که شرط استفاده از الگوریتم بندرز این است که در قسمت Sub problem تنها متغیرهای پیوسته وجود داشته باشند، زیرا بایستی از Sub problem دوگان گرفته شود. البته اگر متغیرهای عدد صحیح در Sub problem وجود داشته باشند نیز می توان از بندرز عدد صحیح استفاده نمود که کمی مشکل تر از بندرز عادی می باشد.

گام های الگوریتم تجزیه بندرز

1 بهینه سازی مسئله Master problem  و آپدیت حد پایین 
2 حل دوگان Sub problem  با استفاده از جواب بدست آمده از مسئله مستر و آپدیت حد بالا
3  نوشتن برش بهینگی با استفاده از جواب های دوگان بدست آمده مسئله Sub problem و اضافه نمودن آن به مسئله Master
4 حل دوباره مسئله مستر با برش بهینگی و آپدیت حد پایین

گام های بالا تا زمانی ادامه پیدا می کنند تا الگوریتم همگرا شود ( الگوریتم زمانی همگرا می شود که اختلاف حد بالا و پایین از یک مقدار اپسیلون کمتر شود).

لینک های دانلود

دانلود کنید
درس یکم

آموزش مقدمات الگوریتم تجزیه بندرز و معرفی مسئله

دانلود کنید
درس دوم

آموزش کدنویسی الگوریتم تجزیه بندرز کلاسیک در نرم افزار گمز

دانلود کنید
درس سوم

آموزش کدنویسی الگوریتم تجزیه بندرز تسریع یافته شده در نرم افزار گمز

 

۲ نظرات
  1. سلام خیلی ممنون از آموزش
    لطفا لینک درس سوم را اصلاح کنید فایلی قابل دانلود نمی باشد با تشکر.

  2. سلام
    لینک دانلود فیلم ها رو اصلاح کنید

پاسخ دهید

بازیابی رمز عبور
مقایسه موارد
  • کل (0)
مقایسه
0