You are on page 1of 4

www.jntuworld.

com

Code No: V3226/R07

Set No: 1

III B. Tech - II Semester Regular, Examinations, April/May 2011 ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS (Computer Science & Engineering) Time: 3 Hours Max. Marks: 80 Answer any FIVE Questions All Questions carry equal marks ***** 1. a) What is an intelligent agent? Give the structure of intelligent agents. b) Explain the basic elements of a problem definition. 2. a) Explain the bredth-first search and depth-first search strategies. b) Explain the minimax algorithm with illustrative example. 3. What is propositional logic? How knowledge is represented by propositional logic? What are shortcomings in propositional logic? 4. a) Explain the inference rules for quantifiers. b) Write short note on Unification and lifting.

[8+8]

[8+8]

5. a) What is meant by topology of artificial neural networks? Give a few basic topological structures of artificial neural networks. b) Explain the classical models of an artificial neuron. [8+8] 6. a) Briefly explain the following: i) Task with back propagation network. ii) Limitations of back propagation. iii) Extensions of back propagation b) Explain about feed forward neural networks.

7. a) What is the Hopfield model of a neural network? b) What is false minima? How to overcome the effects of false minima? 8. a) What is competitive learning neural networks? Explain the components of a competitive learning network. b) What is feature mapping? Explain about feature mapping network.

T N

W U

R O

D L

[16]

[8+8]

[8+8]

[8+8]

[8+8]

1 of 1

www.jntuworld.com

www.jntuworld.com

Code No: V3226/R07

Set No: 2

III B. Tech - II Semester Regular, Examinations, April/May 2011 ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS (Computer Science & Engineering) Time: 3 Hours Max. Marks: 80 Answer any FIVE Questions All Questions carry equal marks ***** 1. What are the different types of agent programs? Explain each in detail. [16] 2. a) Explain alpha-beta pruning with illustrative example. b) Write short note on searching with partial information. a) Explain the reasoning patterns in propositional logic. b) Explain the forward-chaining algorithm for propositional logic.

[8+8]

3.

[8+8]

4.

Consider the following situation The law says that it is a crime for an American to sell weapons to hostile nations. The country Nono, an enemy of America, has some missiles, and all of its missiles were sold to it by Colonel West, who is American. Represent these facts in first-order logic and Prove that West is a criminal by showing the proof as a sequence of applications of the inference rules. [16] a) What are the three functional units? Why are they called functional units? b) Explain the following: autoassociation problem, hetroassociation problem a) Discuss a few tasks that can be performed by back propagation learning? b) Explain the limitation of back propagation learning.

5.

6.

7.

a) Explain with the help of a state transition diagram the meaning of stable states and false minima. b) Distinguish between autoassociation, pattern storage and pattern environment storage tasks. Give example for each task. [8+8] a) What is feature mapping? Give an algorithm for self-organizing feature map learning. b) What is competitive learning? Discuss the methods of implementing the competitive learning. [8+8]

8.

T N

W U

R O

D L

[8+8]

[8+8]

1 of 1

www.jntuworld.com

www.jntuworld.com

Code No: V3226/R07

Set No: 3

III B. Tech - II Semester Regular, Examinations, April/May 2011 ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS (Computer Science & Engineering) Time: 3 Hours Max. Marks: 80 Answer any FIVE Questions All Questions carry equal marks ***** 1. a) Discuss the properties of environments for agents. b) Discuss the different types of problems 2. List and explain the different search strategies with example. 3. a) Explain the resolution algorithm for propositional logic. b) Write short note on forward and backward chaining.

[8+8] [ 16]

[8+8]

4. a) Discuss the inference rules involving quantifiers. b) Explain the procedure of conversion of any first order logic to normal form with example. [8+8] 5. a) Explain the following briefly i. Error correction learning. ii. Reinforcement learning. b) What are the basic learning laws?

6. a) Why back propagation learning is also called generalized delta rule? b) Why convergence is not guaranteed in the back propagation algorithm? c) Discuss the significance of semilinear function in the back propagation

7. a) Explain the meaning of activation state and energy landscape of a feedback network. b) What is meant by capacity of a feedback network? [8+8] 8. a) Discuss the pattern recognition tasks performed by competitive learning networks. b) Discuss about pattern clustering networks. [8+8]

T N

W U

R O

D L

[8+8]

[16]

1 of 1

www.jntuworld.com

www.jntuworld.com

Code No: V3226/R07

Set No: 4

III B. Tech - II Semester Regular, Examinations, April/May 2011 ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS (Computer Science & Engineering) Time: 3 Hours Max. Marks: 80 Answer any FIVE Questions All Questions carry equal marks ***** 1. a) Discuss the following briefly i. Utility-based agents ii. Goal-based agents b) Discuss about rational agent and interaction with its environment [8+8]
2.

a) Explain A* search with example. b) Write Minimax algorithm and explain with suitable example the concept of Alpha and Beta cut offs [8+8] a) Explain the syntax and semantics of propositional logic b) Describe the Wumpus world.

3.

4.

What is meant by unification? Write and explain unification algorithm with proper illustrations. [16] a) What is reinforcement learning? In what way it is different from supervised learning? b) Explain briefly the operation of a biological neural network [8+8] State and prove perceptron convergence theorem.

5.

6. 7.

a) Explain the differences between discrete and continuous Hopfield models in terms of energy landscape and stable states. b) What is a state transition diagram for a feedback network? Explain how to derive it for a given network [8+8] a) Discuss about the competitive learning methods. b) Discuss the several ways of implementing the feature mapping process.

8.

T N

W U

R O

D L

[8+8]

[16]

[8+8]

1 of 1

www.jntuworld.com

You might also like