Эволюционный алгоритм
Задача коммивояжёра (TSP) — найти кратчайший маршрут через все города. NP-трудная задача. Генетический алгоритм не гарантирует идеал, но находит хорошие решения, наблюдая за эволюцией популяции.
Задача коммивояжёра (TSP) — найти кратчайший маршрут через все города. NP-трудная задача. Генетический алгоритм не гарантирует идеал, но находит хорошие решения, наблюдая за эволюцией популяции.
Кликните по карте, чтобы добавить город. Эволюция найдёт маршрут.