حل مساله برنامه ریزی دو سطحی خطی با استفاده از الگوریتم ژنتیک

مساله برنامه ریزی دو سطحی (BLP) یکی از مسائل مهم در تئوری تصمیم گیری می باشد که زیر مجموعه مسائل برنامه ریزی چند سطحی به شمار می رود. این مساله دارای دو سطح بیرونی و داخلی می باشد که فضای جواب مساله بیرونی یا سطح اول توسط مساله داخلی یا سطح دوم معین می شود. با توجه به اینکه BLP یک مساله NP-hard می باشد، حل آن توسط روش های سنتی به راحتی امکان پذیر نیست. در این مقاله ابتدا مساله BLP و کاربردهای آن بررسی و سپس برای یافتن نقطه بهینه مساله از روش شمارش نقاط راسی استفاده می شود. در این مقاله برای جستجوی فضای اطراف نقاط راسی و یافتن جواب بهینه از الگوریتم ژنتیک استفاده می گردد. همچنین با استفاده از یک پارامتر کنترلی، شعاع فضایی را که باید جستجو شود کنترل می شود تا از افزایش زمان حل مساله اجتناب گردد. نتایج خروجی نشان می دهد که جواب بدست آمده از الگوریتم ژنتیک پیشنهادی در مقایسه با مطالعات قبلی قابل قبول می باشد.