یک الگوریتم جدید برای حل مسئله کوتاه ترین مسیر با استفاده از شبکه های عصبی

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 628

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

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

لینک ثابت به این Paper:

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

ICTCK02_125

تاریخ نمایه سازی: 8 آبان 1395

Abstract:

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

Authors

زینب منتظران

دانشگاه آزاد اسلامی، واحد اراک، دانشکده مهندسی

پروانه منصوری

دانشگاه آزاد اسلامی، واحد اراک، دانشکده فنی ومهندسی

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • K. Ghoseiri, S.F. Ghannadpour, A hybrid multi-depot ...
  • homogeneous locomotive assignment with time windows, Applied Soft Computing 10 ...
  • S.E. Kesen, S.K. Das, Z. Gingor, A genetic algorithm based ...
  • Computers & Operations Research 37 (6) (2010) 1148_1156. ...
  • Y. Zhang, et al., Find multi-objective paths in stochastic networks ...
  • S. Chaudhury, K.T. Sistla, S. Chattop adhyay, Genetic algorithm-bas ed ...
  • S. Peyer, D. Rautenbach, J. Vygen, A generalization of Dijkstra's ...
  • M.G. S anchez-T orrubia, C. Torres-Blanc, PathFinder: ...
  • vi sualization eMathT eacher for actively learning Dikstra's algorithm, Electronic ...
  • H. Gibbons, Definite descriptions and Dikstra's odd powers of odd ...
  • P. Ferragina, I. Nitto, R. Venturini, On compact representations of ...
  • G. Pajares, M. Guijarro, A. Ribeiro, A Hopfield neural network ...
  • S. Effati, M. Jafarzadeh, Nonlinear neural networks for solving the ...
  • D. Zhou, R. Nie, D. Zhao, Analysis of atowave characteristics ...
  • Y. Zhang, L. Wu, Improved image filter based on SPCNN, ...
  • X. Gu, D. Yu, L. Zhang, Image thinning using pulse ...
  • M. Li, W. Cai, Z. Tan, A region-based multi- sensor ...
  • Y. Zhang, L. Wu, Segment-based coding of color images, Science ...
  • Y. Zhang, L. Wu, Pattern recognition via PCNN and Tsallis ...
  • H.J. Caulfield, J.M. Kinser, Finding the shortest path in the ...
  • H. Qu, Z. Yi, A new algorithm for finding the ...
  • X. Wang, H. Qu, Z. Yi, A modified pulse coupled ...
  • M. Krotkiewski, M. Dabrowski, Parallel symmetric sparse matrix-vector product _ ...
  • J.F. Sibeyn, External matrix multiplication and all-pairs shortest path, Information ...
  • نمایش کامل مراجع