مقاله الگوریتم های فراابتکاری و کاهش چند جمله ای تورینگ: یک مطالعه موردی بر اساس الگوریتم مورچگان

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