Остання редакція: 2021-12-07
Анотація
Анотація
Запропоновано інформаційну технологію розв’язання задачі про покриття, яка основана на використанні нейронної мережі Хопфілда, для якої модифіковано функцію енергії. Розроблена програма має вищу швидкодію (у середньому на 70%), але при цьому знаходить не гарантовано мінімальне покриття, а приблизно мінімальне із середньою похибкою 10-12%. Швидкодія програмних засобів знаходження мінімального покриття збільшена, але при цьому є невеликі втрати у точності результату.
Abstract
Information technology for solving the coating problem based on the use of the Hopfield neural network, for which the energy function has been modified, has been proposed. The developed program has a higher speed (on average by 70%), but at the same time finds not a guaranteed minimum coverage, but approximately the minimum with an average error of 10-12%. The speed of software to find the minimum coverage is increased, but there are small losses in the accuracy of the result
Ключові слова
Посилання
1. В.Ф.Бардаченко, О.К.Колесницький, С.А.Василецький. Перспективи застосування імпульсних нейронних мереж з таймерним представленням інформації для розпізнавання динамічних образів// УСіМ.-2003-№6.- С. 73-82.
2. Роїк О.М., Тадевосян Р.Г. Основи дискретної математики. Ч.1. Метод математичної індукції, обчислення висловлювань, теорія графів, комбінаторика. Навчальний посібник. – Вінниця: ВДТУ, 2003, 116 с.
3. Wang R.L. «An Efficient Learning Algorithm of the Hopfield Neural Network for the Minimum Set Cover Problem», International Journal of Computer Science and Network Security, 2006, VOL.6 No.9.