58 D6 7D D 53 8 6 A 29 81

58 D61 17D 7D 653 483 366DDA5 5299 981 1AD

D 7 7 65 48 6 A 2 8 1A A
D6 617DD7DD65 348 366 6DA 529 9981 11A DA 257
1 3 3 D 5 9 D 2 5
61 7D7 7D6 6534 4836 66D A5 299 811 1AD A2 575 8D6
7D D 53 83 6D A5 29 81 AD A2 57 8D 17
17 7D 65 48 66 A 2 98 1A A 5 58 61 D
D 6 3 3 D 5 99 11 D 2 75 D 7 7
D7 7D6 534 4836 66D A52 299 811 AD A25 575 8D6 617DD7DD65
D 5 8 6 A 8 A A 8 1 3
7D 653 348 366 DA 529 9981 11A DA 257 758DD61 7D7 7D6 6534 4836
3

Q4
Q3
Q2
Q1
D 5 D 2 7
D6 6534 483 66D A5 299 9811 1AD A2 575 58D 617 D7DD65 5348 8366 6DA

76439
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52
65 48 66 A 29 8 1A A 57 8 61 D D6 3 83 6D 5 99
3 1 D 7 4 6

(a)
(a)
(a)
(e)
(c)
(a)
53 483 366DDA5 5299 981 1ADDA2 2575 58D 617 7D7 D65 534 836 6DAA52 2998 811A
3.
2.
Note: 1.
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5 99 11 D
48 366 DA 529 981 1A DA 257 58D 61 7D 7D6 534 83 66D A5 299 811 AD A2
36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66 A 29 81 A A 57
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA 52 98 1A DA 25 58
A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA 25 758 D6
29 81 1A A 57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D

targets.
98 1A DA 25 58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7
11 D 25 75 D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6
AD A2 75 8D 17 7 65 34 36 DA 52 98 1A DA 25 58 6 7D 7D 53
A2 575 8D 617 D7 D65 34 836 6DA 52 998 11A DA 25 758 D6 17D 7D 653 483
Attempt any four.
57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D 7D 65 48 66
58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7 65 34 36 DA
D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5
17 7D 65 348 366 DA 52 98 1A DA 25 58 61 7D 7D 53 83 66D A5 299
D7 6 34 36 D 52 99 11 D 25 75 D6 7D 7D 65 48 66 A 29 81
D6 534 83 6D A5 99 811 AD A2 75 8D 17 7D 65 348 366 DA 52 98 1A
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5 99 11 D 2
36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66 A 29 81 A A 57
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA 52 98 1A DA 25 58
A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA 25 758 D6

h(5)=10, h(6)=10, h(S)=15.

Question 1 is compulsory.

29 81 1A A 57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D
98 1A DA 25 58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7
11 D 25 75 D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6
AD A2 75 8D 17 7 65 34 36 DA 52 98 1A DA 25 58 6 7D 7D 53
Attempt any 3 from Q2 to Q6.
( 3 Hours )

A2 575 8D 617 D7 D65 34 836 6DA 52 998 11A DA 25 758 D6 17D 7D 653 483
57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D 7D 65 48 66
58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7 65 34 36 DA
D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5
17 7D 65 348 366 DA 52 98 1A DA 25 58 61 7D 7D 53 83 66D A5 299
D7 6 34 36 D 52 99 11 D 25 75 D6 7D 7D 65 48 66 A 29 81

Page 1 of 2
D6 534 83 6D A5 99 811 AD A2 75 8D 17 7D 65 348 366 DA 52 98 1A
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5 99 11 D 2
36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66 A 29 81 A A 57
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA 52 98 1A DA 25 58

Design a Mc-Culloh Pitts model for XOR Gate.

(b) Differentiate between Soft and Hard computing.

A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA 25 758 D6

State PEAS Description for online English tutor.

29 81 1A A 57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D
98 1A DA 25 58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7
(d) Give different membership functions of fuzzy logic.

11 D 25 75 D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6
AD A2 75 8D 17 7 65 34 36 DA 52 98 1A DA 25 58 6 7D 7D 53
A2 575 8D 617 D7 D65 34 836 6DA 52 998 11A DA 25 758 D6 17D 7D 653 483

A25758D617D7D65348366DA5299811AD
sets. A={(1,0.2), (2,0.5), (3, 0.8), (4,1), (5, 0.7), (6,0.3)}

57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D 7D 65 48 66
58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7 65 34 36 DA
D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5
17 7D 65 348 366 DA 52 98 1A DA 25 58 61 7D 7D 53 83 66D A5 299
D7 6 34 36 D 52 99 11 D 25 75 D6 7D 7D 65 48 66 A 29 81

its missiles were sold to it by Colonel West, who is American.

Prove that Col. West is a criminal using resolutfion technique.
D6 534 83 6D A5 99 811 AD A2 75 8D 17 7D 65 348 366 DA 52 98 1A
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5 99 11 D 2
Indicate your answer with various sketches whenever necessary.

food quality rated between 0 and 10. use this to leave a tip of 25%.
Give Local and Global heuristic function for block world problem.

36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66 A 29 81 A A 57
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA 52 98 1A DA 25 58
A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA 25 758 D6
29 81 1A A 57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D
98 1A DA 25 58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7
11 D 25 75 D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6
AD A2 75 8D 17 7 65 34 36 DA 52 98 1A DA 25 58 6 7D 7D 53
Paper / Subject Code: 42153 / Artificial Intelligence & Soft Computing

A2 575 8D 617 D7 D65 34 836 6DA 52 998 11A DA 25 758 D6 17D 7D 653
57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D 7D 65 48
58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7 65 34

nations. The country Nono, an enemy of America, has some missiles, and all of
and the goal state is 7. Find a path from the initial state to the goal state using
A* Search. Also report the solution cost. The straight line distance heuristic

(b) Explain fuzzy controller system for a tipping example.Consider service and

(b) Construct kohonen Self-organizing map to cluster the four given vectors,
Implement AND function using perceptron networks for bipolar inputs and
estimates for the nodes are as follows: h(1)=14, h(2)=10, h(3)=8, h(4)=12,
Consider the graph given in Figure 1 below. Assume that the-initial state is S

(b) The law says that it is a crime for an American to sell weapons to hostile
Determine (alfa) α-level sets and strong α-level sets for the following fuzzy

D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6 34 83
17 7D 65 348 366 DA 52 98 1A DA 25 58 61 7D 7D 53 83
D7 6 34 36 D 52 99 11 D 25 75 D6 7D 7D 65 48 66
D6 534 83 6D A5 99 811 AD A2 75 8D 17 7D 65 348 366
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 D
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D
( Total Marks : 80)

[10]
[10]
[10]
[10]
[10]
[10]
[20]

36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA
A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 5
29 81 1A A 57 8D 61 D7 D6 34 836 6D 52
98 1A DA 25 58 61 7D D 53 83 6D A5
11 D 25 75 D6 7D 7D 65 48 66 A 29
AD A2 75 8D 17 7 65 34 36 DA 52 9
A2 575 8D 617 D7 D65 34 836 6DA 52 998
57 8D 61 D7 D6 34 836 6D 52 99
5 6 7 D 5 8 6 A 9 8
 58 D6 7D D 53 8 6 A 29 81
58 D61 17D 7D 653 483 366DDA5 5299 981 1AD
D 7 7 65 48 6 A 2 8 1A A
D6 617DD7DD65 348 366 6DA 529 9981 11A DA 257
1 3 3 D 5 9 D 2 5
61 7D7 7D6 6534 4836 66D A5 299 811 1AD A2 575 8D6
7D D 53 83 6D A5 29 81 AD A2 57 8D 17
17 7D 65 48 66 A 2 98 1A A 5 58 61 D
D 6 3 3 D 5 99 11 D 2 75 D 7 7
D7 7D6 534 4836 66D A52 299 811 AD A25 575 8D6 617DD7DD65
D 5 8 6 A 8 A A 8 1 3
7D 653 348 366 DA 529 9981 11A DA 257 758DD61 7D7 7D6 6534 4836
3

Q6
Q5
D 5 D 2 7
D6 6534 483 66D A5 299 9811 1AD A2 575 58D 617 D7DD65 5348 8366 6DA

76439
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52
65 48 66 A 29 8 1A A 57 8 61 D D6 3 83 6D 5 99
3 1 D 7 4 6

(e)
(c)
(a)
(a)
53 483 366DDA5 5299 981 1ADDA2 2575 58D 617 7D7 D65 534 836 6DAA52 2998 811A
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5 99 11 D
48 366 DA 529 981 1A DA 257 58D 61 7D 7D6 534 83 66D A5 299 811 AD A2
36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66 A 29 81 A A 57
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA 52 98 1A DA 25 58
A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA 25 758 D6
29 81 1A A 57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D

(b) ANFIS
98 1A DA 25 58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7
11 D 25 75 D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6
AD A2 75 8D 17 7 65 34 36 DA 52 98 1A DA 25 58 6 7D 7D 53
A2 575 8D 617 D7 D65 34 836 6DA 52 998 11A DA 25 758 D6 17D 7D 653 483
57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D 7D 65 48 66
58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7 65 34 36 DA
D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5
17 7D 65 348 366 DA 52 98 1A DA 25 58 61 7D 7D 53 83 66D A5 299

Genetic algorithm
D7 6 34 36 D 52 99 11 D 25 75 D6 7D 7D 65 48 66 A 29 81
D6 534 83 6D A5 99 811 AD A2 75 8D 17 7D 65 348 366 DA 52 98 1A
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5 99 11 D 2

Hill Climbing algorithm

36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66 A 29 81 A A 57
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA 52 98 1A DA 25 58
A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA 25 758 D6
29 81 1A A 57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D
98 1A DA 25 58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7
11 D 25 75 D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6

(d) Wumpus world knowledge base

AD A2 75 8D 17 7 65 34 36 DA 52 98 1A DA 25 58 6 7D 7D 53
A2 575 8D 617 D7 D65 34 836 6DA 52 998 11A DA 25 758 D6 17D 7D 653 483
57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D 7D 65 48 66

Different types of Neural Networks

58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7 65 34 36 DA
D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5
Assume an initial learning rate of 0.5.

Write Short notes on following (Any Four)

17 7D 65 348 366 DA 52 98 1A DA 25 58 61 7D 7D 53 83 66D A5 299
D7 6 34 36 D 52 99 11 D 25 75 D6 7D 7D 65 48 66 A 29 81
Gravity (CoG) method on the following:

Page 2 of 2
D6 534 83 6D A5 99 811 AD A2 75 8D 17 7D 65 348 366 DA 52 98 1A
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5 99 11 D 2
36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66 A 29 81 A A 57
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA 52 98 1A DA 25 58
A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA 25 758 D6
29 81 1A A 57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D
98 1A DA 25 58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7
11 D 25 75 D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6
AD A2 75 8D 17 7 65 34 36 DA 52 98 1A DA 25 58 6 7D 7D 53
A2 575 8D 617 D7 D65 34 836 6DA 52 998 11A DA 25 758 D6 17D 7D 653 483

_____________________________

A25758D617D7D65348366DA5299811AD
57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D 7D 65 48 66
58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7 65 34 36 DA
D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5
17 7D 65 348 366 DA 52 98 1A DA 25 58 61 7D 7D 53 83 66D A5 299
D7 6 34 36 D 52 99 11 D 25 75 D6 7D 7D 65 48 66 A 29 81
D6 534 83 6D A5 99 811 AD A2 75 8D 17 7D 65 348 366 DA 52 98 1A
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D 5 99 11 D 2
36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66 A 29 81 A A 57
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA 52 98 1A DA 25 58
A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 52 998 11A DA 25 758 D6
29 81 1A A 57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D
98 1A DA 25 58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7
11 D 25 75 D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6
AD A2 75 8D 17 7 65 34 36 DA 52 98 1A DA 25 58 6 7D 7D 53
Paper / Subject Code: 42153 / Artificial Intelligence & Soft Computing

mounted on to the car’s axle, where the initial state has a flat tire on the axle

A2 575 8D 617 D7 D65 34 836 6DA 52 998 11A DA 25 758 D6 17D 7D 653
and a good spare tire in the trunk. Give the ADL description for the problem.
problem of changing a flat tire. The goal is to have a good spare tire properly

57 8D 61 D7 D6 34 836 6D 52 99 11 D 25 75 D6 17D 7D 65 48
58 61 7D D 53 83 6D A5 99 81 AD A2 75 8D 17 7 65 34
Explain defuzzification techniques. Apply defuzzification by using Center of
[0 0 11], [1 0 0 0], [0 11 0] and [0 0 0 1]. The number of cluster formed is two.

(b) Explain planning problem in AI. What are different types of planning? Consider

D6 7D 7D 65 48 66 A 29 81 1A A 57 8D 61 D D6 34 83
17 7D 65 348 366 DA 52 98 1A DA 25 58 61 7D 7D 53 83
D7 6 34 36 D 52 99 11 D 25 75 D6 7D 7D 65 48 66
D6 534 83 6D A5 99 811 AD A2 75 8D 17 7D 65 348 366
53 83 66D A5 299 81 AD A2 575 8D 617 D7 65 34 36 D
48 66 A 29 81 1A A 57 8D 61 D D6 34 83 6D
[20]
[10]
[10]

36 DA 52 98 1A DA 25 58 6 7D 7D 53 83 66
6D 5 99 11 D 2 75 D 17 7D 65 48 66 DA
A5 299 81 AD A2 575 8D 617 D7 65 34 36 DA 5
29 81 1A A 57 8D 61 D7 D6 34 836 6D 52
98 1A DA 25 58 61 7D D 53 83 6D A5
11 D 25 75 D6 7D 7D 65 48 66 A 29
AD A2 75 8D 17 7 65 34 36 DA 52 9
A2 575 8D 617 D7 D65 34 836 6DA 52 998
57 8D 61 D7 D6 34 836 6D 52 99
5 6 7 D 5 8 6 A 9 8