زهرا بای - دانشجوی کارشناسی ارشد،گروه کامپیوتر، واحد هرمزگان دانشگاه آزاد اسلامی - هرمزگان، ایران
فاطمه سعادت جو - استادیار، گروه کامپیوتر، دانشگاه علم و هنر، یزد، ایران

بهینه سازی شاخهای از علوم ریاضیات است که در آن سعی میشود نقطه بهینه توابع را با توجه به تعدادی محدودیت به دست آورد . امروزه بسیاری از مسائل بهینه سازی اغلب از نوع مسائل غیر چند جمله ای - سخت هستند . ازجمله راه حلهای موجود در برخورد با اینگونه مسائل، استفاده از الگوریتم های تقریبی یا مکاشفه ای است . در سه دهه گذشته گونه جدیدی از الگوریتم های تقریبی به نام فرا مکاشفه ای ایجادشده است که سعی دارد روشهای مکاشفه ای پایه را به منظور جست و جوی کارا و مؤثر فضای جست و جو در سطوح بالاتر ترکیب نمایند. ازجمله الگوریتم های فرا مکاشفه ای ارائه شده الگوریتم تکاملی می باشد که امروزه کاربرد زیادی در علوم مختلف دارد . بسیاری از این ایده ها از ملاحظه و بررسی موجودات گوناگون طبیعت پیرامون الهام می گیرند . در این مقاله ترکیبی از الگوریتم های ازدحام ذرات و ژنتیک ارائه شده است. با ترکیب سه الگوریتم رقابت استعماری، ازدحام ذرات و ژنتیک کارایی الگوریتم رقابت استعماری بهبود داده شده است. برای نشان دادن توانایی الگوریتم جدید، توابع محک مختلفی استفاده شده اند و نتایج حاصل بخوبی بیانگر کارایی بالای الگوریتم جدید است.

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