|
ИНФОРМАТИКА. ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА. УПРАВЛЕНИЕ
Структуризация информации на основе комбинации генетического, роевого и обезьяньего алгоритмов
Д. Ю. Кравченкоa, Н. В. Кулиеваa, Ю. С. Новиковаa, М. И. Анчековb a Институт компьютерных технологий и информационной безопасности ЮФУ,
347928, Ростовская область, г. Таганрог, пер. Некрасовский, 44
b Институт информатики и проблем регионального управления –
филиал ФГБНУ «Федеральный научный центр
«Кабардино-Балкарский научный центр Российской академии наук»,
360000, КБР, г. Нальчик, ул. И. Арманд, 37-а
Аннотация:
В работе рассматривается алгоритм оптимизации роя частиц. В статье алгоритм эмулирует взаимодействие между участниками для обмена информацией. Оптимизация роя частиц применялась во многих областях в оптимизации и в сочетании с другими существующими алгоритмами. Данный метод выполняет поиск оптимального решения с помощью агентов, называемых
частицами, траектории которых регулируются стохастическим и детерминированным компонентом. На каждую частицу влияют ее «лучшая» достигнутая позиция и «лучшая» позиция группы, но она имеет тенденцию перемещаться случайным образом. Рассмотрены генетический и пчелиный алгоритмы. Предложен комбинированный алгоритм, основанный на работе алгоритма
обезьян и генетического алгоритма. Проведены экспериментальные исследования.
Ключевые слова:
структура информации, генетический алгоритм, биоинспирированные алгоритмы, рой частиц.
Поступила в редакцию: 11.10.2019
Образец цитирования:
Д. Ю. Кравченко, Н. В. Кулиева, Ю. С. Новикова, М. И. Анчеков, “Структуризация информации на основе комбинации генетического, роевого и обезьяньего алгоритмов”, Известия Кабардино-Балкарского научного центра РАН, 2019, № 5, 5–14
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/izkab21 https://www.mathnet.ru/rus/izkab/y2019/i5/p5
|
Статистика просмотров: |
Страница аннотации: | 57 | PDF полного текста: | 81 | Список литературы: | 19 |
|