الگوریتم های ترکیبی (فراابتکاری) مبتنی بر رقابت استعماری

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

کلیدواژه ها:

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