ATHARVA EDUCATIONAL TRUST'S

ATHARVA COLLEGE OF ENGINEERING

(Approved by AICTE, Recognized by Government of Maharashtra

& Affiliated to University of Mumbai - Estd. 1999 - 2000)

Academic Year: 2018-19 Semester: VII

Class / Branch / Division: BE / CMPN / 1,2
Subject: Artificial Intelligence

Assignment-1

Q.1 a) Define rationality and rational agent? Give an example of rational action CO1
performed by an intelligent agent?

b) Explain intelligent agent? What are the characteristics of intelligent CO1

agent?

Q.2 a) Draw and describe the architecture of goal based agent? What are the CO1
basic building blocks of learning agent? Explain each of then with neat
diagram.

b) What are PEAS descriptors? Give PEAS descriptors for the robot meant CO1
for cleaning the house?

Q.3 a) Consider the search problem below with start state S and goal state G. The CO2
transition costs are next to the edges and the heuristic values are next to the
states. What is the final cost using A* search.
b) Apply Alpha Beta Pruning on following example considering first node CO2
as MAX

Q.4 a) Define heuristic function?Give an example for 8 puzzle problem. Find CO2
the heuristic value for a particular state of the blocks world problem?

b) What are the problems/frustrations that occur in Hill Climbing CO2

technique? Illustrate with an example?

Q.5a) Define the terms chromosome, fitness function, crossover, and mutation CO2
as used in genetic algorithms. Explain how genetic algorithm work?

b) Explain A* algorithm with an example? CO2