نام پژوهشگر: فاطمه ناطقی گرگری
فاطمه ناطقی گرگری شهریار لطفی
الگوریتم پیشنهادی با نام icaci باارائه یک فرمول به عنوان شرط فروپاشی نسبت به الگوریتم رقابت استعماری اولیه پاسخهای بهینهتری ارائه داد. دراین شرط اگرهزینهی ضعیفترین امپراطوری از میانگین هزینهی کل همهی امپراطوریها به علاوهی درصدی ازمقدار انحراف معیار هزینهی کا همهی امپراطوریها بیشتر باشد محکوم به فروپاشی آنی خواهد شد. برای ارزیابی این الگوریتم ازتوابع محک استفاده شد.با توجه به اجرای الگوریتم icaci روی 10 تابع محک معرفی شده در فصل پنجم پایان، نتایج حاصل نشان میدهند که جوابهای بهینهی به دست آمده از اجرای این الگوریتم با تعداد پارامترهای کم و زیاد، نسبت به پاسخهای بهینهی حاصل از اجرای الگوریتم رقابت استعماری اولیه، 100 درصد بهبود داشتهاند. این امر با توجه به نوع توابع محک مورد آزمایش و تنوع و پیچیدگی آنها و همینطور بازههای کوچک و بزرگ انتخاب پارامترها قابل توجه است. پاسخهای بهینهی الگوریتم icaci در مقایسه با الگوریتمهای ژنتیک و تکامل تفاضلی نیز 100 درصد بهبود داشتهاند. همچنین این الگوریتم در مقایسه با الگوریتم بهینهسازی انبوه ذرات، جز در سه مورد مربوط به اجراهای تابع rosenbrock با تعداد پارامترهای 10 و 30، و اجرای تابع rastrigin با تعداد پارامتر 30، در سایر موارد پاسخهای بهتری ارایه نموده است. به طور کلی الگوریتم icaci در مقایسه با چهار الگوریتم رقابت استعماری اولیه، ژنتیک، بهینهسازی انبوه ذرات و تفاضل تکاملی در آزمایش 10 تابع محک معرفی شده، در اجراهای با 10 پارامتر، برای 9 تابع بهترین پاسخ و در اجراهای با 30 پارامتر برای 8 تابع بهترین پاسخ را به دست آورده است. در نمونههای دیگر نیز دومین جواب خوب را به دست آورده است. همگرایی و پایداری این الگوریتم در نمودارهای ارائه شدهی حاصل از اجرای این الگوریتم نشان داده شده است.