تجزيه و تحليل الگوريتم هاي فراابتكاري

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