پی داکردن کوتا هتری ن مسیر در گر ا ف ها ی تصادفی با استفاده از اتوماتای یادگیر

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

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

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

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

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

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

ACCSI12_270

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

چکیده مقاله:

یافت ن کوتا ه تری ن مسیر در گر اف ها ی تصادف ی از لحا ظ کاربر د ی اهمیت ویژه ا ی د ارد. ما در ای ن مقاله، با استفاده از رویکرد اتومات ای یادگیر توزیع شده، بهبودهایی در روش های موجود ایجاد نمودهایم. همچنین روشجدیدی نیز ب را ی حل ای ن مسال ه پیشنهاد و پس از طراحی و انجام آزمایشهای لازم، نتایج حاصله را با الگوریت مه ای موجود مقایس ه کردهایم.

کلیدواژه ها:

کوتاهترین مسیر ، گراف تصادفی ، اتوماتای یادگیر توزیع شده ، یادگیری ماشین

نویسندگان

کیومرث شیخ اسماعیلی

دانشجوی کارشناسی ارشد، آزمایشگاه هوشمندی وب، دانشگاه صنعتی شریف، تهر

حمید بیگی

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

مهدی حسینی

دانشجوی کارشناسی ارشد، آزمایشگاه هوشمندی وب، دانشگاه صنعتی شریف، تهر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • H. Frank, "Shortest Paths in Probabilistic Graphs", Operations Research, 17 ...
  • H. Bonet, H. Geffier, "Solving Stochastic shortest-Path Problems With RTDP", ...
  • D. Bertsekas, J. Tsitsiklis, "An Analysis of Stochastic Shortest Path ...
  • I. Murthy, S. Sarkar, "Stochastic Shortest Path Problems Sith Piecewise ...
  • G. H. Polychronop oulos, J. N. Tsitsiklis, "Stochastic Shortest Path ...
  • Distributed Learning Automata (DLA) Policy ؛ ...
  • نمایش کامل مراجع