ЗАДАЧА 16.20. Модельный отжиг и задача о коробейнике

Сгенерируйте случайное расположение восьми городов в квадрате со

1/2

стороной 10 и выполните трудоемкий расчет по отысканию оптимального пути. Затем составьте программу для решения этой задачи

методом модельного отжига. Например, заведите массив для хранения координат каждого города и массив для хранения расстояний между ними. Состояние системы, т.е. путь, представляющий последовательность городов, можно хранить в другом массиве. Длина этого пути связывается с энергией воображаемой тепловой системы. Из какого критерия целесообразно исходить при выборе начальной температуры системы? Как можно генерировать случайные перегруппировки пути? Одни из методов —выбрать случайно два города и поменять местами очередность посещений. Возьмите этот метод или иной, который вы придумаете, и найдите подходящий режим отжига. Во всех случаях, когда представится возможным, сравните результаты своего отжига с точными результатами. Распространите свои результаты иа большие значения N, например N = 12, 24 и 48. Для каждого данного^ режима отжига определите вероятность отыскания пути дайной длины.