Abstract:
Основною метою даної роботи є аналіз та розв’язання класичної задачі комівояжера. Завдання комівояжера є дуже складним оптимізаційним завданням для вирішення якого різними авторами було запропоновано різні підходи, в тому числі евристичні, але всі вони мають певні недоліки. За для вирішення даної задачі було запропоновано використати генетичний алгоритм та з його допомогою знайти найкоротший оптимальний шлях. Також в роботі виконано аналіз стійкості та швидкодії роботи розробленого алгоритму.
