Artificial and Computational Intelligence

Assignment $1$

Food delivery map

A food service centre has an agent responsible for delivering food to multiple locations in the city.

The agent needs to plan an efficient route to deliver food to the following four destinations: Nethaji

Nagar, Gandhi Street, Nehru Street and Kamarajar Nagar. After completing the deliveries, the

agent must return to their home to have his lunch.

Given:

$$ The locations of the food service center, the four destinations $($Nethaji Nagar, Gandhi

Street, Nehru Street, and Kamarajar Nagar$),$ and the agent's home.

$$ The distances between each pair of locations.

Your task is to implement an algorithm that finds the optimal route for the food delivery agent.

The algorithm should take into account the following constraints:

$1.$ The agent must visit each of the four destinations exactly once.

$2.$ The agent must start the route from the food service center.

$3.$ After visiting all four destinations, the agent must return to their home.

$4.$ The total distance travelled should be minimized.

Use the following algorithms to solve the stated problem:

$1.$ Iterative Deepening A$*$

$2.$ Depth First Search.

Food service

center Home

Netaji

nager

Gandhi

street

Book

store

Kamarajar

nagar

$6$

$4$

$2$

$7$

$8$

$4$

$3$

$5$

$3$

$2$

Answer the following:

$1.$ Explain the PEAS and Task environment of the agent $[20\%$ weightage$]$

$2.$ Define the heuristic and or fitness function for the given algorithms and the given

problem. $[20\%$ weightage$]$

$3.$ Use appropriate data structures and implement given informed and uninformed search

algorithm and Print the path taken by the agent. $[40\%$ weightage$]$

$4.$ Find and print space and time complexity using code in your implementation. $[20\%$

weightage$]$

Note:

$$ You are provided with the python notebook template which stipulates the structure of

code and documentation. Use well intended python code.

$$ Use separate MS word document for explaining the theory part. Do not include theory

part in the Python notebook except Python comments.

$$ The implementation code must be completely original and executable.

$$ Please keep your work $($code$,$ documentation$)$ confidential. If your code is found to be

plagiarized, you will be penalized severely. Parties involved in the copy will be

considered equal partners and will be penalized severely.