Синтез алгоритмов кластеризации для решения многоагентной задачи коммивояжера

Работа является частью проекта по исследованию задач ДО на сложных сетях, предполагающего использование дополнительной информации, алгоритмов взаимодействия интеллектуальных агентов в решении сетевых задач, алгоритмов реоптимизации и др. В данной статье для решения задач маршрутизации применяются алгоритмы кластеризации, основанные на K-средних, бионических алгоритмах и построении маршрутов с помощью генетических алгоритмов. Перспективной является композиция K-means, муравьиного и модифицированного генетического алгоритмов.

Ключевые слова: дискретная оптимизация на сложных сетях, кластеризация, маршрутизация, синтез алгоритмов