Artificial Intelligence Stack Exchange
Artificial Intelligence Stack Exchange

Questions tagged [travelling-salesman-problem]

For questions that involve the famous travelling salesman problem (TSP) in the context of artificial intelligence.

5 questions
7
votes
2 answers

Can neural networks efficiently solve the traveling salesmen problem?

Can neural networks efficiently solve the traveling salesmen problem? Are there any research papers that show that neural networks can solve the TSP efficiently? The TSP is an NP-hard problem, so I suspect that there are only approximate solutions…
Gottfried William
  • 343
  • 1
  • 11
1
vote
1 answer

Is there a crossover that also considers that every index in the vector also influences the fitness function?

Is there a crossover that also considers that every index in the vector also influences the cost function? I have two vectors $v_1=[A_1, A_2, A_3, A_4, A_5]$ and $v_2=[A_5, A_3, A_2, A_1, A_4]$. The fitness function considers the index where an…
MrPlanck
  • 113
  • 5
0
votes
0 answers

is it possible to train the same neural network with different numbers of inputs and outputs?

is it possible to create an adaptative neural network that can change the number of its inputs and outputs without having to train it each time it changes? the neural netwrok has to take purchases and affect them to the delivery man that will…
achraf bennouali
  • 1
0
votes
1 answer

How to train a policy model incrementally to solve a problem similar to the vehicle routing problem?

I have a problem similar to the vehicle routing problem (VRP) that I want to solve with reinforcement learning. In this problem, the agent starts from the point $(x_0, y_0)$, then it needs to travel through $N$ other points, $(x_1, y_1), \dots,…
Dee
  • 1,283
  • 1
  • 11
  • 35
0
votes
1 answer

How could we solve the TSP using a hill-climbing approach?

How could we solve the TSP using a hill-climbing approach?
dua fatima
  • 323
  • 1
  • 2
  • 10