|
Таврический вестник информатики и математики, 2018, выпуск 2, страницы 45–70
(Mi tvim46)
|
|
|
|
Синтез алгоритмов кластеризации для решения многоагентной задачи коммивояжера
М. Г. Козлова, М. С. Германчук Крымский федеральный университет им. В. И. Вернадского, Таврическая академия,
факультет математики и информатики, просп. Академика Вернадского, 4, Симферополь, 295007, Российская Федерация
Аннотация:
Работа является частью проекта по исследованию задач ДО на сложных сетях, предполагающего использование дополнительной информации, алгоритмов взаимодействия интеллектуальных агентов в решении сетевых задач, алгоритмов реоптимизации и др. В данной статье для решения задач маршрутизации применяются алгоритмы кластеризации, основанные на K-средних, бионических алгоритмах и построении маршрутов с помощью генетических алгоритмов. Перспективной является композиция K-means, муравьиного и модифицированного генетического алгоритмов.
Ключевые слова:
дискретная оптимизация на сложных сетях, кластеризация, маршрутизация, синтез алгоритмов.
Образец цитирования:
М. Г. Козлова, М. С. Германчук, “Синтез алгоритмов кластеризации для решения многоагентной задачи коммивояжера”, ТВИМ, 2018, № 2, 45–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvim46 https://www.mathnet.ru/rus/tvim/y2018/i2/p45
|
Статистика просмотров: |
Страница аннотации: | 171 | PDF полного текста: | 276 |
|