Parallel sorting based on impulse K-winners-take-all neural network

Date
2018-02-26
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.
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.