Вопросы с тегом путешествия-коммивояжер - PullRequest

Вопросы с тегом путешествия-коммивояжер

0 голосов
2 ответов

Я хочу попробовать некоторые методы на TSP, и мне нужны тестовые наборы. Я знаю, что существуют...

George / 08 мая 2011
0 голосов
1 ответ

есть ли источник имен локаций, содержащихся в TSPLIB на http://www2.iwr.uni -heidelberg.de / groups...

robkuz / 28 апреля 2011
2 голосов
2 ответов

Я пишу проект на C ++ для решения проблемы коммивояжера с использованием генетических алгоритмов ....

dancsi / 13 апреля 2011
1 голос
0 ответов

Я пытаюсь реализовать решение задачи коммивояжера с помощью алгоритма клонального выбора. Я делаю...

Jason Turan / 11 апреля 2011
24 голосов
6 ответов

Учитывая список городов и стоимость перелета между каждым городом, я пытаюсь найти самый дешевый...

del / 12 марта 2011
0 голосов
1 ответ

У меня есть простая проблема с графиком, когда я перебираю график в поисках элемента. Каждый узел в...

TheOne / 24 февраля 2011
0 голосов
3 ответов

Я создал головоломку, которая является производной от задачи коммивояжера, которую я называю Trace...

Patrick / 18 февраля 2011
3 голосов
4 ответов

Интересно, есть ли полезная реализация Java алгоритма Branch And Bound для TSP или вообще платформы...

Miguel A. Friginal / 17 января 2011
1 голос
4 ответов

У меня вопрос по поводу графиков.Рассмотрим граф с узлами и ребрами, каждое ребро имеет стоимость

hari / 08 января 2011
3 голосов
2 ответов

В настоящее время я делаю проект, который требует быстрого решения TSP (около 50-100 узлов за 2...

bezmax / 28 декабря 2010
6 голосов
3 ответов

Мы разрабатываем приложение, в котором мы покажем несколько доступных домов на продажу на карте...

jose / 24 декабря 2010
19 голосов
6 ответов

Мне было поручено написать реализацию алгоритма A * (эвристика предоставлена), которая решит...

Puppy / 15 декабря 2010
8 голосов
6 ответов

Я работаю в компании доставки. В настоящее время мы решаем более 50 маршрутов локаций «вручную». Я...

jfanals / 24 ноября 2010
6 голосов
2 ответов

Я пытаюсь найти разумный алгоритм для этой проблемы: Допустим, у вас есть куча шаров.Каждый шар...

Kenny / 03 октября 2010
2 голосов
1 ответ

У меня есть задача Z, которую можно выполнить только после того, как либо задача X, либо задача Y...

barrycarter / 29 августа 2010
1 голос
1 ответ

Версия TLDR: Наиболее важная проблема заключается в том, что в задаче TSP вместо нахождения...

Botond Béres / 18 августа 2010
6 голосов
3 ответов

Я сделал меметический алгоритм в Python для задачи коммивояжера . Однако все тестовые данные...

vuzun / 02 июня 2010
14 голосов
3 ответов

Может кто-нибудь дать мне пример кода алгоритма 2-opt для задачи коммивояжера. Сейчас я использую...

TAB / 28 мая 2010
3 голосов
2 ответов

Меня интересует функция из двух списков слов, которая бы возвращала расстояние редактирования без...

Ville Koskinen / 26 апреля 2010
6 голосов
2 ответов

Я прочитал пару статей и пример кода о том, как решить TSP с помощью генетических алгоритмов,...

alex25 / 14 апреля 2010
5 голосов
3 ответов

Я читаю различные материалы по этому вопросу и понимаю принцип и концепции, связанные с этим,...

Simon Hughes / 30 марта 2010
10 голосов
5 ответов

Я реализовал генетический алгоритм для решения задачи коммивояжера (TSP). Когда я использую только...

MahlerFive / 13 марта 2010
7 голосов
2 ответов

Я новичок во всей проблеме с коммивояжером, а также с переполнением стека, поэтому дайте мне знать,...

Sleepingrock / 13 февраля 2010
5 голосов
3 ответов

Я строю генетический алгоритм для решения проблемы коммивояжера. К сожалению, я бью пики, которые...

Mark / 02 февраля 2010
7 голосов
3 ответов

Я пытаюсь решить TSP с помощью алгоритма ветвления и привязки. Я должен построить матрицу с...

gummmibear / 28 января 2010
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...