مشاهده مشخصات مقاله
بهبود الگوریتم رقابت استعماری با ایجاد حرکت بین استعمارگرها و بررسی فضای اطراف بهترین استعمارگر
|
Authors |
|
|
Conference |
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
الگوریتم رقابت استعماری روشی در حوزه محاسبات تکاملی است که به یافتن پاسخ بهینه مسائل مختلف بهینه‌سازی می‌پردازد. همانند همه الگوریتم‌های تکاملی، الگوریتم رقابت استعماری نیز مجموعه اولیه‌ای از جواب‌های احتمالی را تشکیل می‌دهد که هر کدام از این جواب‌ها در اصطلاح الگوریتم رقابت استعماری، کشور نامیده می‌شود. از بین کشورهایی که دارای تابع هزینه بهتری نسبت به بقیه هستند، تعداد مشخصی به عنوان کشورهای استعمارگر انتخاب شده و سایر کشورها، تحت عنوان مستعمرات به سمت استعمارگرها در فضای متغیرهای مسأله حرکت می‌کنند. در این الگوریتم، کشورهای استعمارگر هیچ حرکتی انجام نمی‌دهند و بدون توجه به فضای پیرامون خود ساکن هستند؛ به همین دلیل ممکن است الگوریتم، در بهینه‌های محلی تابع هزینه قرار بگیرد و از یافتن یا نزدیک شدن به جواب بهینه سراسری بازبماند. در این مقاله جهت افزایش قدرت الگوریتم رقابت استعماری، عملگر حرکت استعمارگرها به سمت بهترین استعمارگر و همچنین جستجوی فضای اطراف بهترین استعمارگر به وسیله تولید جواب‌های تصادفی در داخل شعاع معینی پیرامون آن، پیشنهاد شده است. عملکرد الگوریتم پیشنهادی به وسیله توابع محک مختلفی ارزیابی شده و نتایج تجربی نشان‌دهنده برتری الگوریتم رقابت استعماری بهبود یافته پیشنهادی نسبت به سایر الگوریتم‌های مطرح مانند الگوریتم PSO، ABC و ICA استاندارد می‌باشد. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}