در این تحقیق ابتدا مقدمه ای بر تاریخچه پیدایش الگوریتم های فراابتکاری بیان شده است در فصل دوم پرکاربرد ترین الگوریتم های فراابتکاری تشریح شده است که شامل الگوریتم ژنتیک،کلونی مورچگان،رقابت استعماری،ازدحام ذرات و شبیه سازی تبرید است. در فصل بعدی چند نمونه مساله کلاسیک پیچیده شامل مکانیابی وسایل نقلیه، فروشنده دوره گرد،مکان یابی چند تسهیلاتی و.. شرح داده شده و در فصل چهارم حل و شبیه سازی چند مساله با الگوریتم های نام برده که در تحقیقات جدید ارائه شده است را بیان میکنیم.