حل مساله فروشنده دوره گرد پویا توسط اتوماتاهای یادگیر واکنشی توزیع شده

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,350

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

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

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

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

ICIKT02_122

تاریخ نمایه سازی: 12 دی 1386

چکیده مقاله:

در این مقاله الگوریتم جدیدی برای حل مساله فروشنده دوره گرد پویا 3 با استفاده از اتوماتای یادگیر واکنشی توزیع شده 4 ارائه میگردد . در مساله فروشنده دوره گرد پویا که در این مقاله مورد توجه میباشد هزینه ی ( زمان ) مسافرت بین شهرهای موجود در مساله با زمان تغییر میکند . الگوریتم پیشنهادی از طریق نشان دادن عکس العمل بموقع ومناسب در برابر وقوع تغییرات، راه حلی که با تغییرات تطبیق داشته باشد را پیدا مینماید . برای حصول به این هدف از یک اتوماتای یادگیر به نام اتوماتای یادگیر واکنشی برای بروز رسانی بردار احتمال اقدامهای اتوماتاهای یادگیر در اتوماتای یادگیر توزیع شده استفاده میشود . از طریق شبیه سازی کامپیوتری کارایی الگوریتم پیشنهادی نشان داده میشود

کلیدواژه ها:

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

نویسندگان

محمد علیپور

دانشجوی کارشناسی ارشد مهندسی نرم افزار، دانشکده مهندسی کامپیوتر ، دا

محمدرضا میبدی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • vehicle routing problems, in Vehicle Routing: Methods and Studies, B.L. ...
  • M. R. Meybodi and H. Beigy, *Solving Stochastic Shortest Path ...
  • X. Lu, A.C. Regan and S. Irani, ،The M/G/1 queue ...
  • S. L ak shmivarahan _ Learning Algorithms: Theory and Applications. ...
  • M. R. Meybodi and S. Laks hmivarahan, 4On a Class ...
  • P. Mars, J. R. Chen, and R. Nambir, Learning Algorithms: ...
  • K. S. Narendra and K. S. Thathachar, Learning Automata: An ...
  • J. Zwiers, A. Nijholt, M. Poel, M. Snoek, *Ant Systems ...
  • M. Guntsch, J. Branke, M. Middendorf , H. Schmeck, _ ...
  • M. Guntsch, M. Middendorf , H. Schmeck, ،0An Ant Colony ...
  • نمایش کامل مراجع