|
Известия Кабардино-Балкарского научного центра РАН, 2015, выпуск 1, страницы 16–22
(Mi izkab262)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
ИНФОРМАТИКА. МАТЕМАТИКА
Разработка распределенной архитектуры поиска
в задачах оптимизации
А. Н. Дуккардтa, М. И. Анчёковb, З. В. Нагоевb, А. У. Заммоевb, О. В. Нагоеваb, Ю. Х. Хамуковb a ФГАОУ ВПО Южный федеральный университет, Технологический институт в г. Таганроге,
347928, г. Таганрог, пер. Некрасовский, 44
b ФГБУН Институт информатики и проблем регионального управления Кабардино-Балкарского научного центра РАН,
360000, КБР, г. Нальчик, ул. И. Арманд, 37-а
Аннотация:
В работе предложена модифицированная архитектура поиска, основанная на парадигме
многоагентного подхода к решению сложных, трудно формализуемых задач. Такой подход
позволяет распараллелить процесс поиска решений и управлять проблемой предварительной
сходимости алгоритмов. В работе предложен механизм декомпозиции исходной задачи
на основе пчелиного алгоритма с целью определения наиболее перспективных окрестностей
поиска решений и дальнейшего делегирования процесса поиска в полученных окрестностях
агентам-исполнителям, реализующим различные методы оптимизации. Проведенные серии
экспериментов показали эффективность работы полученного поискового механизма по
сравнению с генетическими, эволюционными и роевыми алгоритмами оптимизации.
Применение параллельных вычислений при решении задач оптимизации повысит качество
получаемых решений до 8%.
Ключевые слова:
многоагентные системы, коллективное поведение, роевой алгоритм,
пчелиный алгоритм, конструкторское проектирование, параллельные вычисления.
Поступила в редакцию: 15.08.2014
Образец цитирования:
А. Н. Дуккардт, М. И. Анчёков, З. В. Нагоев, А. У. Заммоев, О. В. Нагоева, Ю. Х. Хамуков, “Разработка распределенной архитектуры поиска
в задачах оптимизации”, Известия Кабардино-Балкарского научного центра РАН, 2015, № 1, 16–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/izkab262 https://www.mathnet.ru/rus/izkab/y2015/i1/p16
|
Статистика просмотров: |
Страница аннотации: | 57 | PDF полного текста: | 30 | Список литературы: | 25 |
|