بررسی تاریخچه و مقایسه عملکرد الگوریتم متاهیوریستیک و هیوریستیک

الگوریتم فراابتکاري یا متاهیوریستیک (به انگلیسی Meta Heuristic) که به آنها الگوریتم هاي فراتکاملی هم گاها گفته می شود، دسته اي از الگوریتم هایی هستند که براي حل مسائل بهینه سازي به کار برده می شوند. در علوم کامپیوتر، هوش مصنوعی و بهینه سازي، الگوریتم جستجوي کاشف، هیوریستیک یا ابتکاري، روشی براي حل مسائلی است که راه هاي کلاسیک حل آنها بسیار کند می باشند یا راهحل تقریبی براي مسائلی است که راه هاي کلاسیک نمی توانند براي آنها جواب دقیقی پیدا کنند. بیشتر مسائل پیچیده نیازمند ارزیابی تعداد انبوهی از حالت هاي ممکن براي تعیین یک جواب دقیق می باشند. زمان لازم براي یافتن یک جواب دقیق اغلب بیشتر از یک طول عمر است. هیوریستیک ها با استفاده از روش هاي نیازمند ارزیابی هاي کمتر و ارائه جوابی هایی در محدودیت هاي زمانی قابل قبول داراي نقشی اثر بخش در حل چنین مسائل خواهند بود. در این تحقیق به بررسی الگوریتم هیوریستیک ، متاهیوریستیک و انواع آن می پردازیم.