РАЗРАБОТКА РАСПРЕДЕЛЕННОЙ АРХИТЕКТУРЫ ПОИСКА В ЗАДАЧАХ ОПТИМИЗАЦИИ 2

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