مقایسه کارایی الگوریتم ازدحام ذرات با روش های نوین در بهینه سازی چندهدفه مخزن سد شهرچای

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

Keywords:

الگوریتم ازدحام ذرات , الگوریتم ملخ , الگوریت م مورچه گیر , بهینه سازی , عملکرد