Respuesta :
Answer:
By using simulated annealing we will sample the next state, evaluate and take the next state according to the probability e^Δv
Value function ( V ) = ( a * number of gaps ) + ( b * number of misconnected pieces ) + ( c * sum of sizes of gaps )
a,b,c = adjustable
Explanation:
In order to solve this problem by simulated annealing
First condition : assuming that pieces of the railways tracks fit exactly with no slack
Assume a state configuration of 32 pieces, use of discrete operations whose function is to remove pieces and reconnect it somewhere else without slack , we will also consider a continuous operations to help change angles to real values
Second condition : considering a real problem
This condition can be considered to be a closed loop because when one joint is moved all other joints are moved, here we will consider using a heuristic function
By using simulated annealing we will sample the next state, evaluate and take the next state according to the probability e^Δv
Value function ( V ) = ( a * number of gaps ) + ( b * number of misconnected pieces ) + ( c * sum of sizes of gaps )
a,b,c = adjustable