یک الگوریتم جدید برای حل مسئله کوتاه ترین مسیر با استفاده از شبکه های عصبی
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 628
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICTCK02_125
تاریخ نمایه سازی: 8 آبان 1395
Abstract:
در این تحقیق راه حلی جدید، برای مسأله کوتاهترین مسیر میان دو گره در گراف دلخواه، با استفاده از موازی سازیعملیات روی ماتریس مجاورت به وسیله ی شبکه های عصبی ارائه شده است. در الگوریتم پیشنهادی، باایجاد یکشبکه عصبی برای انجام محاسبات موازی، پیچیدگی زمانی الگوریتم را به (O(log n رسانده ایم (n تعداد گره ها). سرعت همگرایی الگوریتم پیشنهادی در مقایسه با دیگر الگوریتم ها از جمله PCNN, MOPCNN و MPCNN، بالاتر می باشد.
Keywords:
Authors
زینب منتظران
دانشگاه آزاد اسلامی، واحد اراک، دانشکده مهندسی
پروانه منصوری
دانشگاه آزاد اسلامی، واحد اراک، دانشکده فنی ومهندسی
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :