الگوریتم LAGA :یک روش ترکیبی مبتنی بر الگوریتم ژنتیک و اتوماتای یادگیرجهت بهینه سازی توابع پیچیده مانندGriewank

سال انتشار: 1392
محل انتشار: دوازدهمین کنفرانس ملی سیستم های هوشمند ایران
کد COI اختصاصی: ICS12_009
زبان مقاله: فارسی
تعداد مشاهده: 1229

نویسندگان

دانشکده مهندسی برق و کامپیوتر، دانشگاه بین المللی امام رضا )ع( ، مشهد

استادیار، دانشکده ریاضی، آمار و علوم کامپیوتر، پردیس علوم، دانشگاه تهران ، تهران

چکیده

بهینه سازی توابعی از دسته مسائلNP-hardدر سال های اخیر، بسیار مورد توجه قرار گرفته است. از جمله راه حل های موجود برای حل اینگونه مسائل، استفاده از الگوریتم های ترکیبی یا ابتکاری است. در این مقاله یک روش بهینه سازی جدید ارائه می شود، که درآن پارامتر های الگوریتم ژنتیک توسط اتوماتای یادگیر، به صورت بهینه تنظیم خواهد شد. ترکیب این دو روش که از الگوریتم های محاسبات نرم به شمار می روند، به روشی کارا برای حل مسائلی نظیر بهینه سازی تابع آزمونGriewankدر شرایطی که تعداد ابعاد تابع بسیار بالا است، می انجامد. بدلیل اینکه پارامترهای الگوریتم ژنتیک به دقت توسط اتوماتای یادگیر تنظیم می شوند، نسبت به زمانی که از روش های دیگر بهینه سازی استفاده می کنیم، به جواب بهتری می رسیم. برتری این روش نسبت به سایر روش ها این است که از کارایی بالای اتوماتای یادگیر در محیط های تصادفی و ناشناخته و همچنین قابلیت بالای الگوریتم ژنتیک در حل مسائل بهینه سازی، بهره می برد. نتیجه آزمایشات نشان می دهند که روش پیشنهادی می تواند بهینه سراسری تابعGriewankرا در 011 بعد، به طور دقیق بیابد

کلیدواژه ها

بهینه سازی، تابعGriewank ، الگوریتمLAGA ، الگوریتم ژنتیک، اتوماتای یادگیر، الگوریتم PSO

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.