Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ena.lp.edu.ua:8080/handle/ntb/8306
Название: Алгоритм розв'язання комівояжера великої розмірності методом "Тора"
Авторы: Базилевич, Р. П.
Кутельмах, Р. К.
Кузь, Б.
Библиографическое описание: Базилевич Р. П. Алгоритм розв'язання комівояжера великої розмірності методом "Тора" / Р. П. Базилевич, Р. К. Кутельмах, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2010. – № 686 : Комп’ютерні науки та інформаційні технології. – С. 179-182. – Бібліографія: 5 назв.
Дата публикации: 2010
Издательство: Видавництво Львівської політехніки
Ключевые слова: задача комівояжера
комбінаторна оптимізація
traveling salesman problem
combinatorial optimization
Краткий осмотр (реферат): Запропоновано метод об’єднання часткових розв’язків, отриманих для локальних областей, утворених кластеризацією робочого поля для задачі комівояжера в загальний розв’язок. Метод зменшує затрати часу на пошуки розв’язку для задач великих та надвеликих розмірностей із незначними втратами якості, порівняно з результатами, отриманими за допомогою найкращих евристичних алгоритмів. Article describes approach to forming TSP solution from partial results. Approach reduces the cost of time to find solution for large size problems with small quality losses with comparison by the best heuristic algorithms.
URI (Унифицированный идентификатор ресурса): http://ena.lp.edu.ua:8080/handle/ntb/8306
Тип содержания: Article
Располагается в коллекциях:Комп'ютерні науки та інформаційні технології. – 2010. – №686

Файлы этого ресурса:
Файл Описание РазмерФормат 
25.pdf456,13 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.