№ 1 ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ INFORMATICS, COMPUTER ENGINEERING AND CONTROL УДК 519.87:004 DOI: 10.17213/0321-2653-2017-1-3-7 СРАВНЕНИЕ ПУТЕВОГО И ПОРЯДКОВОГО ПОДХОДОВ ПРИ РЕШЕНИИ ЗАДАЧИ КОММИВОЯЖЁРА МОДИФИЦИРОВАННОЙ МОДЕЛЬЮ ГОЛДБЕРГА COMPARING PATH AND ORDINAL APPROACHES TO SOLVING THE TRAVELING SALESMAN PROBLEM A MODIFIED MODEL OF GOLDBERG 2017 г. В.Г. Кобак, А.Г. Жуковский, А.А. Пешкевич Кобак Валерий Григорьевич – д-р техн. наук, профессор, Донской государственный технический университет, г. Ростов на Дону, Россия. <...> E-mail: alexschume@mail.ru Kobak Valery Grigorievich – Doctor of Technical Sciences, professor, Don State Technical University, Rostov-on-Don, Russia. <...> E-mail: valera33305@ mail.ru Zhukovskiy Alexander Georgievich – Doctor of Political Sciences, professor, Candidate of Technical Sciences, assistant professor, Don State Technical University, Rostov-on-Don, Russia. <...> E-mail: zhykovskij@ mail.ru Peshkevich Alexey Andreevich – Undergraduate student, Don State Technical University, Rostov-on-Don. <...> E-mail: alexschume@mail.ru Рассмотрено сравнение использования порядкового и путевого подходов при решении задачи коммивояжёра модифицированной моделью Голдберга. <...> Для порядкового представления используются обычный кроссовер и мутация. <...> Для путевого представления используются изменённый кроссовер и обычная мутация и упорядоченный кроссовер и жадная мутация. <...> Для решения задачи коммивояжёра указанными способами реализовано программное средство, с помощью которого получены результаты и сделан вывод о том, что различные подходы при решении позволяют получить оптимальное или субоптимальное решение для графов со средним количеством вершин. <...> Ключевые слова: задача коммивояжёра; генетический алгоритм; ген; порядковое представление; путевое представление; кроссовер; упорядоченный кроссовер; изменённый кроссовер; мутация; жадная мутация. <...> In the article the comparison of the use of ordinal and path approaches to solve the traveling salesman problem a modified model of Goldberg. <...> For ordinal representation using conventional crossover and mutation. <...> For path representation is used, the modified crossover and conventional mutation and orderly greedy crossover and mutation. <...> For solving travelling salesman <...>