ارایه یک الگوریتم ترکیبی جدید در حل مسایل بهینه سازی بر پایه ی الگوریتم رقابت استعماری

چکیده مقاله

ترکیب یکی از روش های ایجاد نو آوری ها در الگوریتم های فرا ابتکاری است در این مقاله یک الگوریتم بهینه سازی نو به نام ICAFightB که ترکیبی از الگوریتم فرا ابتکاری رقابت استعماری با دیگر روش ها است، ارایه می شود یکی از ایده های بکار رفته در الگوریتم ICAFightB عبارت است از اعمال تابعی به نام جنگ که مبتنی بر مدل ریاضی جنگ در دنیای واقعی است که در آن یک امپراتوری قوی به یک امپراتوری ضعیف تر حمله کرده و یک مستعمره از آن را به تصرف خود در می آورد دومین ایده عملیات جذب با پارامتر متغییر است در این ایده ی جذب، یک کلونی در هر تکرار با مقدار پا رامتر متفاوتی از پارامتر جذب در تکرار قبلی به سمت امپراتور می رود و با ایده گرفتن از الگوریتم جستجوی ممنوع نحوه ی تخصیص این پارامتر در هر تکرار تعیین می گردد ایده های ارایه شده در نهایت باعث کاهش تعداد مراحل الگوریتم در مقایسه با دیگر الگوریتم ها شده و نیز احتمال گرفتار شدن در بهینه های محلی را بسیار کاهش می دهد، بگونه ای که در ارزیابی های انجام شده در بیش 80 % از موارد آزمون، در قیاس با الگوریتم های بهینه سازی COA، GA، ICA برتری با الگوریتم ارایه شده بود

کلیدواژه‌ها

نویسندگان

فاطمه یوسفی فخر

دانشگاه آزاد اسلامی واحد همدان

حسن ختنلو

دانشگاه بوعلی سینا همدان

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

ارائه‌شده در

مجموعه مقالات نخستین کنفرانس ملی محاسبات نرم27 آبان 1394 · رشت