بهینهسازی چندهدفه شبکههای توزیع آب شهری با استفاده از الگوریتمهای فراکاوشی PESA-II و SPEA-II
نویسندگان
1 گروه مهندسی آب، دانشکده علوم و مهندسی کشاورزی، دانشگاه رازی، کرمانشاه، ایران
2 گروه مهندسی آب، دانشکده کشاورزی، دانشگاه رازی، کرمانشاه، ایران
3 گروه مهندسی آب، دانشکده علوم و مهندسی کشاورزی، دانشگاه رازی، کرمانشاه، ایران
doi
10.22125/iwe.2022.150683چکیده
با توجه به محدودیت شدید منابع آب، هزینهبر بودن ساخت و بهرهبرداری سامانههای آبرسانی و افزایش سریع جمعیت، طراحی بهینه این شبکهها، از ضروریات میباشد. مسئله کمینه کردن هزینه از طریق کمینهسازی قطر لولههای شبکه انجام میشود که موجب کاهش فشار در شبکه میشود. از آنجایی که تامین فشار مناسب در گرهها از اصول مهم طراحی است، بنابراین در این تحقیق، مسئله بهینهسازی در چند شبکه نمونه با اهداف کمینهسازی هزینه و کمبود فشار در کل شبکه تعریف شد. از نرمافزار EPANET برای تحلیل هیدرولیکی شبکههای نمونه استفاده شد و فرآیند بهینهسازی چندهدفه از طریق کدنویسی الگوریتمهای فراکاوشی PESA-II وSPEA-II در نرمافزار متلب و اتصال آنها به EPANET صورت گرفت. تابع هزینه ابتدا فقط با در نظر گرفتن رابطه بین هزینه، قطر و طول لولهها تعریف شد. سپس در تعریف بعدی، هزینه ناشی از تعدی از محدوده مجاز فشار که حداقل و حداکثر فشار مجاز به ترتیب 30 و 60 متر در نظر گرفته شدهاند، نیز به این تابع افزوده شد و برنامه مجددا با تعداد تکرارهایی که به بهترین جواب ختم شود، اجرا گردید. نتایج نشان داد این الگوریتمها توانایی بالایی در یافتن جوابهای بهینه دارند. در این الگوریتمها، در نظر گرفتن هزینه تعدی از حدود مجاز فشار سبب میشود، بهترین جوابی که تا به حال سایر محققین برای شبکههای نمونه بهدست آوردهاند، که برای شبکه دو حلقهای و لانسی به ترتیب، هزینه 419000 و 1069393 دلار و کمبود فشار صفر بود، حاصل شود و با تعداد تکرار پایین، در شبکه دو حلقهای برای هر دو الگوریتم با 20 تکرار و در شبکه لانسی برای الگوریتمهای PESA-II و SPEA-II به ترتیب با 200 و 140 تکرار، به تعداد جواب بهینه بیشتری دست پیدا کنیم و زمان رسیدن به همگرایی به طور قابل توجهی کاهش یابد، بهطوریکه در شبکه دو حلقهای، زمان اجرای الگوریتمهای PESA-II و SPEA-II به ترتیب 55/0 و 59/0 دقیقه و در شبکه لانسی به ترتیب 1/8 و 4/7 دقیقه بود.