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

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

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

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

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

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

FJCFIS02_146

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

چکیده مقاله:

مساله فروشنده دورهگرد یکی از مشهورترین مسائل بهینهسازی ترکیباتی است که دارای تواسیع گوناگونی است. یکی از این فروشنده دورهگرد باید از یک نقطه مشترک شروع به حرکت کنند و تواسیع، مساله چندین فروشنده دورهگرد است که که در آنm 1فروشنده دورهگرد باید از یک نقطه مشترک شروع به حرکت کنند وبعد از یکبار و فقط یکبار ملاقات کردنn  m گره به نقطه شروع برگردند. هدف در این مساله مینیمم کردن مسیر پیمایش شده توسط همه فروشنده هاست. دراین مقاله ما یک الگوریتم اصلاحی مورچگان را ارائه میدهیم که در بروز کردن فرمون با الگوریتم مورچگان معمولی تفاوت دارد. در اینجا یک تابع نمایی برای سرعت تبخیر فرمون استفاده شده که باعث میشود که از همگرایی زودرس الگوریتم جلوگیری کند. نتایج روی چندین مثال استاندارد کارایی الگوریتم جدید را نسبت به الگوریتم مورچگان معمولی نشان میدهد

کلیدواژه ها:

بروز کردن فرمون ، روش الگوریتم مورچگان ، مساله چندین فروشنده دوره گرد ، همگرایی زودرس

نویسندگان

مجید یوسفی خوشبخت

دانشگاه صنعتی امیرکبیر، دانشگاه پیام نور

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • JL. Ryan, T.G. Bailey, J.T. _ Carlton, Reactive Tabu search ...
  • Zhang T, GruverW A, _ _ scheduling by genetic search. ...
  • _ _ _ N.B., 2001. A hybrid genetic algorithm _ ...
  • networks, vol. 3, _ p. 2340-43. ...
  • Somhom S, Modares A, Enkawa T. C ompetition-bas ed neural ...
  • of the 1998 winter simulation conference, vol. 1, 1998. p ...
  • C. Song, K. Lee, W.D. Lee, Extended simulated annealing for ...
  • intern ational joint conference On neural networks, vol. 3, _ ...
  • and Cyber., vol. 26, 1996. ...
  • نمایش کامل مراجع