الگوریتم بهینه سازی PSOبرای حل مسئله بهینه سازی چند هدفه بهره برداری از مخزن.
فایل ورد قابل ویرایش
3000تومان
چکیده
بهره برداری از مخازن سدها همواره از مسائلی بوده است که بهینه کردن توابع هدف متضاد در آنها مد نظر بوده است. کاربرد روشهای تکاملی در بهینهسازی بهره برداری از سدها در دو دهه اخیر مورد توجه بسیاری از محققین قرار گرفته است. از روشهای نوین در این دسته، روش بهینهسازی دسته ذرات[1] است که تاکنون بیشتر برای حل مسائل تک هدفه مورد استفاده قرار گرفته است. در این مقاله سعی شده است تا با استفاده از رویکردی نوین، الگوریتم بهینه سازی PSOبرای حل مسئله بهینه سازی چند هدفه بهره برداری از مخزن مورد استفاده قرار گیرد. لزوم یافتن جوابهای غیر پست با تنوع بالا و یافتن بهینه فراگیر مناسب برای دسته ذرات در الگوریتم چندگانه PSO از جمله مواردی هستند که در این تحقیق مورد بحث و بررسی قرار گرفتهاند.
هم اکنون کار روی توسعه سیستمهای هوشمند با الهام از طبیعت از زمینههای خیلی پرطرفدار هوش مصنوعی است. الگوریتمهای ژنتیک که با استفاده از ایده تکاملی داروین و انتخاب طبیعی مطرح شده ،روش بسیار خوبی برای یافتن مسائل بهینه سازی است. ایده تکاملی داروینی بیانگر این مطلب است که هر نسل نسبت به نسل قبل دارای تکامل است و آنچه در طبیعت رخ میدهد حاصل میلیونها سال تکامل نسل به نسل موجوداتی مثل مورچه است. الگوریتم کلونی مورچه برای اولین بار توسط دوریگو و همکارانش به عنوان یک راه حل چند عامله[2] برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد[3] ارائه شد.
فهرست مطالب
1-1مقدمه .................................................................................................................................................................. 1
1-2الگوریتمهای بهینه سازی .................................................................................................................................2
1-2-1الگوریتم تپه نوردی ......................................................................................................................................2
1-2-2بررسی الگوریتم تپه نوردی.........................................................................................................................2
1-2-3الگوریتم ...............................................................................................................................................2
1-3مسئله n وزیر ......................................................................................................................................................3
1-4الگوریتمهای بهینه سازی مشابه .....................................................................................................................3
1-5الگوریتم تقسیم و حل .......................................................................................................................................3
1-5-1مثالهای قدیمی..............................................................................................................................................4
1-5-2دسترسی به حافظه........................................................................................................................................5
1-6الگوریتم حریصانه ...............................................................................................................................................6
1-7 روش پنالتی ........................................................................................................................................................7
1-8 هوش ازدحامی ....................................................................................................................................................7
1-8-1روشهای هوش ازدحامی .............................................................................................................................8
1-8-2جذابیت هوش ازدحامی در فناوری اطلاعات ...........................................................................................9
1-8-3اهداف................................................................................................................................................................9
1-9 بهینه سازی کلونی مورچهها............................................................................................................................9
1-9-1الگوریتم..........................................................................................................................................................11
1-9-2روشهای مرتبط...........................................................................................................................................12
1-10 الگوریتم PSO ..............................................................................................................................................12
منابع ...........................................................................................................................................................................25
فهرست اشکال و تصاویر
شکل1-3 مسالهn وزیر ................................................................................................................................................4
شکل1-9 الگوریتم کلونی مورچهها ......................................................................................................................10
شکل2-9مراحل مسیریابی توسط مورچهها.........................................................................................................10
شکل4-9 مراحل گراف...............................................................................................................................................11
شکل10-1 پیدا کردن بهترین مسیر توسط swarm ها ....................................................................................14
شکل 10-2 نمای برنامه DYNAMIC-FINAL-PROJECT.m....................................................................18
شکل 10-3 اجرای برنامه DYNAMIC-FINAL-PROJECT.m..................................................................18
شکل 10-4 نمای برنامه DYNAMIC-FINAL-PROJECT.m....................................................................19
شکل 10-5 نمای برنامه DYNAMIC-FINAL-PROJECT.m ...................................................................20
شکل10-6 نمای برنامه DYNAMIC-FINAL-PROJECT.m .....................................................................22
شکل 10-7 نمای برنامه DYNAMIC-FINAL-PROJECT.m ...................................................................22
شکل 10-8 شکل فرم تابع با تغییر wها(local maximizeزیاد)...............................................................23
شکل 9-10 شکل فرم تابع با تغییر wها(local maximizeزیاد)...............................................................24
شکل 10-10 اجرای تابع با تغییر wها(local maximizeزیاد)...................................................................24
شکل 10-11 نمای DynamicPSO_With_OneDetectionChanged_with_localmini ma................25
الگوریتم بهینه سازی PSOبرای حل مسئله بهینه سازی چند هدفه بهره برداری از مخزن