Questions tagged [travelling-salesman-problem]

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

Filter by
Sorted by
Tagged with
0 votes
0 answers
24 views

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 ...
1 vote
1 answer
51 views

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 ...
0 votes
1 answer
84 views

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 ...
  • 1,223
0 votes
1 answer
958 views

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

How could we solve the TSP using a hill-climbing approach?
7 votes
2 answers
923 views

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 ...