Гермашев И.В., Дербишер Е.В., Дербишер В.Е., Маркушевская Е.А. Нейросетевой анализ раскрашенных графов
Рейтинг:
/ 0
- Подробности
- Просмотров: 1209
http://dx.doi.org/10.15688/jvolsu1.2016.2.3
Илья Васильевич Гермашев
Доктор технических наук,
профессор кафедры фундаментальной информатики и оптимального управления,
Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
,
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация
Евгения Вячеславовна Дербишер
Кандидат технических наук,
доцент кафедры аналитической, физической химии и физико-химии полимеров,
Волгоградский государственный технический университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. В. И. Ленина, 28, 400005 г. Волгоград, Российская Федерация
Вячеслав Евгеньевич Дербишер
Доктор химических наук,
профессор кафедры технологии высокомолекулярных и волокнистых материалов,
Волгоградский государственный технический университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. В. И. Ленина, 28, 400005 г. Волгоград, Российская Федерация
Елена Александровна Маркушевская
Кандидат педагогических наук,
доцент кафедры педагогики и психологии начального образования,
Волгоградский государственный социально-педагогический университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. В. И. Ленина, 27, 400005 г. Волгоград, Российская Федерация
Аннотация. Рассмотрена проблема идентификации раскрашенного графа, возникающая при решении задач в предметной области, формализуемой в терминах теории графов, в том числе в связи с исследованием зависимости «химическая структура – свойство». Предложена модель химической структуры в виде раскрашенного графа. Анализ графов основан на статистиках простых цепей, для получения которых описан алгоритм поиска в ширину, приведен анализ алгоритма. Получена верхняя оценка сложности алгоритма и показана ее достижимость. Показано, как с помощью выявленных простых цепей проводится обучение искусственной нейронной сети. Формально представлен результат ее обучения в виде формулы, позволяющей вычислять выходной сигнал по вектору входных сигналов. Показано использование искусственной нейронной сети для идентификации графов. Полученные результаты представляют собой математическое обеспечение, позволяющее обоснованно создавать решающие правила идентификации систем, формализуемых в терминах теории графов.
Ключевые слова: идентификация, простая цепь, статистика, поиск в ширину, анализ алгоритма, обучение искусственной нейронной сети.
Произведение «Нейросетевой анализ раскрашенных графов» созданное авторами по имени Гермашев И.В., Дербишер Е.В., Дербишер В.Е., Маркушевская Е.А., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
 Germashev_etc.pdfURL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/517 | 616 Скачивания |