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

وقتی متغیرهای تصمیم در یک مسئله ی برنامه ریزی خطی عدد صحیح، محدود به مقادیر صفر و یک باشند، مسئله ی برنامه ریزی صفر- یک نامیده می شود. یک مسئله ی برنامه ریزی صفر- یک را با بررسی تمام ترکیب های ممکن از متغیرهای تصمیم که بتوانند جوابی موجه ارائه کنند، میتوان حل کرد. این کار با صفر یا یک قرار دادن مقدار متغیرهای تصمیم صورت می پذیرد. در اینصورت، ترکیبی که در تمام محدودیت ها صدق کند و تابع هدف را به بهترین مقدار برساند، جواب بهینه است. این روش، روش شمارش صریح گفته می شود. با این حال، انجام این n 2 ترکیب از n روش نیازمند بررسی متغیر تصمیم است. با افزایش تعداد متغیرها، جواب های ممکن مسئله به به سرعت افزایش می یابد و قرار دادن این جواب ها در محدودیت ها و تابع هدف برای رسیدن به جواب موجه و بهینه مستلزم صرف وقت زیادی است. بالاس در سال 1967 الگوریتم شمارش ضمنی را معرفی کرد که راه حلی برای کاهش جست و جو در میان جواب های ممکن مسئله است.این الگوریتم را الگوریتم جمعی نیز می نامند.  

الگوریتم بالاس قسمت 1:

در این فایل استاندارد سازی یک مدل صفر و یک را بطوریکه با الگوریتم بالاس قابل حل باشد، آموزش داده می شود.

دانلود ویدیو

الگوریتم بالاس قسمت 2:

در این قسمت شکل کلی مراحل اجرای الگوریتم بالاس بیان می شود

دانلود ویدیو

الگوریتم بالاس قسمت 3:

در این فایل درخت باینری نظیر یک مدل بالاس معرفی می شود.

دانلود ویدیو

الگوریتم بالاس قسمت 4:

در این مفهوم پاسخ تکمیلی صفر را بیان می کنیم.

دانلود ویدیو

الگوریتم بالاس قسمت 5:

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

دانلود ویدیو

الگوریتم بالاس قسمت 6:

در این فایل مثالی ارائه می شود که در آن بهترین پاسخ تکمیلی برای همه محدودیتها برقرار نیست بنا بر این ادامه جستجو نتیجه ای نمی دهد و لذا به عمق رسیده ایم.

دانلود ویدیو

الگوریتم بالاس قسمت 7 (مثال بخش 1):

در این مثال که به علت حجم آن در شش فایل ارائه می شود مراحل کامل جستجو و به عمق رسیدن در شاخه های مختلف درخت باینری برای حل یک مسئله صفر و یک استاندارد با روش بالاس بیان می شود.

دانلود ویدیو

الگوریتم بالاس قسمت 8 (مثال بخش 2):

در این قسمت مثال حل یک مدل به روش بالاس را ادامه می دهیم.

دانلود ویدیو

الگوریتم بالاس قسمت 9 (مثال بخش 3):

در این فایل ادامه حل کامل یک مدل صفر و یک با الگوریتم بالاس نمایش داده شده است.

دانلود ویدیو

الگوریتم بالاس قسمت 10 (مثال بخش 4):

ادامه حل مسئله صفرو یک با الگوریتم بالاس.

دانلود ویدیو

الگوریتم بالاس قسمت 11 (مثال بخش 5):

ادامه حل مسئله صفرو یک با الگوریتم بالاس.

دانلود ویدیو

الگوریتم بالاس قسمت 12:

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

دانلود ویدیو

/مدرس: نیک منش