یک رویکردمبتنی برآتوماتای یادگیرسلولی برای مساله ی مسیریابی وسیله ی نقلیه باظرفیت محدود

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 724

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

BPJ01_295

تاریخ نمایه سازی: 29 دی 1392

چکیده مقاله:

مساله ی مسیریابی وسایل نقلیه VRP یکی ازمسائل بهینه سازی ترکیبی NP- سخت می باشد که درطول پنج دهه گذشته توجه بسیاری ازمحققان رابه خود جلب کردها ست مساله مسیریابی وسیله نقلیه باظرفیت محدود CVRP یکی ازمهم ترین گونه های مساله ی VRP می باشد که هروسیله ی نقلیه دارای ظرفیت محدود C میباشد هدف مساله ی CVRP ایجادیک مجموعه ازمسیرها باحداقل هزینه برای وسایل نقلیه می باشد بطوریکه تمام مشتریان را ملاقات کرده و تقاضای های آنها را براورده کنند بدون اینکه محدودیت ظرفیت وسایل نقلیه تغدی گردد دراین مقاله یک رویکردمبتنی براتوماتای یادگیرسلولی نامنظم برای حل مساله CVRP ارایه شده است نتایج محاسباتی روی نمونه های محک متعدد نشان میدهد که روش پیشنهادی درمقایسه با سایررویکردهاراه حل های تقریبا بهینه ای را تولید می کند

کلیدواژه ها:

نویسندگان

محمد زینالی عظیم

دانشگاه آزاد اسلامی بستان آباد

باقر زارعی

دانشگاه آزاد اسلامی شبستر

مهدی نوزادبناب

دانشگاه آزاد اسلامی واحد مرند

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • http ://neo _ lcc .uma. e s/radi -aeb/WebVRP ...
  • Surhone, L. M.; Timpledon, M. T.; Marseken, S. F. (Eds.), ...
  • Computer Science, Computational Complexity Theory, Canadian Traveller Problem, Vehicle Routing ...
  • Pereira, F. B.; Tavares, J. (Eds.), "Bio-inspired Algorithms for the ...
  • Sungur, I., "The Robust Vehicle Routing Problem: A Novel Approach ...
  • Golden, B. L.; Raghavan, S.; Wasil, E. A. (Eds.), "The ...
  • Caric, T.; Gold, H., ،7ehicle Routing Problem", Numerical Analysis and ...
  • Yeun, L. C.; Ismail, W. R.; Omar, K.; Zirour, M., ...
  • Barnhart, C.; Laporte, G. (Eds.), _ Transpo rtation", Operations Research ...
  • Toth, P.; Vigo, D. (Eds.), _ Vehicle Routing Problem", Monographs ...
  • Laporte, G.; Gendreau, M.; Potvin, J. Y.; Semet, F., :Classical ...
  • Laporte, G., _ vehicle routing problem: An overview of exact ...
  • Narendra, K. S.; Thathachar, M. A. L., "Learning Automata: An ...
  • Meybodi, M. R; Beigy, H.; Taherkhani, M., "Cellular Learning Automata", ...
  • Department, University of Isfahan, pp. 153 -163, 2001. ...
  • Beigy, H.; Meybodi, M. R., "Open Synchronous Cellular Learning Automata", ...
  • Beigy, H.; Meybodi, M. R., "A Mathematict Framework for Cellular ...
  • Meybodi, M. R.; Beigy, H.; Taherkhani, M., "Cellular Learning Automata ...
  • Rastegar, R.; Meybodi, M. R., "A Taxonomy for Cellular Learning ...
  • Morshedlou, H.; Meybodi, M. R., "A Cellular Automata based Data ...
  • Esnaashari, _ Meybodi, M. R., "Irregular Cellular Learning Automata and ...
  • Beigy, H.; Meybodi, M. R., "Asynchronous Cellular Learning Automata", Automatica, ...
  • Esnaashari, M.; Meybodi, M. R., "A Novel Clustering Algorithm for ...
  • (IST2008), Tehran, Iran, pp. 330-336, 2008. ...
  • 1.77 128.03 122.38 117.21 238.10 196.41 291.27 75.18 91.78 977.37 ...
  • 689.25 100 915.73 140 573.90 100 1 153.81 15 47506.7 ...
  • 024 483.69 0.034 982.04 0.049 47378.7 0.065 546.46 0.088 1171.85 ...
  • نمایش کامل مراجع