Інформаційна технологія розв`язання задачі про покриття з використанням нейронної мережі

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

Запропоновано інформаційну технологію розв`язання задачі про покриття, яка основана на використанні нейронної мережі Хопфілда, для якої модифіковано функцію енергії. Розроблена програма має вищу швидкодію (у середньому на 70%), але при цьому знаходить не гарантовано мінімальне покриття, а приблизно мінімальне із середньою похибкою 10-12%. Швидкодія програмних засобів знаходження мінімального покриття збільшена, але при цьому є невеликі втрати у точності результату.