دانلود مقاله isi با ترجمه فارسی

دانلود مقاله isi با ترجمه فارسی

کد مقاله : 12005 الگوریتم ها

حل مسئله مسیریابی وسایل نقلیه با ظرفیت توسط یک الگوریتم مبتنی بر آتاماتای یادگیر

A Learning Automata Based Algorithm For Solving Capacitated Vehicle Routing Problem

منبع : IJCSI International Journal of Computer Science Issues تاریخ انتشار : 2012 قیمت مقاله :15 هزار تومان

 

این مقاله یک الگوریتم تقریبی مبتنی بر آتاماتای یادگیر توزیع شده برای حل مسئله مسیریابی وسایل نقلیه با ظرفیت ارائه می دهد.مسئله مسیریابی وسایل نقلیه (VRP) جز مسائل NP-Hard می باشد و مسئله مسیریابی وسایل نقلیه با ظرفیت (CVRP) نوعی از این در نظر گرفته شده است. این مسئله یکی از مسائل NP-Hard است و به همین دلیل الگوریتم های تقریبی فراوانی برای حل آن طراحی شده اند. آتاماتای یادگیر توزیع شده یک ابزار جستجوی عمومی و یک ابزار حل برای انواع مسائل NP-Complete است، که برای حل این مسئله استفاده شده است  و روی چهارده مسئله بنچمارک آزمایش شده است. نتایج ما با بهترین نتایج شناخته شده مقایسه شد. نتایج حاصل از مقایسه، کارایی الگوریتم پیشنهادی را نشان می دهد.

This paper presents an approximate algorithm based on distributed learning automata for solving capacitated vehicle routing problem. The Vehicle Routing Problem (VRP) is an NP-hard 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 NP-complete problems, is used to solve this problem and tested on fourteen benchmark problems. The authors’ results were compared to the best known results. The results of comparison have shown the efficiency of the proposed algorithm.

حل مسئله مسیریابی وسایل نقلیه با ظرفیت توسط یک الگوریتم مبتنی بر آتاماتای یادگیر
پرداخت آنلاین و دانلود مقاله + ترجمه فارسی

عنوان فایل : حل مسئله مسیریابی

قیمت مقاله : 15 هزار تومان

فرمت فایل : Word

حجم فایل : 1218

تعداد صفحه : 20

پرداخت آنلاین و دانلود مقاله انگلیسی

عنوان فایل : A Learning Automata Based

قیمت مقاله : 1 هزار تومان

فرمت فایل : PDF

حجم فایل : 745 کیلو بایت

تعداد صفحه : 8

نام:  
ایمیل:  
متن دیدگاه: