https://oldena.lpnu.ua/handle/ntb/36150| Title: | Алгоритми динамічного формування моделі робочого поля для задачі комівояжера з кластерним розподілом точок |
| Authors: | Базилевич, Р. Кутельмах, Р. |
| Bibliographic description (Ukraine): | Базилевич Р. Алгоритми динамічного формування моделі робочого поля для задачі комівояжера з кластерним розподілом точок / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2006. – № 565 : Комп'ютерні науки та інформаційні технології. – C. 200–207. – Бібліографія: 3 назви. |
| Issue Date: | 2001 |
| Publisher: | Видавництво Національного університету "Львівська політехніка" |
| 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. |
| URI: | https://ena.lpnu.ua/handle/ntb/36150 |
| Content type: | Article |
| Appears in Collections: | Комп'ютерні науки та інформаційні технології. – 2006. – №565 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 32_200-207.pdf | 272.26 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.