پایداری احتمالی روش بهینه سازی ازدحام ذرات

قیمت: 45,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

پایداری احتمالی روش بهینه سازی ازدحام ذرات

عنوان لاتین

Stochastic stability of particle swarm optimisation

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

Particle swarm optimisation (PSO) is a metaheuristic algorithm used to find good solutions in a wide range of optimisation problems. The success of metaheuristic approaches is often dependent on the tuning of the control parameters. As the algorithm includes stochastic elements that effect the behaviour of the system, it may be studied using the framework of random dynamical systems (RDS). In PSO, the swarm dynamics are quasi-linear, which enables an analytical treatment of their stability. Our analysis shows that the region of stability extends beyond those predicted by earlier approximate approaches. Simulations provide empirical backing for our analysis and show that the best performance is achieved in the asymptotic case where the parameters are selected near the margin of instability predicted by the RDS approach.