روش جدیدی برای الگوریتم PSO باینری
Publish place: 14th Iranian Conference on Electric Engineering
Publish Year: 1385
Type: Conference paper
Language: Persian
View: 4,003
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICEE14_166
Index date: 15 July 2008
روش جدیدی برای الگوریتم PSO باینری abstract
امروزه با بزرگ شدن مسائل و اهمیت یافتن سرعت رسیدن به پاسخ و عدم پاسخگویی روشهای کلاسیک، از الگوریتمهای جستجوی رندوم به جای جستجوی همه جانبه فضای مسئله، استقبال بیشتری می شود. در این بین در سالهای اخیر استفاده از الگوریتمهای جستجوی هیوریستیک (شهودی) رشد چشمگیری داشته است. الگوریتم جستجوی PSO با تنظیم مسیر حرکت یک جمعیت از ذرات در فضای مساله بر پایه اطلاعات مربوط به بهترین کارآیی قبلی مربوط به هر ذره و بهترین کارآیی قبلی مربوط به همسایگان هر ذره عمل جستجو را در فضای مساله انجام میدهد. الگوریتم PSO ذاتا یک الگوریتم پیوسته است. برای حل مسائل گسسته، نسخه باینری آن نیز ارائه شده است. نسخه باینری این الگوریتم همگرایی مناسبی ندارد. این موضوع ناشی از وجود دو ضعف عمده در الگوریتم است. در این مقاله ضمن بررسی ضعفهای الگوریتم PSO باینری متداول، نسخه جدیدی برای الگوریتم PSO باینری ارائه میشود. این نسخه با الگوریتم باینری متداول در حل مسائل مختلف مقایسه شده و نتایج آن آمده است. نتایج آزمایش برتری قاطع نسخه پیشنهادی به نسخه متداول را خصوصا در موضوع همگرایی الگوریتم نشان میدهد.
روش جدیدی برای الگوریتم PSO باینری Keywords:
روش جدیدی برای الگوریتم PSO باینری authors
مجید رستمی شهربابکی
هسته پژوهشی پردازش تصویر، بخش مهندسی برق، دانشگاه شهید باهنر کرمان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :