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

Известия Кабардино-Балкарского научного центра РАН, 2015, выпуск 1, страницы 16–22 (Mi izkab262)

Эта публикация цитируется в 3 статьях

ИНФОРМАТИКА. МАТЕМАТИКА

Разработка распределенной архитектуры поиска в задачах оптимизации

А. Н. Дуккардтa, М. И. Анчёковb, З. В. Нагоевb, А. У. Заммоевb, О. В. Нагоеваb, Ю. Х. Хамуковb

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

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

Ключевые слова: многоагентные системы, коллективное поведение, роевой алгоритм, пчелиный алгоритм, конструкторское проектирование, параллельные вычисления.

УДК: 004.896

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



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


© МИАН, 2024