ورود
مقالات فارسیISIکنفرانسهاژورنالها

مروری بر کاربردها و روشهای حل مسئله فروشنده دورهگرد

محل انتشار: دومین همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,522

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/422907

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

CSITM02_146

تاریخ نمایه سازی: 25 بهمن 1394

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

فاطمه عمرانی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • رجبی محمدرضا، منصوریان علی، علیمحمدی عباس، تشیع بهنام، یوسفی‌نژاد مهدی، ...
  • ببلی‌ی _ _ الگوهتم قبلت لتع‌م‌اری در حل مل‌فرینده دروگرد. ...
  • Ahmadvand, M., Yousefikho shbakht, M., & Darani, N. M. (2012). ...
  • Arora, S. (1998). Polynomial time approximation schemes for Euclidean traveling ...
  • Balas, E., & Toth, P. (1983). Branch and bound methods ...
  • Bovet, D. P., Crescenzi, P.. & Bovet, D. (1994). Introduction ...
  • Eiselt, H. A., Gendreau, M., & Laporte, G. (1995). Arc ...
  • Flood, M. M. (1956). The frave ling-salesman problem. Operations Research, ...
  • Gelatt, C., & Vecchi, M. (1983). Optimization by simulated annealing. ...
  • Grotschel, M., Jinger, M., & Reinelt, G. (1991). Optimal control ...
  • Laporte, G. (1992a). The traveling salesman problem: An overview of ...
  • Laporte, G. (1992b). The vehicle routing problem: An overview of ...
  • Larraiaga, P., Kuijpers, C. _ H., Murga, R. H. Inza, ...
  • Lenstra, J. K., & Kan, A. R. (1975). Some simple ...
  • Li, W. (2005). Finding Pareto-optimal set by merging attractors for ...
  • McCormick Jr, W. T., Schweitzer, P. J., & White, T. ...
  • Neapolitan, R., & Naimipour, K. (2010). Foundations of algorithms: Jones ...
  • Park, Y.-B. (2001). A hybrid genetic algorithm for the vehicle ...
  • Potvin, J.-Y. (1996). Genetic algorithms for the traveling salesman problem. ...
  • Rudich, S., & Wigderson, A. (2004). Computational complexity theory: American ...
  • Saleh, H. A., & Chelouah, R. (2004). The design of ...
  • Zambito, L. (2006). The traveling salesman problem: a comprehensive Survey. ...
    • نمایش کامل مراجع