Алгоритми динамічного формування моделі робочого поля для задачі комівояжера з кластерним розподілом точок

Abstract

Описано алгоритми формування математичної моделі робочого поля для задачі комівояжера з кластерним розподілом точок, що дають змогу істотно зменшити розмірність задачі. Кластери формуються з груп точок, які знаходяться в близькому околі. Модель робочого поля подають множиною сформованих кластерів. The algorithms of forming the model of the area for clustered TSP, that allow substantially decrease the size of the problem, are described. Clusters are formed from the groups of neighboring points. The model of the area appears as a set of the clusters.