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

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

کلیدواژه ها:

بهینه سازی ، الگوریتم رقابت استعماری ، الگوریتم فرا ابتکاری ، بهینه سراسری ، بهینه محلی