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
1
vote
1answer
38 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
1answer
76 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 ...
0
votes
1answer
718 views

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

How could we solve the TSP using a hill-climbing approach?
6
votes
2answers
906 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 ...