افزایش سرعت همگرایی در بهینه سازی شبکه های توزیع آب با استفاده از الگوریتم ژنتیک باآشفتگی سریع

الگوریتم ژنتیک به عنوا ن یکی از مهم ترین الگوریتم های تکاملی نقش بسیار موفقی در بهینه سازی شبکه های توزیع آب داشته است . این الگوریتم همواره دستخوش تغییرات و اصلاحات زیادی بوده و نسخه های بهبود یافته و متفاوتی از این الگوریتم منتشر شده است . یکی از انواع الگوریتم های ژنتیک، الگور یتم ژنتیک با آشفتگی سریع FMGA است که ضمن بررسی کروموزوم هایی که از لحاظ رشته های ژنی با هم برابر نیستند، این توانایی را دارد تا با کاهش طول کروموزم ها و حذف ژن های نامطلوب، سرعت همگرایی را در حل مسایل بهینه سازی افزایش دهد . در این مقاله به منظور بررسی قا بلیت الگوریتم FMGA در حل مسایل بهینه سازی شبکه های توزیع آب ، پس از آنالیز حساسیت و تعیین بهترین مقادیر پارامترهای این الگوریتم دو شبکه مرجع دو حلقهای و هانوی و یک شبکه واقعی شهر جنگل مورد تحلیل و ارزیابی قرار گرفت و نتایج با پژوهش های قبلی مقایسه شد .با بهینه سازی شبکه دوحلقه ای، حداقل هزینه این شبکه در 2880 بارارزیابی تابع هدف بدست آمد که نسبت به نتایج پژوهش های قبلی بهبود قابل توجهی داشته است . در شبکه هانوی نیز حداقل هزینه 6/045×10(6) دلار بدست آمد که کمتر از حداقل هزینه ای است که تاکنون در نتایج دیگر محققین ارایه شده است . پس از اثبات کارایی این الگوریتم در انتها عملکرد آن را در طراحی شبکه واقعی شهر جنگل با توجه به افزایش وسعت شبکه و قیود طراحی نشان داده شد.

کلیدواژه ها:

لاتین FMGA ، بهینه سازی ، شبکه های توزیع آب ، آنالیز حساسیت ، تعداد ارزیابی تابع هدف