Главная /
Эволюционные вычисления /
[формула]
Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой 
интерпретируются как время переезда из города 
в город 
.
| 1 | 2 | 3 | 4 | 5 | |
| 1 | * | 4 | 2 | - | 5 |
| 2 | * | - | 1 | 9 | |
| 3 | * | 3 | 4 | ||
| 4 | * | 11 | |||
| 5 | * |
Правильный ответ:
Минимальный по времени маршрут коммивояжера есть (1-2-4-3-5-1)
Минимальный по времени маршрут коммивояжера есть (1-5-3-4-2-1)
Минимальный по времени маршрут коммивояжера есть (1-3-4-5-2-1)
Минимальный по времени маршрут коммивояжера есть (1-2-5-4-3-1)
Сложность вопроса
76
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не решил c этими тестами интуит.
21 окт 2017
Аноним
Экзамен прошёл на отлично. лол
26 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Выполнить циклический оператор кроссинговера над парой родителей
![math]()
и ![math]()
, где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.
- # Какие стратегии создания исходной популяции наиболее популярны при использовании ГА?
- # Какие основные виды параллельных ГА разработаны?
- # Какой формуле соответствует приведенное на рисунке дерево? [Большая Картинка]
- # В чем суть самоадаптации в ЭС?
и 
, где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.