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

Журнал: 
Страница: 
45
УДК: 
519.16

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

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