Алгоритми кластеризації робочого поля з обмеженнями для задачі комівояжера
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритми кластеризації робочого поля з обмеженнями для задачі комівояжера
|
|
| Creator |
Базилевич, Р.
Кутельмах, Р. Кузь, Б. |
|
| Subject |
задача комівояжера
кластеризація clustering algorithms |
|
| Description |
Описано три підходи до кластеризації робочого поля для задачі комівояжера, що забезпечує поділ множини точок на частини з заданими обмеженнями. Один із відомих алгоритмів використовується для отримання розв’язків в кожному кластері з подальшим зшиванням часткових розв’язків. 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.
|
|
| Date |
2011-03-18T11:04:44Z
2011-03-18T11:04:44Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Базилевич Р. Алгоритми кластеризації робочого поля з обмеженнями для задачі комівояжера / Р. Базилевич, Р. Кутельмах, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2010. – № 672 : Комп’ютерні науки та інформаційні технології. – С. 87-90. – Бібліографія: 6 назв.
http://ena.lp.edu.ua:8080/handle/ntb/8023 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|