زینب منتظران - دانشگاه آزاد اسلامی، واحد اراک، دانشکده مهندسی
پروانه منصوری - دانشگاه آزاد اسلامی، واحد اراک، دانشکده فنی ومهندسی

در این تحقیق راه حلی جدید، برای مسأله کوتاهترین مسیر میان دو گره در گراف دلخواه، با استفاده از موازی سازیعملیات روی ماتریس مجاورت به وسیله ی شبکه های عصبی ارائه شده است. در الگوریتم پیشنهادی، باایجاد یکشبکه عصبی برای انجام محاسبات موازی، پیچیدگی زمانی الگوریتم را به (O(log n رسانده ایم (n تعداد گره ها). سرعت همگرایی الگوریتم پیشنهادی در مقایسه با دیگر الگوریتم ها از جمله PCNN, MOPCNN و MPCNN، بالاتر می باشد.

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