Я знаю, что это довольно частый вопрос (в целом, чайная ложка), но он меня уже давно ставит в тупик. Я пытаюсь найти гамильтонов путь минимального расстояния с заданным набором координат x, y. Начальная и конечная точки совершенно произвольны, но...

Я работаю над своим магистерским проектом и надеялся, что вы можете дать мне несколько идей о том, как подойти к программированию следующей проблемы в java: Торговец хочет купить список товаров. Есть несколько продавцов/рынков, где он может...

Я работаю над небольшим академическим заданием по решению задачи коммивояжера (TSP) с использованием генетического алгоритма (GA). Я следую очень простому классическому представлению, в котором города и туры хранятся в массивах, например тур по 10...

В типичном алгоритме TSP у нас есть несколько точек , и мы хотим путешествовать в оптимальном порядке движения. Точки - это домохозяйства, клиенты и т. Д., По сути, точка на карте. Вместо точек у меня есть линии для оптимизации. Снегоуборочная...

Я пытаюсь понять термины генотип, фенотип и приспособленность в задаче коммивояжера. Скажем, у меня есть 4 города ABCD и их координаты (0,3)(1,4)(5,6)(2,9), каковы будут их генотип, фенотип и пригодность?

В чем разница между алгоритмом Shortest Path и Djikstras Algorithm и Travelling Salesman ? Насколько я знаю, в Shortest Path мы не проходим через все вершины с кратчайшим путем. В Travelling Salesman Problem мы проходим через все вершины...

Я пытаюсь реализовать оптимизацию с двумя вариантами для поиска «достаточно хороших» решений для TSP без пересечения границ. У меня сложилось впечатление, что работая по 2-opt до тех пор, пока нельзя будет сделать больше улучшений, в результате будет...

Я хочу перечислить все комбинации маршрутов TSP. Есть 5 вершин и, следовательно, 10 ребер: Все ребра следующие: edges = [('A', 'B'), ('A', 'C'), ('A', 'D'), ('A', 'E'), ('B', 'C'), ('B', 'D'), ('B', 'E'), ('C', 'D'), ('C', 'E'), ('D',...

Я использую jupyter python 3. Я пытался импортировать данные из файла .tsp, но он продолжает показывать мне эту ошибку. И я видел, что у некоторых людей была такая же проблема, и они решили ее благодаря конвертации, но это не сработало на моих кодах....

Привет и спасибо за уделенное время! (Английский не мой родной язык, поэтому надеюсь на ваше понимание) У меня проблема с моделированием следующего VRP в IBM ILOG CPLEX: Есть конечный парк вагонов (около 1300 единиц) и определенное количество...

Мне было поручено использовать A * и GA для решения проблемы TSP , но я не вижу, как мы можем применить этот алгоритм вместе, чтобы решить проблему TSP. Я искал его, но не смог найти связанной работы и не смог найти решение самостоятельно.