مقاله حل مسئله مسیریابی وسایل نقلیه با ظرفیت توسط یک الگوریتم مبتنی بر آتاماتای یادگیرA Learning Automata Based Algorithm For Solving Capacitated Vehicle Routing Problem

در انبار موجود نمی باشد

مقاله حل مسئله مسیریابی وسایل نقلیه با ظرفیت توسط یک الگوریتم مبتنی بر آتاماتای یادگیرA Learning Automata Based Algorithm For Solving Capacitated Vehicle Routing Problem

30,000 تومان

ژورنال

International Journal of Computer Science

سال انتشار

2012

صفحات فارسی

30 تا 40

صفحات انگلیسی

5 تا 10

نقد و بررسی

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

چکیده فارسی :

این مقاله یک الگوریتم تقریبی مبتنی بر آتاماتای یادگیر توزیع شده برای حل مسئله مسیریابی وسایل نقلیه با ظرفیت ارائه می دهد.مسئله مسیریابی وسایل نقلیه (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 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.
Keywords: Vehicle routing problem, Capacitated vehicle routing problem, Distributed learning automata, 2-opt local search heuristic, Candidate list, Mutation operation.

ژورنال

International Journal of Computer Science

سال انتشار

2012

صفحات فارسی

30 تا 40

صفحات انگلیسی

5 تا 10

دیدگاه خود را در باره این کالا بیان کنید افزودن دیدگاه

نقد و بررسی‌ها

هنوز بررسی‌ای ثبت نشده است.

    هیچ پرسش و پاسخی ثبت نشده است.

پرسش خود را درباره این کالا بیان کنید

ثبت پرسش
انصراف ثبت پرسش

محصولات مرتبط