Skip Navigation Linksلیست مقالات ترجمه شده / مقالات ترجمه شده مهندسی كامپيوتر /

عنوان ترجمه شده مقاله: کاربرد الگوریتم ممتیک موازی در مسئله مسیریابی وسیله نقلیه با پنجره های زمانی

در این مقاله الگوریتم ممتیک موازی برای مسئله مسیریابی وسایل نقلیه NP-hard با پنجره های زمانی (VRPTW) پیشنهاد شده است
Abstract

A parallel memetic algorithm for the NP-hard vehicle routing problem with time windows (VRPTW) is proposed. The algorithm consists of components which are executed as parallel processes. A process runs either a heuristic algorithm or a hybrid of a genetic algorithm and some local refinement procedures. In order to improve the results, processes co-operate periodically using a novel randomized scheme. During each phase of co-operation processes exploit their best solutions found so far. The purpose of the work is to devise the parallel memetic algorithm which determines the VRPTW solutions of the highest possible quality. The experiments on Gehring and Homberger's (GH) benchmarking tests show that the algorithm achieves very good results. By making use of it the best-known solutions to 171 out of 300 GH tests were improved

چکیده

در این مقاله الگوریتم ممتیک موازی برای مسئله مسیریابی وسایل نقلیه NP-hard با پنجره های زمانی (VRPTW) پیشنهاد شده است. این الگوریتم از اجزایی تشکیل می شود که به صورت فرایندهای موازی اجرا می شوند. فرایندیک الگوریتم هیوریستیک یا ابتکاری یا ترکیبی از الگوریتم ژنتیکی و تعدادی رویه اصلاح محلی اجرا می کند. برای بهبود نتایج، فرایندها با استفاده از طرح تصادفی جدیدی به صورت دوره ای باهم همکاری می کنند. در طول هر فاز از فرایندهای همکاری از بهترین راه حل های تاکنون یافت شده استفاده می گردد. هدف این کار، توصیه الگوریتم ممتیک موازی است که راه حل های VRPTW با بالاترین کیفیت ممکن را تعیین می کند. آزمایشات انجام شده روی تست های محک زنی Gehring و Homberger (GH) نشان می دهد که الگوریتم به نتایج بسیار خوبی دست می یابد. با استفاده از بهترین و شناخته شده ترین راه حل ها برای 171 GH از میان 300 GH، نتایج بدست آمده بهبود یافت.

1-مقدمه

مسئله مسیریابی وسایل نقلیه با پنجره های زمانی (VRPTW)، یک مسئله بهینه سازی NP-hard مهم می باشد. در این مسئله طرح مسیریابی حداقل یا مینیموم هزینه برای تحویل کالاها از یک انبار به مجموعه مشتریان، تعیین می گردد. هدف اصلی، به حداقل رساندن تعداد وسایل نقلیه بکاررفته و هدف دوم، به حداقل رساندن فاصله کل پیموده شده توسط وسایل نقلیه می باشد...


موسسه ترجمه البرز اقدام به ترجمه مقاله " مهندسی فناوری اطلاعات " با موضوع " کاربرد الگوریتم ممتیک موازی در مسئله مسیریابی وسیله نقلیه با پنجره های زمانی " نموده است که شما کاربر عزیز می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان ترجمه فارسی
کاربرد الگوریتم ممتیک موازی در مسئله مسیریابی وسیله نقلیه با پنجره های زمانی
نویسنده/ناشر/نام مجله :
P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), Eighth International Conference
سال انتشار
2013
کد محصول
1008482
تعداد صفحات انگليسی
8
تعداد صفحات فارسی
19
قیمت بر حسب ریال
710,000
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
581 کیلو بایت
تصویر پیش فرض


این مقاله ترجمه شده را با دوستان خود به اشتراک بگذارید
سایر مقالات ترجمه شده مهندسی فناوری اطلاعات , مهندسی كامپيوتر را مشاهده کنید.
کاربر عزیز، بلافاصله پس از خرید مقاله ترجمه شده مقاله ترجمه شده و با یک کلیک می توانید مقاله ترجمه شده خود را دانلود نمایید. مقاله ترجمه شده خوداقدام نمایید.
جهت خرید لینک دانلود ترجمه فارسی کلیک کنید
جستجوی پیشرفته مقالات ترجمه شده
برای کسب اطلاعات بیشتر، راهنمای فرایند خرید و دانلود محتوا را ببینید
هزینه این مقاله ترجمه شده 710000 ریال بوده که در مقایسه با هزینه ترجمه مجدد آن بسیار ناچیز است.
اگر امکان دانلود از لینک دانلود مستقیم به هر دلیل برای شما میسر نبود، کد دانلودی که از طریق ایمیل و پیامک برای شما ارسال می شود را در کادر زیر وارد نمایید


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




parallel memetic algorithm
parallel processes cooperation schemes

تاریخ انتشار در سایت: 2016-06-29
جستجوی پیشرفته مقالات ترجمه شده
نظرتان در مورد این مقاله ترجمه شده چیست؟

ثبت سفارش جدید