دانلود ترجمه مقاله کاربرد الگوریتم ممتیک موازی در مسیریابی وسیله نقلیه با پنجره زمانی - مجله IEEE

قیمت خرید این محصول

۳۹,۰۰۰ تومان

دانلود رایگان نمونه دانلود مقاله انگلیسی

عنوان فارسی

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

عنوان انگلیسی

A parallel memetic algorithm for the vehicle routing problem with time windows

صفحات مقاله فارسی

13

صفحات مقاله انگلیسی

8

سال انتشار

2013

نشریه

آی تریپل ای - IEEE

فرمت مقاله انگلیسی

PDF

فرمت ترجمه مقاله

ورد تایپ شده

رفرنس

دارد

کد محصول

4211

وضعیت ترجمه عناوین تصاویر

ترجمه شده است

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است

رشته های مرتبط با این مقاله

مهندسی برق و مهندسی کامپیوتر

گرایش های مرتبط با این مقاله

مهندسی نرم افزار، هوش مصنوعی، مهندسی کنترل و برق مخابرات

مجله

کنفرانس بین المللی P2P، موازی، شبکه، محاسبات ابری و اینترنتی

دانشگاه

دانشگاه فناوری سیلسیا کراکوف، لهستان

کلمات کلیدی

الگوریتم ممتیک موازی، طرح های همکاری فرایندهای موازی، الگوریتم های جستجوی محلی و ژنتیکی، مسئله مسیریابی وسایل نقلیه با پنجره های زمانی

فهرست مطالب

چکیده
۱ مقدمه
۲ فرمولاسیون مسئله
۳ الگوریتم ممتیک موازی
A به حداقل رساندن تعداد مسیر
B همکاری فرایندهای موازی
C به حداقل رساندن فاصله
۴ آزمایشات محاسباتی
A تنظیمات
B تحلیل تسریع
C تحلیل کیفیت راه حل ها
۵ نتایج

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

اگر مایل به تهیه نسخه پاورپوینت مقاله کاربرد الگوریتم ممتیک موازی در مسئله مسیریابی وسیله نقلیه با پنجره های زمانی هستید اینجا کلیک نمایید. همچنین برای خرید مقاله ورد از دکمه های زیر استفاده نمایید.

نمونه چکیده متن اصلی انگلیسی

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 ، نتایج بدست آمده بهبود یافت.

برچسب‌ها: دانلود رایگان مقالات انگلیسی مهندسی کامپیوتر، دانلود رایگان مقالات انگلیسی مهندسی برق