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

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,395

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

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

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

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

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

CBCONF01_0188

تاریخ نمایه سازی: 16 شهریور 1395

چکیده مقاله:

یکی از اساسی ترین مسائل الگوریتمی گراف، مسئله فروشنده دوره گرد (TSP) می باشد. این مسئله یکی از مسائل بهینه سازی ترکیبی سخت است که راه حل محاسباتی برای آنها وجود ندارد و برای آن در زمان چندجمله ای ممکن است جوابی قطعی وجود نداشته باشد. هدف از مسأله فروشنده دوره گرد، به دست آوردن کوتاه ترین مسیر بین مجموعه ای ازشهرها است، به گونه ای که هر شهر، فقط یک بار در مسیر، قرار گرفته و مسیر ساخته شده، به شهر اول، منتهی می شود. دراین مقاله به ترکیب دو الگوریتم تکاملی ژنتیک (GA) و کلونی زنبور عسل مصنوعی (ABC)، جهت حل مسئله فروشنده دوره گرد پرداخته، آن را با هر یک از الگوریتم های GA و ABC ، مقایسه نموده ایم. نتایج، نشان دهنده برتری روش ترکیبی به کارگرفته شده است.

کلیدواژه ها:

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

نویسندگان

مالک یوسفی

مدرس موسسه آموزش عالی باختر ایلام

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • B.Asadi, P.Mansouri, N.Gupta, "The modify version of artificial bee colony ...
  • Karaboga, D. and Akay, B. (2009), "A Comparative Study of ...
  • Karaboga, D., _ Idea Based On Honey Bee Swarm for ...
  • _ Kheyrihas sankandi, J _ and Naebi, A. and Taghdisi, ...
  • Networks", International Conference On Computer and Communic ation Engineering (ICCCE ...
  • Choi Y.S., Moon B.R., ":Feature Selection in Genetic Fuzzy Discretization ...
  • Singhi S.K., Liu H., "Feature Subset Selection Bias for Classification ...
  • Little J.D.C., Murty K.G., Sweeney D.W. and Karel C., 'An ...
  • _ B EARDWO OD J., ALTON J.H., AND HAMMER SLEY ...
  • Platzman L.K., and Bartholdi J.J., "Space filling curves and the ...
  • CLARKE G. AND WRIGHT J.W., ،Scheduling of vehicles from a ...
  • analysis of heuristics, " in The Empirical:؛ 11. GOLDEN B.L. ...
  • Lin S., and Kermighan B., "An effective heuristic algorithm for ...
  • Cheng, R. and Mitsuo, G. (1994) "Crossover on intensive search ...
  • Memetic algorithm with a large A:ه 14. Bontoux, B., Artigues, ...
  • نمایش کامل مراجع