Комбинирование Алгоритмов Оптимизации Муравьиными Колониями и Н-Метода

Abstract

Предлагается метаэвристический метод комбинаторной оптимизации, который базируется на двух популяционных алгоритмах – оптимизации муравьиными колониями и Н-методе. Метод оптимизации муравьиными колониями представляет класс методов роевого интеллекта и успешно применяется к сложным задачам комбинаторной оптимизации. Он является многоагентной оптимизационной системой с распределенной непрямой формой общения между агентами. Метаэвристика Н-метода использует определенные аналогии с известным в недифференцируемой непрерывной оптимизации методом Нелдера-Мида, применяя в процессе поиска оптимального решения специальным образом определенные отрезки. Эффективность предложенного подхода проиллюстрирована на основе результатов вычислительного эксперимента по решению ряда задач коммивояжера.