RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Кабардино-Балкарского научного центра РАН // Архив

Известия Кабардино-Балкарского научного центра РАН, 2019, выпуск 5, страницы 5–14 (Mi izkab21)

ИНФОРМАТИКА. ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА. УПРАВЛЕНИЕ

Структуризация информации на основе комбинации генетического, роевого и обезьяньего алгоритмов

Д. Ю. Кравченкоa, Н. В. Кулиеваa, Ю. С. Новиковаa, М. И. Анчековb

a Институт компьютерных технологий и информационной безопасности ЮФУ, 347928, Ростовская область, г.  Таганрог, пер.  Некрасовский, 44
b Институт информатики и проблем регионального управления – филиал ФГБНУ «Федеральный научный центр «Кабардино-Балкарский научный центр Российской академии наук», 360000, КБР, г.  Нальчик, ул.  И.  Арманд, 37-а

Аннотация: В работе рассматривается алгоритм оптимизации роя частиц. В статье алгоритм эмулирует взаимодействие между участниками для обмена информацией. Оптимизация роя частиц применялась во многих областях в оптимизации и в сочетании с другими существующими алгоритмами. Данный метод выполняет поиск оптимального решения с помощью агентов, называемых частицами, траектории которых регулируются стохастическим и детерминированным компонентом. На каждую частицу влияют ее «лучшая» достигнутая позиция и «лучшая» позиция группы, но она имеет тенденцию перемещаться случайным образом. Рассмотрены генетический и пчелиный алгоритмы. Предложен комбинированный алгоритм, основанный на работе алгоритма обезьян и генетического алгоритма. Проведены экспериментальные исследования.

Ключевые слова: структура информации, генетический алгоритм, биоинспирированные алгоритмы, рой частиц.

УДК: 004.896

Поступила в редакцию: 11.10.2019

DOI: 10.35330/1991-6639-2019-5-91-5-14



Реферативные базы данных:


© МИАН, 2024