TSP Flaming |
Решатель задачи коммивояжёра (англ. Travelling salesman problem, сокращённо TSP) алгоритмом имитации отжига (англ. Simulated annealing). Встроенный редактор для редактирования задач.
TSP Flaming быстро находит хорошее решение задачи коммивояжера с помощью метода имитации отжига.
Постановка задачи. Учитывая карту с расположением городов, что является наименее затратным маршрутом туда и обратно, который посещает каждый город ровно один раз, а затем возвращается в исходный город?
Обсервация. Размер пространства решений это n!, где n - число городов. Наиболее прямое решение быстро становится нецелесообразным.
Имитация отжига. Чтобы не использовать исчерпывающий перечень, используется общий вероятностный мета-алгоритм. В фиксированное времени он находит хорошее приближение к глобальному оптимуму в поиске большого пространства.
------------------------
ТРИО теплый пол отзыв
Vkjust отзыв
Заработок на сокращении ссылок
Earnings on reducing links
Код PHP на HTML сайты
Я уже пять лет не занимаюсь сайтом, так как работаю по 12 часов. Образование у меня среднее, и по этому нет нормальной работы. Если бы сайт приносил по 100$ в месяц, я бы добавлял по 50 статей каждый месяц. Если отправите пожертвования, я оставлю Ваши имена и фамилии в списке благодетелей !
Bitcoin: 1AP3JCZVFpHzZwcAyNztbrbFFiLdnKbY1j
Litecoin LfHXHz4k6LnDNNvCodd5pj9aW4Qk67KoUD
Dogecoin D9HHvKNFZxRhjtoh6uZYjMjgcZewwiUME9
Есть также другие кошельки.
Чего не видят фанатики обоих лагерей? Смотрите с минуты 25:40
TSP Flaming быстро находит хорошее решение задачи коммивояжера с помощью метода имитации отжига.
Постановка задачи. Учитывая карту с расположением городов, что является наименее затратным маршрутом туда и обратно, который посещает каждый город ровно один раз, а затем возвращается в исходный город?
Обсервация. Размер пространства решений это n!, где n - число городов. Наиболее прямое решение быстро становится нецелесообразным.
Имитация отжига. Чтобы не использовать исчерпывающий перечень, используется общий вероятностный мета-алгоритм. В фиксированное времени он находит хорошее приближение к глобальному оптимуму в поиске большого пространства.
------------------------
ТРИО теплый пол отзыв
Vkjust отзыв
Заработок на сокращении ссылок
Earnings on reducing links
Код PHP на HTML сайты
Я уже пять лет не занимаюсь сайтом, так как работаю по 12 часов. Образование у меня среднее, и по этому нет нормальной работы. Если бы сайт приносил по 100$ в месяц, я бы добавлял по 50 статей каждый месяц. Если отправите пожертвования, я оставлю Ваши имена и фамилии в списке благодетелей !
Bitcoin: 1AP3JCZVFpHzZwcAyNztbrbFFiLdnKbY1j
Litecoin LfHXHz4k6LnDNNvCodd5pj9aW4Qk67KoUD
Dogecoin D9HHvKNFZxRhjtoh6uZYjMjgcZewwiUME9
Есть также другие кошельки.
Чего не видят фанатики обоих лагерей? Смотрите с минуты 25:40
Категория: Математика, Обучающие программы
Комментарии |