Questions tagged [travelling-salesman-problem]
For questions that involve the famous travelling salesman problem (TSP) in the context of artificial intelligence.
5
questions
0
votes
0
answers
56
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
58
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 ...
- 93
0
votes
1
answer
94
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,283
0
votes
1
answer
1k
views
How could we solve the TSP using a hill-climbing approach?
How could we solve the TSP using a hill-climbing approach?
- 323
7
votes
2
answers
950
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 ...
