مشخصات پژوهش

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