Parallel sorting based on impulse K-winners-take-all neural network
Date
2018-02-26
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Описано нейронну мережу (НМ) неперервного часу типу “K-winners-take-all”
(KWTA), яка ідентифікує найбільші К з-поміж N входів, де керуючий сигнал 1£K<N.
Мережа описується рівнянням стану з розривною правою частиною і вихідним
рівнянням. Рівняння стану містить шлейф імпульсів, які описуються сумою дельта-
функцій Дірака. Головною перевагою мережі порівняно з іншими близькими аналогами
є відсутність обмежень на швидкість збіжності. Наведено застосування мережі для
швидкого паралельного сортування. Отримані теоретичні результати проілюстровано
прикладом комп’ютерного моделювання, який демонструє ефективність мережі.
continuous-time, K-winners-take-all (KWTA) neural network (NN), state equation with a discontinuous right-hand side, impulse train, Dirac delta function, parallel sorting.
continuous-time, K-winners-take-all (KWTA) neural network (NN), state equation with a discontinuous right-hand side, impulse train, Dirac delta function, parallel sorting.
Description
Keywords
мережа неперервного часу, нейронна мережа (НМ) типу “K-winners-take-all” (KWTA), рівняння стану з розривною правою частиною, дельта-функція Дірака, паралельне сортування, continuous-time, K-winners-take-all (KWTA) neural network (NN), state equation with a discontinuous right-hand side, impulse train, Dirac delta function, parallel sorting
Citation
Tymoshchuk P. Parallel sorting based on impulse K-winners-take-all neural network / P. Tymoshchuk // Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи проектування теорія і практика. — Львів : Видавництво Львівської політехніки, 2018. — № 908. — С. 18–22.