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

Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,890

This Paper With 7 Page And PDF Format Ready To Download

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

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

NCCSE01_149

تاریخ نمایه سازی: 9 بهمن 1392

Abstract:

مسئله چند فروشنده دوره گرد (MTSP) تعمیم یافته مسئله معروف فروشنده دوره گرد (TSP) است که با دارا بودن فضای جستجوی نمایی در رده مسائل NP-Complete قرار می گیرد. با نگاهی به کارهای انجام شده در می یابیم MTSP در مقابل TSP مورد توجه کمتری قرار گرفته است. تاکنون الگوریتم های زیادی برای حل این مسئله ارائه شده است. در این مقاله یک روش جدید برای حل مسئله چند فروشنده دوره گرد بوسیله ترکیب الگوریتم ژنتیک با تکنیک خوشه بندی ارائه شده است. نتایج تجربی نشان می دهد الگوریتم پیشنهادی در مقایسه با دیگر الگوریتم ها به جواب های بهتری می رسد.

Keywords:

چند فروشنده دوره گرد , الگوریتم ژنتیک , خوشه بندی

Authors

مهدی یداللهی

هیئت علمی دانشگاه آزاد اسلامی واحد آیت الله آملی

حمید توکلایی

هیئت علمی دانشگاه آزاد اسلامی واحد آیت الله آملی

نادر یداللهی

دانشجوی کارشناسی ارشد دانشگاه یزد

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • L.M. Gambardella and M. Dorigo, Solving Symmetric and Asymmetric TSPs ...
  • Y. Marinakis, A. Migdalas, P. M. Pardalos, Expanding neighborhood GRASP ...
  • Z. J. Lee, A hybrid algorithm applied to travelling salesman ...
  • C. M. White and G G. Yen, A hybrid evolutionary ...
  • Y. Marinakis, A. Migdalas and P. M. Pardalos, A Hybrid ...
  • RA, Russell, An effective heuristic for the m-tour traveling salesman ...
  • Potvin J, Lapalme G, Rousseau J, A generalized k-opt exchange ...
  • DB., Fogel, Fullerton, CA, A parallel processing approach to a ...
  • Haupt, Randy L. Haupt and sue Ellen, Parctical Genetic Algorithm ...
  • Zhang T, Gruver WA, Smith MH, Team scheduling by genetic ...
  • Tang L, Liu J, Rong A, Yang Z, A multiple ...
  • C. Song, K. Lee, W.D. Lee, Extended simulated annealing for ...
  • Arthur E. Carter, Cliff T. Ragsdale, A new approach to ...
  • نمایش کامل مراجع