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