Anna University Chennai 2007 M.C.A Agent Based Intelligent System - Question Paper

M.C.A DEGREE EXAMINATION,NOVEMBER/DECEMBER 2007

Elective

MC 1636 — AGENT BASED INTELLIGENT SYSTEM
(REGULATION 2005)
Time:THREE HOURS Maximum:100 marks

ans ALL ques.
PART A-(10 x 2=20 marks)



1. describe Agent.Explain the functionalities of Agent program.
2. State a issue where best 1st search is worse than simple
breadth 1st search.
3. List down the various kinds of knowledge representation techniques.
4. provide the characteristics of knowledge based agents.
5. describe state space search.
6. List the funcytionalities of continuous planning agent.
7. Define Baye’s rule.
8. Define dempster Shafer theory.
9. Give the concept behind reinforcement learning.
10. What is use of augmented grammars in Natural Language Processing?



PART B-(5 x 16=80 marks)
11. (a) discuss in detail the structure of various kinds of agents. (16)

Or

(b) (i) discuss satisfaction issue with an example. (8)
(ii) discuss A* algorithm. (8)

12. (a) (i) discuss unification algorithm. (6)
(ii) Consider the subsequent sentences:

• The members of Elm St. Bridge Club are Joe,Sally,Bill and
Ellen
• Joe is married to Sally
• Bill is Ellen’s brother
• The spouse of every married person in the is also
In the club
? Last meeting of the club was at Joe’s house
- Translate these phrases into predicate form.
- Prove by resolution
? Last meeting of the club was at Slly’s house
? Ellen is not married. (10)



Or

(b) discuss partial order planning approach with an example. (16)


13. (a) discuss the partial order planning approach with an example. (16)

Or

(b) Write short notes on:
-Conditional planning . (8)
-Multiagent planning. (8)

14. (a)(i) discuss the method of acting with uncertainty using Bayesian
network. (10)
(ii) Why the axioms of probability are reasonable? (6)


Or
(b) discuss the concept of inference in temporal models. (16)



15. (a) discuss in detail on various kinds of statistical learning methods.
(16)


Or

(b) discuss the different stages involved in analyzing a sentence in Natural Language Processing. (16)

Earning:   Approval pending.