Публикации по теме 'travelling-salesman'


Алгоритмическое объединение отправлений
Транспортные компании часто сталкиваются и нуждаются в решении сложной версии проблемы маршрутизации транспортных средств , чтобы эффективно распределить свой автопарк. На рынке доступно множество грузов, и выбор оптимальной последовательности грузов для обратной перевозки НЕ является тривиальным делом. Разнообразие параметров (например, цена на газ, маршруты, пустые мили) затрудняет принятие решений владельцами транспортного бизнеса. В Convoy мы создали решение под названием..

Пример расширяемого эволюционного алгоритма на Python
Научитесь писать простой эволюционный алгоритм с нуля менее чем за 50 строк кода, который вы можете использовать в своих проектах. Включены два примера! Эволюционные алгоритмы - это специальные методы для решения вычислительных задач, таких как задачи оптимизации. Они часто дают очень хорошие результаты за разумный промежуток времени, и нам не нужно много думать о свойствах, связанных с конкретной проблемой. Обычно нам нужно только настроить некоторые параметры, а затем запустить..

TSP и цветы
Я был в библиотеке в закрытой секции и прочитал что-то довольно странное о редком отрывке из теории графов. Называется, насколько я понимаю, Цветком. По крайней мере, я чувствовал себя Томом Риддлом, когда случайно познакомился с алгоритмом цветения Эдмонда во время участия в «TPS 2018 Prime Paths kaggle Competition . Соперничали со мной и в конечном итоге заняли первое место Келд Хелсгаун и Уильям Кук, написавшие книги о TSP. Кук написал В погоне за коммивояжером , а Хельсгаун..