Главная /
Эволюционные вычисления /
[формула]
Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой интерпретируются как время переезда из города в город .
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | * | 4 | - | 5 | 3 | 1 | 1 |
2 | * | 6 | 2 | - | 3 | - | |
3 | * | 3 | - | 2 | |||
4 | * | 1 | 5 | 6 | |||
5 | * | - | - | ||||
6 | * | 6 | |||||
7 | * |
Правильный ответ:
Минимальный по времени маршрут коммивояжера есть (1-2-3-7-6-1-4-5-1)
Минимальный по времени маршрут коммивояжера есть (1-7-3-2-6-4-5-1)
Минимальный по времени маршрут коммивояжера есть (1-7-3-5-4-2-6-1)
Минимальный по времени маршрут коммивояжера есть (1-2-3-7-6-4-2-1)
Сложность вопроса
57
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за подсказками по intiut'у.
10 янв 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из приведенных утверждений справедливы для отбора родителей в классическом ЭП?
- # Какие основные виды параллельных ГА разработаны?
- # Какой двухуровневый гибридный алгоритм представлен на рисунке? [Большая Картинка]
- # Какой ранг присваивается недоминируемым особям?
- # Какие из приведенных функций входят в алгоритм пошагового обучения на основе виртуальной популяции (PBIL)?