16

5
C

7
84

92

F3
0F
Paper / Subject Code: 48893 / Artificial Intelligence

19
D2

CB

50
4D

16
DA

92

F3
0F

19
28
1T01875 - T.E. Computer Science & Enginering (Artificial Intelligence & Machine Learning)

CB

50
4D

16
AD
A8
(Choice Based) (R-2019 'C' Scheme) SEMESTER - V / 48893 - Artificial Intelligence

92
F

9
8
04

1
2
QP CODE: 10029721 DATE: 29/05/2023

CB
4D

6
D
8
40

1
A

DA

0F

19
8
EB

04

16
AD
A8
40
9F

C
4

0F

19
8
B

4
37

D2
00
E
[3 hrs] [80 Marks]

4D

16
A8
0F

9F

B4

DA

0F
8
04
25

2
FE
Note: 1. Question 1 is compulsory

4D
D
A8
40
B9

DA
50

9
2. Answer any three out of remaining question

8
B

04
9C

37

D2
92

E
3. Assume suitable data where required

A8
40
0F

9F
61

84
B

DA
B

04
5
C

7
F1

D2
2

E
F3
9

A8
40
B9

9F
D0

1
Q1 Solve any 4

DA
50
6

04
9C

37
1
84
Explain applications of AI in the field of healthcare?

92

E
a) 5

8
40
0F

F
D0

1
D2

4A
CB

79
16
b) Draw and explain architecture of Expert System 5

EB
25
4
DA

00
3
0F

9
28
c) Compare goal-based agent with knowledge-based agent. 5

B9

0F

9F
61

4A
B4
D
D
A8

5
C

37
1
d) Write a PROLOG program for factorial of given number. 5
4
A

00
92

FE
F

19
8
04

0F
D

D0
D2
e) Write PEAS for English Speaking Tutor 5

B4
CB

79
16
A8
40

25
84
A

FE
F3
0F

9
B

04

9
8D

1
D2
FE

CB

50
4D

79
6
Q2
40

1
4A

A
79

92

F3
F

9
8
B

a) Explain the steps involved in converting the propositional logic statement into 10
D

D0

61
D2
0
FE
F3

CB

50
8
0

1
4A

CNF with suitable example

4
B4

A
50

79

92
0F

19
8
D

D2
00
92

FE
F3

b) Define chromosome, selection, fitness function, cross over and mutation as used 10

CB
4D

16
A8
4
CB

A
50

79

F
in Genetic Algorithm. Explain how Genetic Algorithm in works.

19
8
B

0
2
00
92

E
F3
19

4D

16
D
A8
F

B4
CB

A
50

79
16

0F
28
4

8D
Q3
00
92

FE
F3
0F

19

4D
D
4A

a) Explain bayes theorem with example.

4

10
CB

DA
50
4D

79
16

28
EB

00
92

3
0F

b) Explain Hill Climbing algorithm. Explain problems faced by hill climbing 10

19
28

AD
A8
F

9F

B4
CB

0
4D

16
AD

algorithm.
04
5

8D
2

E
F3
0F

19
28

40
9
8D

Q4
9F

4A
CB

50
4D

16
AD

EB
37
4A

a) "As per the law, it is a crime for an American to sell weapons to hostile nations. 10
00
92
0F

19
28

0F
8D

F
00

Country A, an enemy of America, has some missiles, and all the missiles were
B4
B
4D

79
16
AD

25
C
4A
B4

FE

sold to it by Robert, who is an American citizen."

F3
0F

9
28

B9
8D

1
0
FE

50
4D

79
6
AD

Prove that "Robert is criminal." Using forward and backward Chaining.

40

C
1
A

F3
F

19
28
EB

04

b) Enlist different types of environments and Explain environment for 8 queen 10

B9
8D

50
4D

16
AD
40
F

9C

problem.
A
79

92
F
28
EB

04

8D

D0

61

Q5
3

CB
D
40
0F

F1
A

4
DA
79

a) Explain Alpha Beta pruning with example. 10

19
8
EB

04
25

D0
D2
3

16
8
40
B9

0F

4A

84

b) Explain Iterative Deepening Search Algorithm based on performance measure. 10

A
79

0F
EB
5

D2
0
92

4D
8
40
0F

4A
B

A
79

28

Q6
EB
5
9C

D
0
92

AD
8
0
0F

a) Explain Utility Based Agents with diagram. 10

9F
1

4A
B4
B
16

5
9C

37

8D

b) Explain partial order planner with an example. 10

00
92

FE
0F

F
61

4A
B4
B

____________________
50

79
9C
F1

00
92

FE
3
0F
0

61

B4
CB
4D

79
5
F1

92

FE
F3
19
8

0
D2

50
4D

79
16

9C
DA

92

F3
F
8

D0

61
D2

CB

50
F1
84
DA

92
19
0
D2

CB
4D

16
8

29721
4A

DA

19
8

D0
D2
0

16
8
40

4A

4
DA

0F
28
EB

4D
AD
8
40

4A

8
EB

8D

FEB4004A8DAD284D0F1619CB9250F379
D2
00