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

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

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

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

الگوریتم مسیریابی وسیله نقلیه

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

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

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

• مقدمه

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

• جزئیات مسئله ارائه شده و روش حل پیشنهادی
• تعریف مسئله – ایجاد یک جواب موجه
• ساختار الگوریتم ژنتیک پیشنهادی
• ایجاد جمعیت اولیه
• تابع برازندگی
• روش تقاطع دو نقطهای پیشنهادی
• تقاطع سه نقطهای پیشنهادی
• جهش تعویض
• جهش معکوس
• شرط پایان الگوریتم
• کُدنویسی

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

• تعداد تکرار الگوریتم پیشنهادی
• جواب بهینه مسئله
• زمان دستیابی به جواب
• اجرای الگوریتم روی مسائل در دو حالت
• مسائل تست شده استاندارد
• خلاصه نتایج

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

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

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

در صورت تمایل میتوانید پروژه های زیر را دنبال کنید:

پروژه الگوریتم های مرتب سازی

دانلود جزوه الگوریتم کوتاه ترین مسیر

پروژه هوش مصنوعی پیاده سازی الگوریتم ها

پایان نامه بهینه سازی مصرف انرژی در سیستم راه آهن برقی