کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6856286 | 1437951 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enhanced discrete bacterial memetic evolutionary algorithm - An efficacious metaheuristic for the traveling salesman optimization
ترجمه فارسی عنوان
الگوریتم تکاملی مکتب گسسته باکتریایی پیشرفته - بهینه سازی کارآمد برای بهینه سازی فروشندگان مسافرتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
DBMEA is called efficacious because it is a universal method. It can be efficiently applied to various NP-hard optimization problems and, as in all cases, it results in the optimal or a very near-optimal solutions, while its runtime is very predictable in terms of the size of the problem, and the topology of the instance does not affect its runtime significantly. Even though heuristics developed for a particular type of problem might perform better for that restricted class, our novel method proposed here is universally applicable and may be deployed successfully for optimizing other discreet NP-hard graph search and optimization problems as well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volumes 460â461, September 2018, Pages 389-400
Journal: Information Sciences - Volumes 460â461, September 2018, Pages 389-400
نویسندگان
László T. Kóczy, Péter Földesi, Boldizsár Tüű-Szabó,