نام پژوهشگر: فاطمه ناطقی گرگری

بهبودالگوریتم رقابت استعماری از طریق اعمال پدیده‏ی فروپاشی و اتحاد در امپراطوری‏ها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی 1391
  فاطمه ناطقی گرگری   شهریار لطفی

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