تعیین ظرفیت بهینه ی مخزن سد با اعمال کنترل روی اعتمادپذیری تامین نیاز با استفاده از روش ترکیبی برنامه ریزی خطی الگورتیم ژنتیک

در این نوشتار مسیله ی تعیین ظرفیت بهینه مخزن سد با کنترل اعتمادپذیری تامین نیازهای آبی با استفاده از یک مدل برنامه ریزی بررسی شده است. اعمال کنترل بر اعتمادپذیری، نیازمند استفاده از متغیرهای دو مقداره و توسعه ی یک مدل برنامه ریزی خطی مختلط با عداد صحیح MILP است، لذا مدل ترکیبی الگوریتم ژنتیک برنامه ریزی خطی GA-LP برای حل مدل های MILP توسعه یافته است که در آن متغیرهای دو مقداره با GA تولید و تکامل می یابد و مدل خطی باقیمانده در هر بار ارزیابی تابع هدف در GA حل می شود. این مدل به همراه روش شاخه و حد و روش الگوریتم ژنتیک در بهینه سازی ظرفیت مخزن سد چراغ ویس، شامل تعداد 420 تا 840 متغیر صفر و یک، به منزله ی مطالعه ی موردی به کار رفته و مقایسه شده اند. نتایج بیانگر قابلیت مطلوب و لیکن نسبی الگوریتم پیشنهادی، از نظر سرعت محاسباتی و کیفیت جواب ها در مقایسه با روش شاخه و حد و الگوریتم ژنتیک در حل مدل های تحت بررسی است علی رغم آن تولید تصادفی متغیرهای صفر و یک در GA در مسایل بزرگ مقیاس، مستلزم تلاش های محاسباتی قابل ملاحظه برای هدایت الگوریتم پیشنهادی به سمت جواب های مناسب است.

تعیین ظرفیت بهینه ی مخزن سد با اعمال کنترل روی اعتمادپذیری تامین نیاز با استفاده از روش ترکیبی برنامه ریزی خطی الگورتیم ژنتیک Keywords:

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