الگوریتم رقابت استعماری یک مطالعه مقایسه ای

امروزه برای یافتن پاسخ مناسب درمسائل بهینه سازی بطور گسترده ای ازالگوریتم های فراابتکاری الهام گرفته ازطبیعت استفاده میشود و این الگوریتم ها جوابهای قابل قبولی ارایه کرده اند تعدادزیادی ازاین الگوریتم ها وجود دارند الگوریتم های ژ«تیک ازقدیمی ترین تکنیک جستجو درعلم رایانه برای یافتن راه حل تقریبی برای بهینه سازی و مسائل جستجو می باشند الگوریتم ژنتیک نوع خاصی ازا لگوریتم های تکامل است که ازتکنیکهای زیست شناسی فراگشتی مانند وراثت و جهش استفاده می کند الگوریتم رقابت استعماری یک الگوریتم مبتنی برجمعیت تصادفی است که ازایده تکامل سیاسی ـ اجتماعی بشرالهام گرفته شده است دراین الگوریتم تعدادی کشور استعمارگر همراه با مستعمراتشان به جستجو برای یافتن نقطه ی بهینه عمومی برای حل مسئله بهینه سازی می پردازند دراین مقاله به مقایسه این دوالگوریتم پرکاربرد درشرایط مساوی توسط کمینه سازی تعدادی تابع محک دوتاپانزده بعدی خواهیم پرداخت نتایج ازمایش های دوروش ارایه خواهد شد این نتایج ضمن تایید دقت بالای همگرایی هردوالگوریتم درابعادپایین دقت بیشتر الگوریتم رقابت استعماری رادربهینه سازی توابع چندبعدی باابعادبالاتر نشان میدهند

کلیدواژه ها:

الگوریتم ژنتیک ، الگوریتم رقابت استعماری ، توابع چندبعدی ، کمینه سازی