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

بهینه سازی در علوم ریاضی و کامپیوتر فرایند انتخاب یا پیدا کردن بهترین عضو در مجموعه ای از گزینه های موجود است. هر فرایندی پتانسیل بهینه شدن دارد و مسایل پیچیده می توانند در زمینه های علوم مهندسی، اقتصادی و تجاری به صورت مسایل بهینه سازی مدل سازی شوند، هزینه های پروژه های تامین آب ممکن است هزینه های هنگفتی را به شهرهای بزرگ تحمیل نماید. در نتیجه پروژه های سیستم های تامین آب باید بسیار با دقت طراحی گردند. الگوریتم های فرا ابتکاری همچون الگوریتم ژنتیک و کلونی مورچگان، از عملگرهای تشکیل شده اند و این عملگرها بر عملکرد الگوریتم تاثیر می گذارند. علی رغم ارتباط عمیق این اپراتورها با پارامترهای مرتبط، توجه زیادی در جهت تعیین پارامترها در این زمینه خاص از شبکه های توزیع آب نشده است. این مطالعه الگوریتم ژنتیک و کلونی مورچگان برای شبکه نمونه شناخته شده با استفاده از مطلب مقایسه می شود. در این راه با استفاده از مطالعه ادبیات مربوطه، تجربیات شخصی، یادگیری از شبکه خاص شناخته شده شامیر و اعمال این تجربیات بر شبکه توزیع آب شرق تهران دماوند پارامترهای این شبکه توزیع آب بدست آمده و با استفاده از این پارامترها این شبکه بهینه خواهد شد. نتایج پژوهش نشان داد الگوریتم ژنتیک در این خصوص و بسیاری موارد بهینه سازی با توجه به تجربه بهتر عمل می کند.

Keywords:

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