Застосування нейронних мереж Хопфілда для розв'язання CSP задач

Loading...
Thumbnail Image
Date
2015
Authors
Галковська, Любов
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У статті здійснено огляд методів, що базуються на нейронній мережі Хопфілда, для розв’язання CSP та FCSP задач. Першу спробу застосувати цей тип нейронних мереж до розв’язання CSP задачі зробив сам Хопфілд, після чого відбулася низка модифікацій запропонованого ним алгоритму. Тобто всі представлені у статті методи є модифікаціями один одного та розвивалися послідовно. Також наведено деякі характеристики методів на основі мережі Хопфілда в порівнянні з іншими (не пов’язаними з нейронними мережами) алгоритмами розв’язання CSP.
Description
This work introduces review of the existing methods for solving CSP and FCSP, which are based on Hopfield network. The first attempt to apply this type of neural networks to solving CSP was made by Hopfield himself. This new algorithm was followed by the sequence of its modifications developed by others. So, all of the algorithms described in the current article are modifications of the single algorithm, which are extending and supplement one another. Also the article contains some comparative characteristics of the described methods with other existing methods for solving CSP (which are not based on neural network).
Keywords
CSP, задача задоволення обмежень, нейронна мережа, нейронна мережа Хопфілда, стаття, Constraint Satisfaction Problem, neural network, Hopfield network
Citation
Галковська Л. О. Застосування нейронних мереж Хопфілда для розв'язання CSP задач / Галковська Л. О. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 16-24.