Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 636046)
Контекстум
Руконтекст антиплагиат система
Системы анализа и обработки данных  / №2 2016

Сортировка массива целых чисел с использованием нейронной сети (150,00 руб.)

0   0
Первый авторВоевода
АвторыПолубинский В.Л., Романников Д.О.
Страниц7
ID610311
АннотацияНа сегодняшний момент существует достаточно большое количество различных алгоритмов и структур данных, на основании которых построены все современные программные системы. Но, с другой стороны, данные алгоритмы плохо подходят для решения задач распознавания образов, классификации и регрессии, для которых существуют специальные методы и/или применяются решения, построенные на основании нейронных сетей. Нейронные сети, по своей сущности, являются универсальными аппроксиматорами, т. е. могут с большой степенью точности повторить, например, заданную кривую. Также из этого следует, что в отличие от классических алгоритмов системы, основанные на нейронных сетях, будут всегда иметь какой-то процент ошибок из-за своей вероятностной природы. В данной работе предлагается алгоритм сортировки массива целых чисел с использованием нейронной сети. Данный алгоритм представляет собой симбиоз нейронной сети и классических алгоритмов. Приводится структурная схема алгоритма, на которой представлено несколько составных частей: нейронная сеть для поиска минимального элемента входного вектора; часть системы, которая переставляет найденный минимальный элемент на место в сортированной части массива. Последняя часть системы реализована в форме классических алгоритмов, но может быть заменена вырожденным вариантом нейронной сети, в которой веса представляют варианты замены элементов массива. В работе была проведена проверка предлагаемого алгоритма. В результате из 10 000 тестов 248 оказались ошибочными, что соответствует 2,48 % ошибки. Приведены рассуждения о возможных причинах возникновения ошибок.
УДК62-83: 531.3
Воевода, А.А. Сортировка массива целых чисел с использованием нейронной сети / А.А. Воевода, В.Л. Полубинский, Д.О. Романников // Системы анализа и обработки данных .— 2016 .— №2 .— С. 151-157 .— URL: https://rucont.ru/efd/610311 (дата обращения: 16.05.2024)

Предпросмотр (выдержки из произведения)

151–157 СООБЩЕНИЯ УДК 62-83: 531.3 Сортировка массива целых чисел с использованием нейронной сети* А. <...> Карла Маркса, 20, Новосибирский государственный технический университет, доктор технических наук, профессор. <...> Карла Маркса, 20, Новосибирский государственный технический университет, кандидат технических наук, доцент. <...> Карла Маркса, 20, Новосибирский государственный технический университет, кандидат технических наук, доцент. <...> Е-mail: dmitry.romannikov@gmail.com На сегодняшний момент существует достаточно большое количество различных алгоритмов и структур данных, на основании которых построены все современные программные системы. <...> Но, с другой стороны, данные алгоритмы плохо подходят для решения задач распознавания образов, классификации и регрессии, для которых существуют специальные методы и/или применяются решения, построенные на основании нейронных сетей. <...> Нейронные сети, по своей сущности, являются универсальными аппроксиматорами, т. е. могут с большой степенью точности повторить, например, заданную кривую. <...> Также из этого следует, что в отличие от классических алгоритмов системы, основанные на нейронных сетях, будут всегда иметь какой-то процент ошибок из-за своей вероятностной природы. <...> В данной работе предлагается алгоритм сортировки массива целых чисел с использованием нейронной сети. <...> Данный алгоритм представляет собой симбиоз нейронной сети и классических алгоритмов. <...> Приводится структурная схема алгоритма, на которой представлено несколько составных частей: нейронная сеть для поиска минимального элемента входного вектора; часть системы, которая переставляет найденный минимальный элемент на место в сортированной части массива. <...> Последняя часть системы реализована в форме классических алгоритмов, но может быть заменена вырожденным вариантом нейронной сети, в которой веса представляют варианты замены элементов массива. <...> В работе была проведена проверка предлагаемого алгоритма. <...> Ключевые слова: нейронная <...>