دانلود ترجمه مقاله حل مسئله مسیریابی وسایل نقلیه با ظرفیت توسط یک الگوریتم مبتنی بر آتاماتای یادگیر
ترجمه در قالب فایل Word و قابل ویرایش میباشد
سال انتشار:2012
تعداد صفحه ترجمه:20
تعداد صفحه فایل انگلیسی:8
موضوع انگلیسی :A Learning Automata Based Algorithm For Solving Capacitated
Vehicle Routing Problem
موضوع فارسی:دانلود ترجمه مقاله حل مسئله مسیریابی وسایل نقلیه با ظرفیت توسط یک الگوریتم مبتنی بر آتاماتای یادگیر
چکیده انگلیسی:This paper presents an approximate algorithm based on
distributed learning automata for solving capacitated vehicle
routing problem. The vehicle routing problem (VRP) is an NPhard
problem and capacitated vehicle routing problem variant
(CVRP) is considered here. This problem is one of the NP-hard
problems and for this reason many approximate algorithms have
been designed for solving it. Distributed learning automata that is
a general searching tool and is a solving tool for variety of NPcomplete
problems, is used to solve this problem and tested on
fourteen benchmark problems. Our results were compared to the
best known results. The results of comparison have shown the
efficiency of the proposed algorithm.
چکیده فارسی:
چکیــده
این مقاله یک الگوریتم تقریبی مبتنی بر آتاماتای یادگیر توزیع شده برای حل مسئله مسیریابی وسایل نقلیه با ظرفیت ارائه می دهد.مسئله مسیریابی وسایل نقلیه (VRP) جز مسائل NP-Hard می باشد و مسئله مسیریابی وسایل نقلیه با ظرفیت (CVRP) نوعی از این در نظر گرفته شده است. این مسئله یکی از مسائل NP-Hard است و به همین دلیل الگوریتم های تقریبی فراوانی برای حل آن طراحی شده اند. آتاماتای یادگیر توزیع شده یک ابزار جستجوی عمومی و یک ابزار حل برای انواع مسائل NP-Complete است، که برای حل این مسئله استفاده شده است و روی چهارده مسئله بنچمارک آزمایش شده است. نتایج ما با بهترین نتایج شناخته شده مقایسه شد. نتایج حاصل از مقایسه، کارایی الگوریتم پیشنهادی را نشان می دهد
