سال انتشار: ۱۳۸۹

محل انتشار: شانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۷

نویسنده(ها):

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

چکیده:

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