Вирішення задачі комівояжера за допомогою генетичного алгоритму
Zusammenfassung
Метою цієї роботи є створення програмного забезпечення, яке дозволить знаходити найбільш вигідний маршрут, що проходить через усі вузли графа по одному разу та повертається у вихідну точку. Ця мета досягається через використання методів імітації еволюційних процесів природного добору, що дозволяє знаходити високоякісні розв’язання в ситуаціях, коли точні методи є надто обчислювально затратними.
