Intelligent System (March-2023)

Maulana Azad National Urdu University M.Tech I Semester Examination, March 2023

Paper - MTCS121PET : Intelligent System

]Þ9

×n r ß 8

‰

Š

9Ü : p 6 ,

Time : 3 hrs Marks : 70

@ c Z

* ] :

» V ß Z Î Ð V ” x Ó X ì è S g  á Z Š Z ® Å V / n Æ [ Z Ž C Ù X x Î z Ô zx Š z Ô w Zz z : ì Œ 6 , V ” & ] Ñ Z Î p ! 6 , t

Ž Z

Š [ b i Ñ ì ò X ì

C X Ù Z Î

Æ w ò i Ñ [ Z Ž » w Z Î C Ù X  ] Ñ Z Î á zZ [ Z Ž ¿ & * * ™ %æFN ( à { & ] Ñ Z Î è z c ž Ž  ] Ñ Z Î ò i Ñ

¹⁰

~ w Zz z

^.1

(10 x 1 = 10 Marks)

X ì – 

¹

a

V / 6 , ì Œ

X

⁽²⁰⁰⁾

Î z Š ã ½ [ Z Ž » w Z Î C Ù X  ¶ Š [ Z Ž Æ V ß Z Î õ 0 * ð à à D ¨ ( ¤ Ð ~ k ÔZ  ] Ñ Z Î

⁸

~ zx Š z

^.2

(5 x 6 = 30 Marks)

X  – ] Z 

⁶

a Æ w Z Î C Ù

V / 6 ,

ì Œ

⁽⁵⁰⁰⁾

Î õ 0 * ã ½ [ Z Ž » w Z Î C Ù X  ¶ Š [ Z Ž Æ V ß Z Î & ð à à D ¨ ( ¤ Ð ~ k XZ  ] Ñ Z Î

⁵

~ x Î z

^.3

(3 x 10 = 30 Marks)

X  – ] Z 

¹⁰

a Æ w Z Î C Ù

z Zz w

Š g

` s f

» Z Ž Ü [ s q Z

¿ -

Š ~ ,

X

⁽¹⁾

w Z Î

™ ,

X

^Define

Ã

Intelligent System (i)

H ì

?

Local Maxima

~ ø Ú Æ

Hill Climbing (ii)

Z Å q - w V

Š ,

X

Linguistic Variable

~

^{Fuzzy Set (iii)}

H

ì

?

Semantic Net (iv)

H ì

?

Soft Computing (v)

™ ,

? Ð

^Define

ù Ã

^Neuron

\ M

^(vi)

H

ì

?

Depth Limit Search (vii)

Ð M Å \ H

%

Š Z ì

?

Blind Search (viii)

E Z H w Y

@ ì *

?

^Test

‚ y à 7 c * ì

Intelligent

á ž a Æ ä ™ ê t

^(ix)

M Ð

H \ B



?

Rational Agent (x)

z

Š zx

™ ,

X

^Explain

= fg Æ

Block Diagram

Ã

Artificial Neural Network (2)

Å

Ÿ z s

™ #

,

Modus Tollens

g Zz

Modus Ponens

w ß Z Æ

Inference Rule

~ ø Ú Æ

Prepositional Logic (3) 3/1

Ð g m B ì b :z ì {

:

Task Environment

T

Cross-word Puzzle

6 , g î Æ w V

⁽⁴⁾

(a) Fully Observable, (b) Single-Agent, (c) Deterministic, (d) Sequential, (e) Static and (f) Discrete

Ð g m Ç

? Ï

Task Environment

¾

Medical Diagnosis

Â

(a) Fully Observable or Partially Observable, (b) Single-Agent or Multi-agent, (c) Deterministic or Nondeterministic, (d) Episodic or Sequential, (e) Static or Dynamic and (f) Discrete or Continuous

¿ L UZ

Ž Z

» [

Ž 7 Zi

™ , X

™ ,

X

^Explain

Ã

^Role

Æ

^PEAS

~ ð Å

Intelligent Agent (5)

à w V

‚ Æ B

ΠN

X

^Heuristic

q - Z Ë a Æ

8-Puzzle Problem (6)

6

¿ , â K ^

X

Hill Climbing (7)

Optimal

Ì

Inadmissible Heuristic

q - Z ~

^Conditions

Á ? ì H

Admissibility Property of Heuristic (8)

ƒ Y ì

?

™ ,

X

^Explain

Ã

Fuzzy Inference System

= fg Æ

Block Diagram (9)

z x Î

Crossover Point, Normally, Support, Core

? ì H

Fuzzy Set & Membership Function (10)

™ ,

X

^Define

Ã

Fuzzy Singleton, -cut, strong -cut Given a fuzzy set A = { (x1, 0), (x2, 0.2), (x3, 0.5), (x4, 1), (x5, 1), (x6, 1), (x7, 0.5), (x8, 0.2), (x9, 0) };

find Support, Core, Normality, Crossover points, Fuzzy singleton, -cut_0.2, strong -cut_0.2

™ D

 n ?

Š

ˆ ~

¦ k , Z ~ q

-

^Use

V Y

Alpha-Beta Pruning

ë g Zz ì H í g Ï Z

^Minimax

~

Game Theory (11)

™

,

^Explain

Ã

^Steps

X , ™

^Prune

Ã

^Branch

ñ ƒ D ™ w E Z »

Alpha-Beta Pruning

ì ó ˆ ~ Š

^{Game Tree}

3/2

Ã

^Selection

g Zz

Mutation, Crossover

B ‚ Æ

Flow Chart/Pseudo Code

Ã

Genetic Algorithm (12)

™ ,

X

^Describe

Predicate Logic

6 ,

Prepositional Logic

X , ™ s # Ÿ z Å

Prepositional and Predicate Logic

B ‚ Æ w V

⁽¹³⁾

H Æ

Z Ã } +



?

Represent the following sentence using predicate logic (i) Every man respects his parent.

(ii) Some boys play cricket.

(iii) Not all students like both Mathematics and Science.

Æ

^Nodes

ì ó ˆ ð 3 Š = fg Æ

^Circle

q - Z

^Nodes

X , ™ g ¨ 6 ,

^Graph

‰ ñ 3 Š ~ s f ` g Š X ì H l ˆ

^{A* Search (14)}

Š à 3 c

*

Š ì H

X

^Distance

6 ,

^Edge

g Zz ì

Heuristic Value

Å

^Nodes

 Æ 6 , Zz

Cost-Effective Path

Ð ƒ & a Æ î J -

Goal Node G

Ð

Source Node A

ñ ƒ D ™ w E Z » í g Ï Z

^A*

™

,

^Explain

Ã

^Steps

X , ™ l ˆ /

/ /

3/38+