این فایل ترجمه فارسی مقاله زیر می باشد:
Metaheuristic Algorithms and Polynomial Turing Reductions: A Case Study Based on Ant Colony Optimization
چکیده
امروزه، یک وابستگی روز افزون به الگوریتم های فراابتکاری برای حل مسائل بهینه سازی ترکیبی وجود دارد. این مقاله در مورد الگوریتم های فراابتکاری مختلف ، شباهت ها و تفاوت های آنها و چگونه الگوریتم بهینه سازی مورچگان برای فراهم کردن یک پیاده سازی کلی مناسب می باشد را بحث می کند. ما با راه حل مسئله فروشنده دوره گرد با استفاده از الگوریتم مورچگان (ACO) شروع می کنیم و نشان می دهیم که چگونه چند کاهش جمله ای تورینگ به ما کمک می کند تا مسائل برنامه ریزی فروشگاه شغلی و کوله پشتی را بدون ایجاد تغییرات قابل توجه در پیاده سازی، حل نماییم. ماهیت احتمالاتی الگوریتم فراابتکاری، به ویژه ACO به ما در اجتناب از تنظیم دقیق پارامتر کمک می کند. از طریق تجزیه و تحلیل حساسیت می فهمیم که ACO انعطاف پذیری بهتری نسبت به تغییرات در مقادیر پارامتر در مقایسه با دیگر الگوریتم های فراابتکاری از خود نشان می دهد.
توضیحات: فایل ترجمه به صورت word می باشد و دارای 18 صفحه است.
مقاله الگوریتم های فراابتکاری و کاهش چند جمله ای تورینگ: یک مطالعه موردی بر اساس الگوریتم مورچگان
