Применение процедуры кластеризации при решении задачи коммивояжера высокой размерности с использованием генетического алгоритма
Цифровой репозитарии Национального технического университета "Харьковский политехнический институт" (eNTUKhPIIR)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Применение процедуры кластеризации при решении задачи коммивояжера высокой размерности с использованием генетического алгоритма
|
|
Creator |
Серая, Оксана Владимировна
|
|
Subject |
многоэтапная процедура
формирование популяции рекомбинация мутация комбинаторные задачи |
|
Description |
Проведено аналіз відомих методів розв’язання задачі комівояжера. Для ефективного вирішення цієї проблеми великої розмірності запропоновано використання генетичного алгоритму з попередньою кластеризацією пунктів призначення.
The analysis of the known methods decision of traveling salesman task is conducted. For the effective decision of this largeness task is suggested to use a genetic algorithm with preliminary procedure of cluster analysis of setting points. |
|
Date |
2015-09-14T09:02:33Z
2015-09-14T09:02:33Z 2006 |
|
Type |
Article
|
|
Identifier |
Серая О. В. Применение процедуры кластеризации при решении задачи коммивояжера высокой размерности с использованием генетического алгоритма / О. В. Серая // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2006. – № 23. – С. 164-169.
http://repository.kpi.kharkov.ua/handle/KhPI-Press/16791 |
|
Language |
ru
|
|
Publisher |
НТУ "ХПИ"
|
|