Нейросетевой метод решения нелинейной задачи оптимального распределения неоднородного ресурса


https://doi.org/10.21122/2309-4923-2021-1-45-52

Полный текст:


Аннотация

Данная статья посвящена особенностям решения задачи целочисленного нелинейного программирования, с помощью разработанного нейросетевого метода и алгоритма нелинейной оптимизации средства «Поиск решения» табличного процессора Microsoft Excel. В предлагаемом нейросетевом методе решение поставленной задачи производится посредством рекуррентной нейронной сети (РНС) матричной архитектуры с m нейронами в каждой строке и n нейронами в каждом столбце. Все нейроны такой сети соединены друг с другом связями, причем сигнал с выхода нейрона может подаваться на его же вход. Нейросетевой метод характеризуется тем, что на входы упомянутой РНС подается входной вектор значений параметров оптимизируемой нелинейной целевой функции задачи распределения неоднородного ресурса, осуществляется расчет значений весовых коэффициентов связанных между собой нейронов и формируется сигнал РНС. Этот сигнал посредством нелинейной функции преобразуется в дискретный выходной сигнал, характеризующий значения квазиоптимального решения упомянутой задачи, величина которого изменяется от 0 до 1. Оценка эффективности решения рассматриваемой задачи выполнялась при ее различных значениях показателя эффективности на основе разработанной имитационной модели РНС. В качестве показателей эффективности применения предлагаемого нейросетевого метода использовались – средняя относительная ошибка и время решения задачи. За точное решение принималось значение, полученное с помощью алгоритма нелинейной оптимизации средства «Поиск решения» табличного процессора Microsoft Excel. Анализ полученных результатов экспериментальных исследований, предложенного нейросетевого метода, позволил сделать заключение о том, что в сравнении с существующим методом нелинейной оптимизации табличного процессора Microsoft Excel использование предлагаемого нейросетевого метода позволяет существенно (в 9,4 раза) снизить время решения задачи размерностью 10 × 8 (m × n) и при этом обеспечить точность ее решения не менее чем 99,8 %.


Об авторах

А. А. Жук
Военная академия Республики Беларусь
Беларусь

Жук Андрей Александрович, доцент, кандидат технических наук

Минск



В. М. Булойчик
Военная академия Республики Беларусь
Беларусь

Булойчик Василий Михайлович, профессор, доктор технических наук

Минск



Список литературы

1. Способ динамической обработки данных при решении задачи комбинаторной оп-тимизации: пат. BY 21989 / А. А. Жук, В. М. Булойчик. – Опубл. 13.03.2018.

2. Жук, А. А. Оптимизация распределения ресурсов посредством рекуррентной нейронной сети / А. А. Жук, В. М. Булойчик // Вестн. Воен. акад. Респ. Беларусь. – 2016. – № 2. – С. 62–70.

3. Жук, А. А. Эффективность решения задачи распределения ресурсов искусственной нейронной сетью / А. А. Жук, В. М. Булойчик // Вестн. Воен. акад. Респ. Беларусь. – 2018. – № 2. – С. 26–32.

4. J. J. Hopfield, D. W. Tank. «Neural» Computation of Decisions in Optimization Problems // Biological Cybernetics. – 1985. – № 52. – P. 141–152.

5. Булойчик, В. М. Решение транспортной задачи на электронной карте местности с помощью искусственных нейронных сетей / В. М. Булойчик, Д. М. Скрипко // Весцi НАН Беларусi. Сер. фiз. – тэхн. навук. – 2007. – № 1. – С. 104–110.

6. Сандерс, Дж. Технология CUDA в примерах: введение в программирование графических процессоров / Дж. Сандерс, Э. Кэндрот. – М.: ДМК Пресс, 2013. – 232 с.


Дополнительные файлы

Для цитирования: Жук А.А., Булойчик В.М. Нейросетевой метод решения нелинейной задачи оптимального распределения неоднородного ресурса. «Системный анализ и прикладная информатика». 2021;(1):45-52. https://doi.org/10.21122/2309-4923-2021-1-45-52

For citation: Zhuk A.A., Buloichyk V.M. Neural network method of the decision Of the nonlinear problem of optimum distribution of the non-uniform resource. «System analysis and applied information science». 2021;(1):45-52. (In Russ.) https://doi.org/10.21122/2309-4923-2021-1-45-52

Просмотров: 28

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2309-4923 (Print)
ISSN 2414-0481 (Online)