سه شنبه ۰۵ تیر ۰۳

مقاله #128

#128 کد مقاله زمینه: کامپیوتر
عنوان انگلیسی:
Adapting the GA Approach to Solve Traveling Salesman Problems on CUDA Architecture
تعداد صفحات انگلیسی:
6 صفحه
عنوان فارسی:
وفق دادن رویکرد الگوریتم ژنتیک برای حل مسائل فروشنده ی دوره گرد بر روی معماری CUDA
تعداد صفحات فارسی:
21 صفحه
نوع فایل:
فایل word ترجمه و pdf انگلیسی
قیمت فروش:
90,000 ريال
چکیده فارسی:
مقاله انگلیسی کامپیوتر با ترجمه فارسی

چکیده

مساله­ ی مسیریابی وسیله ی نقلیه (VRP) یکی از چالش برانگیزترین مسائل بهینه سازی ترکیبیاتی است که به مدت چندین دهه بررسی شده است. وقتی تعداد نقطه هایی که باید ملاقات شود زیاد می گردد، تعداد جواب ها برای VRP به صورت نمایی افزایش می یابد. در یک جواب مستقیم تعداد3.0 * 10 ^ 64  جواب مختلف برای ملاقات 50 نقطه وجود دارد و آزمودن همه ی این جایگشت ها عملاً غیرممکن است. بعضی از رویکردها مثل الگوریتم های تکاملی پیدا کردن جواب های شدنی را در یک زمان قابل قبول میسر می سازند. با این حال اگر تعداد نقاط ملاقاتی افزایش پیدا کند، این الگوریتم ها به محاسبات بسیار کارا نیاز دارند و آن ها به سرعت برای پیدا کردن یک جواب شدنی ناکافی می شوند. واحدهای پردازش گرافیک (GPUها) با میسر کردن پردازش موازی در تعداد زیادی تور (grid) محاسباتی، توان محاسباتی سرشاری دارند و می توانند به بهره های کارایی مهمی نسبت به پیاده سازی های معمول روی CPU بینجامند. در این مقاله، هدف این است که پیاده سازی موثری از الگوریتم ژنتیک نمایش دهیم. الگوریتم ژنتیک یک الگوریتم تکاملی است که از فرایندهای مشاهده شده در تکامل بیولوژیکی ارگانیسم های زنده برای پیدا کردن جواب های تقریبی  مسائل بهینه سازی مانند مساله ی فروشنده ی دوره گرد بر روی GPU الهام گرفته است. یک رویکردِ "یک نخ در یک موقعیت" (1T1P) برای بهبود کارایی با استفاده از بیشینه کردن بهره وری توسعه داده شده است که با استفاده از GPU ها تسریع مهمی ایجاد می کند. کارایی سیستم پیاده سازی شده با پارامترهای مختلف و پیاده سازی مشابه بر روی CPU اندازه گیری شده است.


نسخه انگلیسی:
قیمت فروش:
90,000 ريال
پرداخت اینترنتی و دریافت
new order
زمینه مقاله

زمینه مورد نظر:

new order
ورود به سیستم
- فراموشی گذرواژه ؟
محاسبه فوری هزینه ترجمه
شما میتوانید با انتخاب زمینه و زبان ترجمه و وارد نمودن تعداد کلمات متنی که باید ترجمه شود، هزینه و زمان تحویل ترجمه را بدست بیاورید.
زمینه: زبان: تعداد کلمه:
پست الکترونیکی شما :

خبری شد خبرتان خواهیم کرد!

آیا سوالی دارید؟

سوال خود را با ما در میان بگذارید

تماس با پشتیبانی

ورود به سیستم


تماس با پشتیبان