TSP Flaming |
Решатель задачи коммивояжёра (англ. Travelling salesman problem, сокращённо TSP) алгоритмом имитации отжига (англ. Simulated annealing). Встроенный редактор для редактирования задач.
TSP Flaming быстро находит хорошее решение задачи коммивояжера с помощью метода имитации отжига.
Постановка задачи. Учитывая карту с расположением городов, что является наименее затратным маршрутом туда и обратно, который посещает каждый город ровно один раз, а затем возвращается в исходный город?
Обсервация. Размер пространства решений это n!, где n - число городов. Наиболее прямое решение быстро становится нецелесообразным.
Имитация отжига. Чтобы не использовать исчерпывающий перечень, используется общий вероятностный мета-алгоритм. В фиксированное времени он находит хорошее приближение к глобальному оптимуму в поиске большого пространства.
------------------------
Восстановление сайтов из Вебархива
Размещение по доскам объявлений России
ТРИО теплый пол отзыв
Заработок на сокращении ссылок
Earnings on reducing links
Код PHP на HTML сайты
TSP Flaming быстро находит хорошее решение задачи коммивояжера с помощью метода имитации отжига.
Постановка задачи. Учитывая карту с расположением городов, что является наименее затратным маршрутом туда и обратно, который посещает каждый город ровно один раз, а затем возвращается в исходный город?
Обсервация. Размер пространства решений это n!, где n - число городов. Наиболее прямое решение быстро становится нецелесообразным.
Имитация отжига. Чтобы не использовать исчерпывающий перечень, используется общий вероятностный мета-алгоритм. В фиксированное времени он находит хорошее приближение к глобальному оптимуму в поиске большого пространства.
------------------------
Восстановление сайтов из Вебархива
Размещение по доскам объявлений России
ТРИО теплый пол отзыв
Заработок на сокращении ссылок
Earnings on reducing links
Код PHP на HTML сайты
Категория: Математика, Обучающие программы
Комментарии |