a

Reg. No:

136Sr304

FOUR YEAR B.TECH DEGREE EXAMINATION-APRTL. 201 6

SIXTH SEMESTER EXAMINATION
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS (AIES)
(Scheme-2O13)
INTER DISCIPLINARY ELECTIVE

Time : 3 Hours Max. Marks :70

Note : Question No. 1 is compulsory and it must be answered first in sequence at one place only
Answer any FOUR from the remaining
Question No. I carries 10 marks and remaining questions carry 15 marks each

1. Answer all questions.

a) An agent can improve its performance through......

b) What is percept?
c) Define Artificial Intelligence.
d) The graph-search algorithm eliminates all duplicate states I True/False ]
e) The uninformed search strategy is also called as ....
0 An evaluation function for A* search f(n):.
g) Recursive best first search IRBFS] algorithms space complexity is ... .. . . ...
h) Who is knowledge engineer?
i) What is the importance of inference engine?
j) What is PROSPECTOR system?

2. a) Write a brief history of Artificial Intelligence. (7)

b) Write short notes on following foundations of Artificial Intelligence. (8)
i) Neuro science ii) Psychology
3. With neat sketch explain simple reflex agents and goal based agents. ( 15 )

4. a) Write briefly on the following (8)

i) Vaccum world problem
ii) S-Queens problem

b) Explain Iterative deepening depth-first search strategy. (7)

5. What is informed (heuristic) search strategy? Explain Greedy best-first ( 15)
search.

6. Explain Hill-climbing search and Genetic algorithms. ( 15 )

7 . a) What are the features of an expert system? (7)

b) Explain basic characteristics of expert systems. (8)