ارایه یه روش پیشنهادی موثر برای حل مساله مسیریابی خودرو با قید ظرفیت بر اساس الگوریتم فرا ابتکاری خفاش

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 439

This Paper With 16 Page And PDF and WORD Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICMEAC04_036

تاریخ نمایه سازی: 19 خرداد 1396

Abstract:

یکی از مباحث مهم در چند دهه اخیر که کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم هایحمل ونقل داشته است، مساله مسیریابی وسایلنقلیه (VRP) می باشد. این مساله یکی از پرکاربردترین مسایل بهینه سازی ترکیبی شناخته شده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. یکی از موارد مسیله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع می کند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می گردد. از آنجا کهVRP، جزء مسایل NP-hardاست و روش های قطعی در حل آن ناکارآمد هستند، از الگوریتم هایفراابتکاری جهتیافتن جواب بهینه در زمان محاسباتی مناسب استفاده می شود. در این مقاله از میان روش های فراابتکاری موجود، الگوریتم خفاش را انتخاب کرده ایم. نتایج حاصل با الگوریتم ذرات و الگوریتم ژنتیک مقایسه شده که این نتایج حاکی از کارایی بهتر الگوریتم خفاشبرای مساله مورد نظر است.

Authors

زهرا شیرزادی

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد بندرماهشهر.

علیرضا صفایی

عضو هیات علمی گروه کامپیوتر دانشگاه آزاد اسلامی بندرماهشهر.

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • - ظفری‌اع، تشکری هاشمی، م. و یوسفی خوشبخت، م .(1389) ...
  • - LinglingDua, RuhanHeb, (2012), "Combining Nearest Neighbor Search with Tabu ...
  • -Ai, T. J. and Kac hitvichyanukul _ _ (2009) "A ...
  • -Dantzig, G.B. and Ramser, J.H. (1959) "The truck dispatching problem", ...
  • -Chen, P., Huang, H. K. and Dong, X. Y. (2010) ...
  • -Fisher, M.L, and Jaikumar, R. (1978) "A decomposition algorithm for ...
  • -Osman, L. H. (1993) "Metastrategy simulated annealing and tabu search ...
  • -Marinakis, Y. and Marinaki, M. (2010) "A hybrid genetic - ...
  • -Yurtkuran, A. and Emel, E. (2010) "A new Hybrid E ...
  • -Marinakis, Y. (2012) "Multiple phase neighborhood S earch-GRASP for the ...
  • -Nazif, H. and Lee, L. S. (2012) "Optimised crossovef genetic ...
  • _ Santos, L., C outinho -Rodrigues _ J. and Current, ...
  • -Xin-She, Yang. Bat algorithm(20 13): literature review and applications, Int. ...
  • - Yong He, Jiechang Wen, Meihua Huang (2015), _ Study ...
  • -Zachariadis, E. E., Tarantilis, C. D. and Kiranoudis, C. T. ...
  • نمایش کامل مراجع