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

Loading...
Thumbnail Image

Date

2010

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 назв.

Endorsement

Review

Supplemented By

Referenced By