Германчук М. С.

Использование дополнительной информации в задачах дискретной оптимизации типа многих коммивояжеров

Журнал: 
Страница: 
68

Для реальных систем актуальной является проблема анализа и синтеза оптимальных потоков различной природы: ресурсных, информационных и других. В качестве математических моделей используются сети – графовые структуры, вершинам и дугам которых приписаны некоторые величины. Возникает многообразие классов задач дискретной оптимизации (ДО), как правило, NP-трудных. Естественный учет информации, связанной с данными задачами ДО, позволяет строить алгоритмы (приближенные, эвристические), пригодные для сложных задач большой размерности.

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

Журнал: 
Страница: 
45

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