Professional Documents
Culture Documents
Complex Engineering Problems
Complex Engineering Problems
1. Identify and discuss an example where BFS can generally find optimal path. (3)
2. Analyze BFS and IDS algorithms to show the similarity in their workings to find a goal
state. (4)
3. Compare BFS and DFS against IDS and state conditions which show IDS a
comparatively better option. (3) (CLO=3)
Simulated Annealing algorithm is shown above with definition of the input “schedule”.
Now consider a situation where instead of “schedule”, you are only provided with the initial value
of T.
a) Analyze the modifications/ additions required in the original SA algorithm (make changes in the
pseudo code above) to keep the original behavior of the SA algorithm?
b) Analyze the space complexities of the new variant of the SA implementation that you have
formulated in part (a). Does the above mention changes have any affect on the computation needed?