Модель искусственной нейронной сети для распознавания состояния популяции в генетическом алгоритме в процессе работы

Обложка

Цитировать

Полный текст

Открытый доступ Открытый доступ
Доступ закрыт Доступ предоставлен
Доступ закрыт Только для подписчиков

Аннотация

В рамках данного исследования предлагается модель искусственной нейронной сети, используемой в качестве специализированной надстройки над генетическим алгоритмом, позволяющем влиять на процесс поиска решений непосредственно в ходе синтеза решений. Такая комбинация методов позволит управлять траекторией движения популяции в пространстве решений, что особенно важно при работе с технологией обработки больших данных, когда остановка процесса поиска решений в виду затухания эволюционной процедуры или нахождение популяции в локальном экстремуме требует остановки работы генетического алгоритма, выполнения дополнительной настройки операторов и перезапуска, применение такого подхода неэффективно, особенно при работе с большими данными и трудоемких вычисления. В данной статье предложена модель искусственной нейронной сети, которая позволяет распознавать состояние популяции генетического алгоритма и принимать решение об изменении параметров функционирования операторов генетического алгоритма. Предложенная модель позволяет распознать процессы затухания эволюционной процедуры при решении задачи структурно-параметрического синтеза больших дискретных систем и на определить меры влияния на параметры функционирования генетического алгоритма. Данная модель распознает состояние популяции с точностью 95%, что позволяет существенно сократить время на поиск решений в задачах применения генетического алгоритма для работы с большими данными.

Об авторах

Давид Арегович Петросов

Финансовый университет при Правительстве Российской Федерации

Автор, ответственный за переписку.
Email: dapetrosov@fa.ru
ORCID iD: 0000-0002-8214-052X
SPIN-код: 2574-6798

кандидат технических наук, доцент, заведующий, кафедра информационных технологий

Россия, г. Москва

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

  1. Буевич А.Г., Сергеев А.П., Шичкин А.В. и др. Модель для прогнозирования поверхностной концентрации метана в арктическом регионе, основанная на искусственной нейронной сети с длинной цепью элементов краткосрочной памяти и вейвлет-преобразованием исходных данных // Арктика: экология и экономика. 2023. Т. 13. № 3 (51). С. 428–436.
  2. Буханов Д.Г., Поляков В.М. Система обнаружения вторжений в IP-сети с использованием искусственных нейронных сетей адаптивно-резонансной теории с иерархической структурой памяти // Информация и безопасность. 2019. Т. 22. № 1. С. 44–67.
  3. Пучков Е.В., Лила В.Б. Методология обучения рекуррентной искусственной нейронной сети с динамической стековой памятью // Программные продукты и системы. 2014. № 4. С. 132–135.
  4. Перепелкин В.Ю. Использование рекуррентных нейросетей сетей для прогнозирования временных рядов // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и технические науки. 2023. № 7-2. С. 80–82.
  5. Антошкин В.А., Зацепин Д.К. Методика развертывания нейросети анализа временных рядов с использованием сервера ИСАВР // Информатика и прикладная математика. 2023. № 29. С. 5–10.
  6. Ефанов В.Н., Муфаззалов Д.Ф. Генетический алгоритм стабилизации сложных систем управления // Информационно-измерительные и управляющие системы. 2024. Т. 22. № 2. С. 31–43.
  7. Галактионова Е.С., Корытова Т.В., Авадэни Ю.И., Граматчикова В.Е. Управление автотранспортными предприятиями с применением теории расписания и генетических алгоритмов // Азимут научных исследований: экономика и управление. 2021. Т. 10. № 2 (35). С. 145–148.
  8. Марков А.Д., Федосеев Д.А., Дробышева В.О. Выбор оператора скрещивания генетического алгоритма для решения задачи управления активами // Научный электронный журнал «Меридиан». 2020. № 9 (43). С. 48–50.
  9. Софронова Е.А. Генетический алгоритм с недоминируемой сортировкой для решения задачи управления транспортными потоками// Вопросы теории безопасности и устойчивости систем. 2022. № 24. С. 110–121.
  10. Петросов Д.А., Петросова Н.В. Искусственные нейронные сети в задачах управления генетическим алгоритмом в процессе структурно-параметрического синтеза больших дискретных систем с заданным поведением // Перспективы науки. 2018. № 11 (110). С. 125–130.
  11. Петросов Д.А., Игнатенко В.А. Применение информационных сетей Петри для моделирования нейронной сети в задаче управления адаптированным генетическим алгоритмом при решении задач структурно-параметрического синтеза дискретных систем // Успехи современной науки и образования. 2016. Т. 5. № 12. С. 138–141.
  12. Корольков А.П., Попов В.В., Козлов А.А. Использование генетических алгоритмов для построения адаптивных систем поддержки принятия решений в специальном программном обеспечении единой дежурно-диспетчерской службы на базе моделей ситуационного управления // Природные и техногенные риски (физико-математические и прикладные аспекты). 2013. № 4 (8). С. 66–74.
  13. Петросов Д.А., Петросова Н.В., Феклин В.Г. Модели операторов генетического алгоритма на основе математического аппарата теории сетей Петри // Наука и бизнес: пути развития. 2019. № 7 (97). С. 65–68.
  14. Петросов Д.А., Петросова Н.В., Феклин В.Г. Разработка имитационной модели генетического алгоритма на основе математического аппарата теории сетей Петри // Перспективы науки. 2019. № 7 (118). С. 25–28.
  15. Рыков А.Д., Давыдов В.М. Формирование технологических процессов на основе сетей Петри // Ученые заметки ТОГУ. 2019. Т. 10. № 2. С. 147–152.
  16. Бабкин А.Н., Акчурина Л.В., Алексеенко С.П. Моделирование угроз информационных атак в сети Internet на основе сетей Петри // Вестник Воронежского института МВД России. 2023. № 2. С. 101–106.
  17. Петросов Д.А. Моделирование искусственных нейронных сетей с использованием математического аппарата теории сетей Петри // Перспективы науки. 2020. № 12 (135). С. 92–95.
  18. Bashkin V.A. On the approximation of the resource equivalences in Petri nets with the invisible transitions // Modeling and Analysis of Information Systems. 2020. Vol. 27. No. 2. Pp. 234–253.
  19. Nesterov R.A., Savelyev S.Yu. Generation of Petri nets using structural property-preserving transformations // Proceedings of the Institute for System Programming of the RAS. 2021. Vol. 33. No. 3. Pp. 155–170.
  20. Петросов Д.А., Зеленина А.Н. Модель искусственной нейронной сети для решения задачи управления генетическим алгоритмом с применением математического аппарата теории сетей Петри // Моделирование, оптимизация и информационные технологии. 2020. №. 4 (31). С. 1–12.

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

Доп. файлы
Действие
1. JATS XML
2. Рис. 1. Примеры сходимости генетического алгоритма (a) и невмешательства в процесс поиска решений (b)

Скачать (719KB)
3. Рис. 2. Примеры наличия предпосылок затухания в процессе поиска решений (a) и затухания в процессе поиска решений (b)

Скачать (457KB)
4. Рис. 3. Примеры нахождения популяции в локальном экстремуме (a) и предпосылок начала сходимости в процессе поиска (b)

Скачать (750KB)
5. Рис. 4. Структура искусственной нейронной сети

Скачать (250KB)
6. Рис. 5. Пример работы соединения ИНС и операторов генетического алгоритма

Скачать (606KB)


Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».