Серая, Оксана Владимировна2015-09-142015-09-142006Серая О. В. Применение процедуры кластеризации при решении задачи коммивояжера высокой размерности с использованием генетического алгоритма / О. В. Серая // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2006. – № 23. – С. 164-169.https://repository.kpi.kharkov.ua/handle/KhPI-Press/16791Проведено аналіз відомих методів розв’язання задачі комівояжера. Для ефективного вирішення цієї проблеми великої розмірності запропоновано використання генетичного алгоритму з попередньою кластеризацією пунктів призначення.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.ruмногоэтапная процедураформирование популяциирекомбинациямутациякомбинаторные задачиArticle