ارائه الگوریتم بهینه سازی انبوه ذرات بهبود یافته در محیط های با مانع

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

کلیدواژه ها:

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