Оптимізація розв’язку задачі комівояжера методом парних заміщень
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимізація розв’язку задачі комівояжера методом парних заміщень
|
|
| Creator |
Базилевич, Р.
Кузь, Б. |
|
| Subject |
задача комівояжера
комбінаторна оптимізація NP-важкі задачі traveling salesman problem combinatorial optimization NP-hard problems |
|
| Description |
Досліджено алгоритм для оптимізації розв’язання задачі комівояжера. Зменшення довжини шляху забезпечується обміном ребер, які відповідають умові оптимізації. The algorithm for TSP solution optimization is investigated. Tour minimization is performed by swapping of edges, which satisfy optimization criteria. |
|
| Date |
2014-01-25T11:24:36Z
2014-01-25T11:24:36Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Базилевич Р. Оптимізація розв’язку задачі комівояжера методом парних заміщень / Р. Базилевич, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2013. – № 751 : Комп’ютерні науки та інформаційні технології. – С. 392–395. – Бібліографія: 7 назв.
http://ena.lp.edu.ua:8080/handle/ntb/22814 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|