درباره دوره آموزشی
در این دوره آموزشی، مفاهیم و روابط الگوریتم PSO شرح داده شده است. سپس در محیط نرم افزار متلب خط به خط کد نویسی هر یک از بخشهای الگوریتم انجام شده است. برای اطمینان از الگوریتم پیاده سازی شده، الگوریتم برای بهینه کردن تست فانکشن Sphere اجرا شده است.
مهندس جواد قلی زاده
کارشناس ارشد مهندسی عمران-گرایش مهندسی زلزله
مهندس جواد قلیزاده فارغ التحصیل کارشناسی ارشد مهندسی عمران-زلزله از دانشگاه خوارزمی تهران هستند. از علایق پژوهشی ایشان میتوان به سیستمهای کنترل سازه و بهینه سازی با الگوریتمهای فراابتکاری اشاره کرد.
کیفیت این آموزش توسط مکتب سازه تضمین شده است. در صورت عدم رضایت از آموزش به انتخاب شما:
- 100 درصد مبلغ در حساب کاربری شما شارژ میشود
- 70 درصد مبلغ به حساب بانکی شما بازگشت داده میشود
الگوریتم بهینه سازی ازدحام ذرات PSO
الگوریتم PSO یک روش بهینهسازی مبتنی بر جمعیت است که از حرکت و تعامل تعدادی ذره (Particles) در فضای جستجو برای یافتن بهینهترین راهحل استفاده میکند. در PSO، هر ذره نمایانگر یک راهحل ممکن برای مسئله است و ویژگیهای زیر را دارد:
1- موقعیت
2- تابع هدف متناظر با موقعیت
3- سرعت
4- بهترین موقعیت تجربه شده
5- تابع هدف متناظر با بهترین موقعیت تجربه شده
نحوه عملکرد الگوریتم PSO
الگوریتم ازدحام ذرات (PSO) از دو فرمول اساسی برای بروزرسانی سرعت و موقعیت هر ذره استفاده میکند:
بهروزرسانی سرعت: برای بهروزرسانی سرعت از رابطه زیر استفاده میشود:
بهروزرسانی موقعیت: در نهایت بهروزرسانی موقعیت ذرات مطابق با رابطه زیر انجام میشود:
در این رابطه w ضریب اینرسی، c1 و c2 ضرایبی که نشان دهنده وزن بهترین موقعیت فردی و بهترین موقعیت جمعی هستند. r1 و r2 مقادیر تصادفی بین 0 و 1 هستند که به متنوع سازی جستجو کمک میکنند. xi موقعیت جدید ذره i است.
