• مدل بهینه سازی ظرفیت مخازن سدها با استفاده از الگوریتم ترکیبی pso-lp

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1390/01/01
    • تاریخ انتشار در تی پی بین: 1390/01/01
    • تعداد بازدید: 1079
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    در مسئله تعیین ظرفیت بهینه مخازن سدها با هدف تامین نیازهای شرب، صنعت و کشاورزی، گرچه هدف تامین نیازهای آبی پیگری می شود، تامین تمامی نیازها در تمامی دوره ها (حتی دوره های خشک) مستلزم طراحی سد با ارتفاع زیاد می باشد. بنابراین ضروری است در روش و مدل پییشنهادی این امکان که در درصد مشخصی از دوره ها -که توسط مدل ساز از قبل تعیین می شود- بخشی از نیازها توسط مخازن سد تامین نشود لحاظ گردد. احتساب این گونه محدودیت ها در مدل بهینه سازی قطعی نیازمند افزودن متغیرهای دو مقداره (binary) در ساختار مدل است که در قالب یک مدل بهینه سازی از جنس برنامه ریزی خطی (یا غیرخطی) عدد صحیح مختلط (milp) قابل فرمول بندی است، که در حیطه مسائل بهینه سازی مشکل است. در این مطالعه هدف، استفاده از الگوریتم حل ترکیبی pso-lp و مقایسه آن با الگوریتم شاخه وحد در حل مساله فوق است. در الگوریتم pso-lp متغیرهای دو مقداره توسط الگوریتم فراکاوشی pso تولید شده و با معلوم بودن این متغیرها مدل باقیمانده یک مدل برنامه ریزی خطی (lp) خواهد بود که با روش simplex حل می شود. نتایج نشان می دهد در حالت عمومی هنوز الگوریتم شاخه و حد از کارایی بیشتری در حل این مسایل برخوردار است، علیرغم آن در برخی شرایط که این الگوریتم حتی در یافتن جواب موجه دچار مشکل می شود، الگوریتم ترکیبی pso-lp قادر به حل مساله و ارایه جواب مناسب بوده است.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین ژورنال ها