Алгоритми кластеризації робочого поля з обмеженнями для задачі комівояжера
No Thumbnail Available
Files
Date
2010
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Описано три підходи до кластеризації робочого поля для задачі комівояжера, що забезпечує поділ множини точок на частини з заданими обмеженнями. Один із відомих алгоритмів використовується для отримання розв’язків в кожному кластері з подальшим зшиванням часткових розв’язків. Article describes three approaches to clustering set of points of TSP into subsets with given constraints. One of the well-known basic algorithms is used for solutions at every cluster with further joining of partial solutions.
Description
Keywords
задача комівояжера, кластеризація, clustering, algorithms
Citation
Базилевич Р. Алгоритми кластеризації робочого поля з обмеженнями для задачі комівояжера / Р. Базилевич, Р. Кутельмах, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2010. – № 672 : Комп’ютерні науки та інформаційні технології. – С. 87-90. – Бібліографія: 6 назв.