CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

بخش بندی فضا برای بهبود کارایی الگوریتم PSO در محیط های پویا

عنوان مقاله: بخش بندی فضا برای بهبود کارایی الگوریتم PSO در محیط های پویا
شناسه ملی مقاله: CSICC16_055
منتشر شده در شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1389
مشخصات نویسندگان مقاله:

ایمان رضا زاده - دانشجوی کارشناسی ارشد هوش مصنوعی،دانشگاه آزاد اسلامی واحد قزوین
محمدرضا میبدی - دانشکده مهندسی کامپیوتر و فناوری اطلاعات،دانشگاه صنعتی امیرکبیر
مهدی عبدالکریم وند - دانشجوی کارشناسی ارشد هوش مصنوعی،دانشگاه امیرکبیر

خلاصه مقاله:
بسیاری از مسائل دنیای واقعی پویا هستند بطوریکه بهینه های محلی و سراسری در طول زمان تغییر می کنند الگوریتم PSO برروی این مسائل بمنظور پیدا کردن و دنبال کردن بهینه با موفقیت مورد استفاده قرارگرفته است دراین مقاله الگوریتم PSO برای محیط های پویا بهبود داده شده است الگوریتم ارایه شده فضا را به قسمتهای مختلفی تقسیم می کند و درهر قسمت بطور جداگانه گروه هایی ایجاد می شود و به جستجو می پردازد برای بهبود سرعت همگرایی میزان اینرسی ذرات بصورت پویا تنظیم می شود و همچنین بهترین گروه موجود برای جواب بدست آمده یک جستجوی محلی نیز انجام میدهد نتایجبدست آمده برروی بنچمارک قله های متحرک MPB نشان میدهد که الگوریتم ارایه شده نسبت به روشهای مشابه عملکرد بهتری دارد

کلمات کلیدی:
قله های متحرک، NPSO, Dynamic environment, MPB

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/133799/