الگوریتم آزادسازی لاگرانژ در گروبی Gurobi

 

آزاد سازی لاگرانژ Lagrangian Relaxation یکی از تکنیک‌های ابتکاری رایج در حل مسائل بهینه‌سازی ترکیبیاتی است. این الگوریتم که مبتنی بر قضیه لاگرانژ است با آزادسازی همه یا برخی از محدودیت‌های مسئله، اطلاعاتی از جواب بهینه مسئله اصلی فراهم می‌کند. در این پست قصد داریم تکنیک آزادسازی لاگرانژ را بر روی مسئله تخصیص تعمیم‌یافته Generalized Assignment Problem به کمک نرم‌افزار Gurobi در پلتفرم پایتون پیاده‌سازی نماییم. هدف این مسئله بیشینه نمودن میزان تخصیص هر تسهیل به گره تقاضا به شرط محدودیت‌های متناظر است.

بیشتر بخوانید

دوره آموزشی

 

 

دوره آموزشی بهینه‌سازی مبتنی بر شی‌گرایی

 

هدف از این دوره آشنایی دانشجویان با بسته‌های نرم‌افزاری متن‌باز برنامه‌نویسی و بهینه‌سازی است. بدین جهت، ابتدا مقدمات برنامه‌نویسی شی‌گرا به کمک زبان‌های برنامه‌نویسی جاوا JAVA یا پایتون PYTHON معرفی و در ادامه با ایجاد اتصال بین پلتفرم‌های بهینه‌سازی چون GUROBI، DIPpy، Symphoni و … و یکی از زبان‌های برنامه‌نویسی شی‌گرا، مسایل کاربردی مختلف کدنویسی می‌شوند. پلتفرم‌های شی‌گرا یکی از پایه‌های اصلی محاسباتی در علوم داده‌ای Data Sciences به شمار می‌آیند. تنها هدف اصلی این دوره بهینه‌سازی مسایل کلاسیک نیست؛ در گام اول پیاده‌سازی الگوریتم‌های مقیاس‌پذیر و پیشرفته یکی از اهداف مهم این دوره است. در گام بعدی تبدیل ایده‌های داده‌ای به کمک ابزارهای بهینه‌سازی و فراکاوی Analytics به طرح‌ها و سامانه‌های کسب‌وکاری ارزشمند، مد نظر می‌باشد.

 

 

توجه !
فایل‌های دوره آموزشی برای کاربرانی که در دوره‌های آموزشی شرکت کرده اند قابل استفاده می‌باشند.

 

این محتوا برای اعضا قابل مشاهده است. لطفا وارد شوید

 

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

در نسخه‌ی ۱۲٫۷ نرم‌افزار  CPLEX رویه‌ی جدیدی جایگزین هسته‌ای اصلی الگوریتم حل یعنی شاخه و برش Branch and Cut مطرح گردید. تحت این رویه مساله‌ی اولیه به یک مساله‌ی اصلی Master و یک یا چند زیرمساله Worker تجزیه می‌شود. این رویه در ادبیات علم بهینه‌سازی به الگوریتم تجزیه بندرز Benders Decomposition مشهور است. در این پست نحوه‌ی بکارگیری رویه بندرز در پلتفرم پایتون PYTHON در رابط کاربری SPYDER نرم‌افزار  ANACONDA به همراه مثال تشریح خواهد شد. جهت کسب اطلاعات بیشتر به راهنمای  Prescriptive Analytics for Python مراجعه نمایید.

 

توجه !
این راهنما برای کاربرانی قابل استفاده است که اشتراک نسخه‌ی ابری Decision Optimization on the Cloud شرکت IBM را تهیه نموده‌اند.

بیشتر بخوانید

نصب نرم افزار گروبی Gurobi و یکپارچگی با پایتون Python

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

ابتدا به سایت زیر مراجعه کرده و با توجه به سیستم عامل و معماری توسعه (۶۴ بیتی یا ۳۲ بیتی)، نرم‌افزار را دانلود نمایید.

توصیه می شود که از Anaconda با نسخه پایتون ۳٫۷ استفاده شود. نرم‌افزار کاملا از نسخه پایتون ۳٫۷ پشتیبانی می‌کند.

https://www.anaconda.com/downloads

بیشتر بخوانید