الگوریتم ترکیبی برای بهینهسازی مسائل (الگوریتم رقابت استعماری + آتاماتاهای یادگیر)
محل انتشار: نوزدهمین کنفرانس مهندسی برق ایران
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,236
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE19_381
تاریخ نمایه سازی: 14 مرداد 1391
چکیده مقاله:
در این مقاله الگوریتم ترکیبی، به نام الگوریتم رقابت استعماری با آتاماتای یادگیر ICALA)معرفی شده است. الگوریتم رقابت استعماریICA) از ایده تکامل سیاسی– اجتماعی بشر الهام گرفتهاست. در این الگوریتم تعدادی کشور استعمارگر همراه با کشورهای مستعمراتشان به جستجو برای یافتن نقطه بهینه عمومی برای حل مسئله بهینهسازی میپردازند. در این مقاله با استفاده از آتاماتاهای یادگیر، شعاع و زاویه حرکت آنها به سمت استعمارگرها بطور پویا در طی تکرارها تنظیم شده و در نتیجه یک جستجوی هدفمندتر در الگوریتم رقابت استعماری انجام میشود. عملکرد الگوریتم پیشنهادی با چهار تابع محک با نامهایGriewank, Rosenbrock, Sphere, Rastrigin) مورد ارزیابی قرار گرفت. همچنین از الگوریتم پیشنهادی برای حل مسألهSAT نیز استفاده شده است. نتایج تجربی حاصل از اجرای الگوریتم رقابت استعماری با آتاماتای یادگیر نشان دادند که کیفیت راهحل بهینه عمومی و سرعت همگرایی به نقطه بهینه در این الگوریتم در مقایسه با الگوریتم اولیه، الگوریتم ژنتیک و الگوریتم بهینهسازی حرکت گروهی ذرات بهبود قابل توجهی یافتهاست
نویسندگان
مرجان عبدچیری
دانشکده مهندسی برق، کامپیوتر و فناوری اطلاعات، دانشگاه آزاد اسلامی
محمدرضا میبدی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، ا
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :