Вопросы по теме 'traveling-salesman'
Решение задачи коммивояжера на рубине (более 50 локаций)
Я работаю в компании по доставке. В настоящее время мы решаем маршруты более 50 локаций «вручную».
Я думал об использовании Google Maps API для решения этой проблемы, но я читал, что существует ограничение в 24 балла.
В настоящее время мы...
4936 просмотров
schedule
13.10.2022
Решатель для TSP-подобной головоломки, возможно, на Javascript
Я создал головоломку, производную от задачи коммивояжера, которую я назвал «Идеальный след».
По сути, это неориентированный граф со взвешенными ребрами. Цель состоит в том, чтобы пройти каждое ребро хотя бы один раз в любом направлении, используя...
1642 просмотров
schedule
26.09.2022
Коммивояжер и карта/уменьшение: отказ от канала
Это академический, а не практический вопрос. В задаче коммивояжера или любой другой, связанной с поиском минимальной оптимизации... если бы кто-то использовал подход map/reduce, кажется, что было бы полезно иметь какие-то средства для передачи...
1341 просмотров
schedule
09.04.2023
Конструктивная эвристика коммивояжера
Скажем, у нас есть круговой список, представляющий решение задачи о коммивояжере. Этот список изначально пуст.
Если пользователю разрешено вводить город и его координаты одну за другой, какую эвристику можно использовать для вставки этих...
2736 просмотров
schedule
19.06.2022
Построение рейтинга с генетическим алгоритмом,
Вопрос после БОЛЬШОГО выпуска:
Мне нужно построить рейтинг с использованием генетического алгоритма, у меня есть такие данные:
P(a>b)=0.9
P(b>c)=0.7
P(c>d)=0.8
P(b>d)=0.3
теперь давайте интерпретируем a,b,c,d как названия...
942 просмотров
schedule
02.05.2024
Как превратить TSP в минимальный гамильтонов путь?
Я пытаюсь решить эту проблему http://coj.uci.cu/24h/problem.xhtml?abb=1368 .
После большого количества исследований и потраченного времени я смог реализовать алгоритм Branch and Bound для TSP, который получает путь, проходящий все точки и...
2031 просмотров
schedule
21.07.2022
Алгоритм поиска Hill Climbing Применяется к коммивояжеру
Допустим, нам дано 7 городов A,B,C,D,E,F,G, и у нас есть начальное состояние ABCDEFGA с некоторой стоимостью 'x'. Я не понимаю, какими будут потомки этого узла. продолжится ли вторая итерация алгоритма восхождения на холм?
Будет ли узел ABCDEFGA,...
9759 просмотров
schedule
17.04.2023
Какой узел выбрать в качестве начального для алгоритма ближайшего соседа
http://en.wikipedia.org/wiki/Nearest_neighbour_algorithm
Я использую алгоритм ближайшего соседа для решения задачи коммивояжера. Это очень быстро, но не точно. Я где-то читал о двух улучшениях, которые я мог бы сделать. Первый - вместо того,...
1095 просмотров
schedule
25.10.2022
TSP/ TSPTW с разными семенами
Я хотел бы спросить, можно ли запустить ГА с другим начальным числом, чтобы сгенерировать исходное решение и сделать анализ? Однако в начале применения ГА вы должны создать ряд решений для популяции. Например, вы запускаете генетический алгоритм,...
728 просмотров
schedule
31.07.2022
Имитация отжига TSP
Я хочу реализовать алгоритм моделирования отжига на Java, чтобы найти оптимальный маршрут для решения задачи коммивояжера , до сих пор я реализовал грубую силу и хочу изменить этот код, чтобы использовать имитацию отжига. Очевидно, что грубая сила и...
4742 просмотров
schedule
23.04.2022
Вариант коммивояжера
Является ли это вариантом задачи коммивояжёра или другими алгоритмами следующей задачи:
Скажем, G — неполный неориентированный взвешенный граф. V — подмножество вершин G.
Как найти простой замкнутый контур вдоль V (и, возможно, некоторых других...
602 просмотров
schedule
24.05.2023
Коммивояжер - улучшение 2-Opt
Итак, я искал объяснение улучшения с двумя вариантами решения проблемы коммивояжера, и я понял его суть, но я не понимаю одной вещи.
Я понимаю, что ЕСЛИ два края сгенерированного пути пересекаются друг с другом, я могу просто переключить две точки,...
2576 просмотров
schedule
05.06.2024
Java: коммивояжер - найден полиномиальный алгоритм
Изменить : улучшение этого алгоритма. был найден. Добро пожаловать, чтобы увидеть это.
Этот вопрос является улучшением моего старого вопроса. Теперь я хочу показать вам пример кода Java и более подробно объяснить мой алгоритм. Детали....
5552 просмотров
schedule
31.08.2022
ColorMap в неявном графике boost::graph для metric_tsp_ приблизительно
Я пытаюсь выполнить следующее: есть функция computeTspTour(size, start, distance) , которая дает мне приближение к кратчайшему маршруту через size множество вершин, начиная с start . Здесь distance — это объект функции, который принимает два...
530 просмотров
schedule
26.09.2022
как запустить встроенный запрос в mysql
Я работаю с TSP (проблема коммивояжёров) Решение в mysql.
для этого мы собираемся разработать процедуру, в которой я хочу выполнить следующий запрос
-- variable coming from java
CREATE PROCEDURE solve_tsp(
inout ids varchar(21845);...
902 просмотров
schedule
16.08.2022
Как реализовать TSP с динамикой в C++
Недавно я задал вопрос о Переполнение стека с просьбой о помощи в решении проблемы. Это задача коммивояжера: у меня есть до 40 000 городов, но мне нужно посетить только 15 из них.
Мне посоветовали использовать Dijkstra с приоритетной очередью,...
12294 просмотров
schedule
11.06.2023
Проблемы с оператором пересечения перестановок (генетический алгоритм), когда нет сопоставления 1 к 1
Это не домашнее задание, чисто для моего побочного проекта.
Я реализую оператор кроссовера перестановки для генетического алгоритма (решение коммивояжера, где каждое число представляет индекс города), и у меня возникла проблема с граничным случаем,...
177 просмотров
schedule
05.05.2023
Коммивояжер и кратчайший путь
В настоящее время я работаю над проектом, в котором сочетаются коммивояжер и кратчайший путь. Это происходит следующим образом:
Мне дан набор из 9 вершин, все с положительными координатами в пространстве 2 (x, y), где x и y - положительные...
797 просмотров
schedule
28.06.2023
DuplicateFlagError при запуске решателя ограничений TSP Google or-tools на нескольких графах
Я использую ortools.constraint_solver от Google, чтобы найти решения для коммивояжера Проблема. Как видно здесь. Все работает должным образом, когда я запускаю программу на одном наборе точек.
Теперь, когда у меня это работает, я пытаюсь...
375 просмотров
schedule
12.06.2022
оптимизация решения Brute-force TSP
Я работаю над небольшим проектом по решению TSP, но у меня возникла проблема. Идея состоит в том, чтобы оптимизировать локальную часть неоптимального пути, просто найдя лучшую комбинацию. Это достигается с помощью простой рекурсивной функции...
691 просмотров
schedule
24.04.2023