خانه / رشته های فنی مهندسی / رشته مهندسی کامپیوتر / دانلود مقاله مسیریابی وسیله نقلیه با استفاده از الگوریتم ژنتیک

دانلود مقاله مسیریابی وسیله نقلیه با استفاده از الگوریتم ژنتیک

موضوع مقاله : حل مسئله مسیریابی وسایل نقلیه همراه با تحویل و بارگیری همزمان با استفاده از الگوریتم ژنتیک

مقاله مهندسی حمل و نقل در کنفرانس بین المللی

چکیده

امروزه با توجه به روند افزایشی جمعیت و توسعه شهرها و به دنبال آن افزایش عرضه و تقاضای خدمات، حمل ونقل و مسائل مربوط به آن اهمیت بسزایی پیدا کرده است.

از طرفی شرکت های تولیدی روزانه با امر توزیع و تحویل کالا مواجه میباشند لذا یکی از مسائل مهم در بحث حمل ونقل که مورد توجه بسیاری از محققین قرار گرفته است، مسئله مسیریابی وسیله نقلیه میباشد.

در این پژوهش مسئله مسیریابی وسیله نقلیه همراه با تحویل و بارگیری همزمان ۱ فرموله شده است که در آن علاوه بر تحویل کالا به مشتریان، بارگیری از آنان نیز صورت میگیرد. برای حل، یک الگوریتم ژنتیک جدید پیشنهادی ارائه شده است.

در این الگوریتم مسیریابی ،دو نوع عملگر تقاطع و دو نوع عملگر جهش با ویژگی های جدید طراحی شده که در طی فرآیند، قابلیت تعویض با یکدیگر را دارند و کارآیی مؤثر آن نشان داده شده است. به منظور ارزیابی این الگوریتم، نتایج بدست آمده از روش پیشنهادی با نتایج مسائل استاندارد آزمایش شده گذشته مقایسه گردید که مشخص شد در بیش از ۱۳ درصد مسائل با مقیاس کوچک، نتایج بهبود می یابند.

همچنین بخوانید:  دانلود مقاله هوش مصنوعی پیرامون شبکه های عصبی

کلید واژه: حمل ونقل، توزیع و تحویل کالا، مسئله مسیریابی وسیله نقلیه همراه با تحویل و بارگیری همزمان، الگوریتم ژنتیک

حمل و نقل

فهرست

چکیده

مقدمه

توصیف مسئله مسیریابی وسیله نقلیه همراه با تحویل و بارگیری همزمان

جزئیات مسئله ارائه شده و روش حل پیشنهادی

تعریف مسئله – ایجاد یک جواب موجه

ساختار الگوریتم ژنتیک پیشنهادی

ایجاد جمعیت اولیه

تابع برازندگی

روش تقاطع دو نقطهای پیشنهادی

تقاطع سه نقطهای پیشنهادی

جهش تعویض

جهش معکوس

شرط پایان الگوریتم

کُدنویسی

اجرای الگوریتم پیشنهادی روی مسائل تست شده

تعداد تکرار الگوریتم پیشنهادی

جواب بهینه مسئله

زمان دستیابی به جواب

اجرای الگوریتم روی مسائل در دو حالت

مسائل تست شده استاندارد

خلاصه نتایج

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

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

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

نتیجه گیری

مراجع

دانلود مقاله مسیریابی وسیله نقلیه با استفاده از الگوریتم ژنتیک
قیمت : 0 تومان
فرمت فایل : Pdf
تعداد صفحه : 22
حجم فایل : 0.6 مگابایت

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

این سایت از اکیسمت برای کاهش هرزنامه استفاده می کند. بیاموزید که چگونه اطلاعات دیدگاه های شما پردازش می‌شوند.