Результаты поиска по запросу "traveling-salesman"
Оптимальная карта маршрутизации с Google Maps
Есть ли способ с помощью API Карт Google вернуть «оптимизированный» маршрут с заданным набором точек (другими словами, «достаточно хорошее» решение проблемы ...
больше не является единичным узлом, а состоянием наличия всего, что связано; а ваша эвристика - это некоторая оценка длины кратчайшего пути, соединяющего остальные узлы.
ыло поручено написать реализацию алгоритма A * (предоставлена эвристика), которая решит проблему коммивояжера. Я понимаю алгоритм, он достаточно прост, но ...
Просто начав читать твой вопрос с помощью генетического алгоритма, пришла мне в голову. просто используйте два генетических алгоритма одновременно, один может решить, как назначить города для продавцов, а другой может решить TSP для каждого имеющегося у вас продавца.
я есть проблема, которая была эффективно уменьшена до проблемы коммивояжера с несколькими продавцами. У меня есть список городов для посещения из первоначального местоположения, и я должен посетить все города с ограниченным количеством ...
Постскриптум должно быть очевидно, что другой способ сокращения является тривиальным, так что это просто доказывает, что классы задачи вычисления и задачи решения должны быть равны. Это не говорит, в каком классе они находятся, хотя.
ел бы знать, как называется проблема для TSP без учета способа возврата к исходной точке и каков алгоритм для решения этой проблемы. Я посмотрел на проблему кратчайшего пути, но это не то, что я ищу, проблема только найти кратчайший путь из 2 ...
хорошо, возможно, вы правы ... но добавление фиктивного узла наверняка подойдет как для битонического тура, так и для tsp
ю, что это довольно частый вопрос (tsp в целом), но я был озадачен этим некоторое время. Я ищу, чтобы найти минимальный путь гамильтониана, заданный набором координат x, y. Начальная и конечная точки совершенно произвольны, но они НЕ должны ...
Велосипедный мессенджер / TSPPD с OptaPlanner
Уважаемые эксперты OptaPlanner! Я хотел бы использовать OptaPlanner (или аналогичный Open Source Java Framework) для оптимизации маршрутов для службы обмена сообщениями велосипеда. Предположим, 5 мессенджерам нужно забрать 30 конвертов от ...
TSP - ветвь и связка
Я пытаюсь решить TSP с помощью алгоритма ветвления и привязки. Я должен построить матрицу с затратами, но у меня есть эта проблема: у меня есть город с координатами х и у. Стоимость поездкиceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + дней ...
Как превратить TSP в минимальный гамильтонов путь?
Я пытаюсь решить эту проблемуhttp://coj.uci.cu/24h/problem.xhtml?abb=1368 [http://coj.uci.cu/24h/problem.xhtml?abb=1368]. После долгих исследований и много времени я смог реализовать алгоритм TSP, который получает путь, проходящий через все ...
Страница 2 из 2