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

در این پژوهش با اعمال تغییراتی در ماهیت الگوریتم ژنتیک و تلفیق آن با الگوریتم رویش درخت گونه خاصی از الگوریتم ژنتیک توسعه داده شده است. در اینجا از یک رویکرد تلفیقی برای تعریف مسئله بهینه سازی همزمان آرایش و قطر در قالب یک مسئله بهینه سازی حداقل سازی هزینه استفاده شده است. اساس این روش بر تلفیق روش خطی LIDM برای بهینه سازی قطر با یک الگوریتم ژنتیک تغییر یافته برای بهینه سازی آرایش، قرار دارد. در اینرویکرد در هر مرحله، روش بهینه سازی قطر(LIDM) به عنوان حلقه داخلی، قطرهای گزینه ها (هر گزینه یک آرایش شاخهای قابل قبول است) را بهینه مینماید. پس از مشخص شدن قطرها، هزینه هر گزینه محاسبه میشود. سپس الگوریتم ژنتیک به عنوان حلقه خارجی با توجه به مقادیر تابع هدف محاسبه شده، طی یک عملیات چیدمان مجدد، موقعیت آنها را تغییرمیدهد و آرایشهای شاخهای جدیدی تولید می نماید. سپس هزینه آرایشهای جدید مجدداً محاسبه شده و فرایند ادامه می یابد.روش ارائه شده برای بهینه سازی هم زمان آرایش و قطر در یک شبکه ساده که قبلاً توسط محققان دیگر نیز در نظر گرفته شده است، مورد استفاده قرار گرفته است و نتایج به دست آمده با روش های دیگر مقایسه شده است. نتایج نشان میدهد که روش استفاده 対 الگوریتم ژنتیک اصلاح شده نسبت به روشهای دیگر دارای مزیت است.

کلیدواژه ها:

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