S e g u n d a E v a lu a c i n a

D ista n c ia
I n t e lig e n c ia A r t if ic ia l

V III C ic lo
I n g e n ie r a

de

S is te m a s

D A T O S D E ID E N T IF IC A C I N

C U R SO

FEC H A D E EN TR EG A

S E M E S T R E A C A D M IC O

IN T E L IG E N C IA A R T IF IC IA L

2014

E S T U D IA N T E

A N T H O N Y M O N T A L B A N R IV E R A

FA C U LTA D

F A C U L T A D D E IN G E N IE R A

E S C U E L A P R O F E S IO N A L

IN G E N IE R A D E S IS T E M A S

PR O FESO R

D r . J u a n C a r lo s G u t i r r e z C c e r e s

P r o g r a m a A c a d m ic o d e E d u c a c i n
S u p e r io r a D is ta n c ia

S e g u n d a E v a lu a c i n a D is ta n c ia

In d ic a c io n e s G e n e r a le s
N o

o lv id e s

d e e s c r ib ir

tu s

n o m b r e s y a p e llid o s

e n la p r im e r a p g in a d e la p r u e b a , e n e l e s p a c io

c o r r e s p o n d ie n t e .

E s te e x a m e n c o n s ta d e d o s p a rte s :

P rim e ra p a rt e : P re g u n t a s o b je t iv a s q u e t ie n e u n v a lo r d e 8 p u n t o s

S e g u n d a p a rt e : P re g u n t a s d e e n s a y o t ie n e u n v a lo r d e 1 2 p u n t o s

I m p o r t a n t e : E s t a e v a lu a c i n a d is t a n c ia

p u e d e s e r e n t r e g a d a d e m a n e r a f s ic a e n s u r e s p e c t iv o s C e n t r o

U n iv e r s it a r io o t a m b i n a t r a v s d e l C a m p u s V ir t u a l d e n u e s t r a u n iv e r s id a d .

P r e g u n t a s o b je t iv a s
IN S T R U C C IO N E S

La
donde

p ru e b a

debes

p r e g u n ta s

o b je t iv a

d e t e r m in a r la

d e n o m in a d a s

de

e s t a c o n s t it u id a p o r d o s
v e r a c id a d
e le c c i n

(V ) o

f a ls e d a d

m lt ip le , q u e

p a r t e s , la p r im e r a d e e lla s
(F ) d e

c o s ta

de

lo s
20

c o n s ta d e 8 p r e g u n ta s

e n u n c ia d o s . E n la s e g u n d a
te m s

p a r te h a y

e n f o r m a d e p r e g u n t a c o n c in c o

a lt e r n a t iv a s ( a , b , c , d , e ) d e lo s c u a le s d e b e s e le g ir la c o r r e c t a .
En

e l d e s a r r o llo

de

la

p ru e b a

s e g n s e in d iq u e , a d e m s d e b e s

le e a t e n t a m e n t e lo s e n u n c ia d o s o

la p r e g u n t a

y re sp o n d er

e s t a r s e g u r o a l m o m e n t o d e r e s p o n d e r p u e s c u a lq u ie r b o r r n o

e n m e n d a d u r a a n u la la r e s p u e s t a .
.

A )

V E R D A D E R O

FA LS O :

E n c ie r r e e n u n c r c u lo la le tr a V s i e s v e r d a d e r o o F s i e s fa ls o . (0 . 2 5 p ts . c a d a p r e g u n ta )

1.
2.

V
V

F
F

L o s g ra d o s d e p e rte n e n c ia e s t n e n u n ra n g o d e 0 y 1 .
E l p e rc e p tro n p u e d e o p e ra r c o n v a lo re s c o n tin u o s .

3.

B a c k p ro p a g a tio n e s a d e c u a d o p a ra re d e s d e u n a s o la c a p a .

4.

L o s a lg o ritm o s g e n tic o s s e b a s a n e n c o n c e p to s d e s e le c c i n n a tu ra l y te o ra
d e la e v o lu c i n .

5.

U n a fu n c i n d e p e rte n e n c ia p u e d e s e r d e fin id a d e fo rm a c o n tin u a o d is c re ta

6.

L o s a lg o ritm o s g e n tic o s s o n m e ta h e u rs tic a s

7.

E l a lg o ritm o p o r c o rre c c i n d e e rro r e s s u p e rv is a d o .

8.

L a re d p e rc e p tro n im p le m e n ta u n m e c a n is m o d e a g ru p a m ie n to (C lu s te r in g )

B ) P R U E B A

D E E L E C C I N

M L T IP L E :

E n c ie r r e e n u n c r c u lo la a lte r n a tiv a (s ) c o r r e c ta (s ) (0 .4 p ts . c a d a p r e g u n ta )

9.

10.

11.

12.

13.

E s p a r te d e u n a n e u r o n a a r tific ia l : (p u e d e s m a r c a r m s d e u n a o p c i n )

a.

L os pesos.

b.

F u n c i n d e a c tiv a c i n .

c.

L o s o p e ra d o re s g e n tic o s

d.

R e g la s

e.

L a m u ta c i n

U n

o p e r a d o r g e n tic o e s : (m a r c a la s o p c io n e s q u e c o r r e s p o n d e n )

a.

M u ta c i n .

b.

C ru z a m ie n to .

c.

C o n tro l.

d.

E litis m o .

e.

A p titu d

U n S is te m a d e c o n tr o l d ifu s o e s t c o m p u e s to d e : (p u e d e s m a r c a r m s d e u n a o p c i n )

a.

F u s ific a c i n .

b.

D e fu s ific a c i n .

c.

S is te m a d e s m b o lo s .

d.

M o to r d e in fe re n c ia .

e.

S e m n tic a d e l le n g u a je .

E s v e r d a d d e a lg o r itm o s g e n tic o s :

(p u e d e s m a r c a r m s d e u n a o p c i n )

a.

S e in s p ira n e n m e c a n is m o d e s e le c c i n n a tu ra l.

b.

S o lo e s t d e fin id o p a ra re p re s e n ta c io n e s d e c a d e n a b in a ria .

c.

S o n d e n a tu ra le z a p a ra le lo s .

d.

S o n d e te rm in s tic o s .

e.

E s u n a m e ta h e u rs tic a .

L o s p a r a d ig m a s d e a p r e n d iz a je e n u n a r e d n e u r o n a l s o n : (p u e d e s m a r c a r m a s d e u n a
o p c i n ):

14.

a.

A p re n d iz a je S u p e rv is a d o .

b.

A p re n d iz a je E s to c s tic o .

c.

A p re n d iz a je p o r re fu e rz o .

d.

A p re n d iz a je n o s u p e rv is a d o ,

e.

G ra d ie n te a s c e n d e n te .

B a c k p r o p a g a tio n

es

(s e le c c io n a u n a r e s p u e s ta )

a.

A lg o ritm o in te lig e n te .

b.

E s u n a g e n te d e b s q u e d a .

c.

E s u n p a ra d ig m a d e a p re n d iz a je a le a to rio .

d.

E s u n a lg o ritm o d e re tro p ro p a g a c i n d e e rro re s p a ra re d e s n e u ro n a le s d e m ltip le s

e.

15.

E s u n a lg o ritm o p a ra re d tip o P e rc e p tro n .

E n s is te m a s d e c o n tr o l d ifu s o e l m to d o d e l c e n tr o id e e s : (p u e d e s m a r c a r m a s d e u n a
o p c i n )

a.

E s u n o p e ra d o r g e n tic o d ifu s o

b.

E s u n m to d o d e d e fu s ific a c io n .

16.

17.

18.

19.

20.

c.

E s u n m to d o d e fu s ific a c io n

d.

E s u n re g la d e in fe re n c ia .

e.

S e u s a e n c o d ific a c i n d e v a ria b le s lin g s tic a s .

E l o p e r a d o r d e c r u z a m ie n to s e u s a : (s e le c c io n a u n a o p c i n )

a.

C o m b in a r d o s in d iv id u o s p a ra g e n e ra r d o s n u e v o in d iv id u o s .

b.

C a lc u la r la fu n c i n d e a p titu d e n u n a lg o ritm o g e n tic o .

c.

E s u s a d o p a ra s e le c c io n a r le in d iv id u o m a s a p to .

d.

E s u s a d a e n la m u ta c i n d e lo s g e n e s .

e.

S e u s a e n l g ic a d ifu s a p a ra re p re s e n ta r v a ria b le s lin g s tic a s .

U n a v a r ia b le lin g s tic a e s :

a.

U n a fu n c i n d e a c tiv a c i n d e la re d K o h o n e n .

b.

E s u n a re p re s e n ta c i n d e t rm in o s d e l le n g u a je n a tu ra l .

c.

E s u n a re g la l g ic a .

d.

E s u n a lg o ritm o p a ra a lg o ritm o s in te lig e n te s .

e.

E s u n a p a rte im p o rta n te e n re d e s n e u ro n a le s .

E l a lg o r itm o d e a p r e n d iz a je c o m p e titiv o : (S e le c c io n a u n a o p c i n )

a.

E s u sa d a e n la re d p ro p u e sta p o r H o p fie ld .

b.

E s u sa e n la re d P e rc e p tro n .

c.

E s u sa d a e n la re d p ro p u e sta p o r K o h o n e n .

d.

E s u sa d a e n re d e s tip o p ro b a b ilstic as .

e.

N in g u n a d e la s a n te rio re s .

E s v e r d a d e r o p a r a r e d e s n e u r o n a le s . (p u e d e s s e le c c io n a r m s d e u n a o p c i n )

a.

S o n p a ra le lo s .

b.

S e b a s a n e n n e u r o n a s a r t i f i c i a le s .

c.

U sa n A g e n te s d e b sq u e d a A * .

d.

S e c o n tro la n p o r g e n e ra c io n e s .

e.

S e u sa p a ra c la sific a r p a tro n e s .

E n c o m p u ta c i n e v o lu tiv a p r o g r a m a c i n g e n tic a : (m a r c a u n a o p c i n )

a.

E s u n m e c a n ism o d e so b re v iv e n c ia

b.

E s u n tip o a lg o ritm o m e m e tic o .

c.

E s u n a v a ria c i n d e lo s a lg o ritm o s g e n tic o s .

d.

E s u n m e c a n ism o d e b sq u e d a se m e ja n te a A * .

e.

E s u n a re d n e u ro n a l h ib rid a .

P re g u n ta s d e e n s a y o

IN ST R U C C IO N E S
Las

p re g u n ta s

de

tip o

ensayo

tie n e n

por

fin a lid a d

e v a lu a r

tu

c a p a c id a d

c rti c a

a rg u m e n ta tiv a e n to rn o a u n te m a , e n ta l se n tid o re sp o n d e te n ie n d o e n c u e n ta e l a sp e c to
c o n c e p tu a l te ric o y p ro c e d im e n ta l p r c tic o se g n se in d iq u e .

1.

(0 2 p u n to s) E n tr e n e u n a r e d p e r c e p tr o n p a r a r e sp o n d e r a l o p e r a d o r l g ic o O R .

2.

(0 3 p u n to s) E x p liq u e m e d ia n te u n e je m p lo u n siste m a d e c o n tr o l d ifu so .

C a so h ip o t tic o d e c o n d u c c i n d e a u to s

A u to c o n tro la d o

a u to p re c e d e n te
V e lo c id a d X 2

D ista n c ia s e n tre a u to s
X 1 (m )

M e c a n ism o s d e c o n tro l

C o n d ic io n e s d e E n tra d a

C a n tid a d d e C o n tro l

D ista n c ia e n tre a u to s
X 1

X 2

1 : e g ran d e

u g ran d e

(In te n sid a d d e F re n o )
C o n tro l d e in te rfe re n c ia
D ifu sa

2 : e g ran d e
3 : e p o sitiv a

Si

R e d u c c i n d e V e lo c id a d

u pequea
u g ran d e

(erro r es g ran d e);

E n to n c e s (e l c o n tro l se r g ra n d e y p o sitiv o )

Si

(e rro r e s n u llo );
Y (su d e riv a d a p e q u e a y p o sitiv a )

E n to n c e s (e l c o n tro l se r p e q u e o y p o sitiv o )

A p e sa r d e q u e la s re g la s d e p ro d u c c i n se p u e d e n e x p re sa r e n fra se s lin g stic a s, se

3.

(D ista n c ia e n tre d o s a u to s : X 1 ; v e lo c id a d : X 2

(In te n sid a d d e fre n a d a : Y )

(E tiq u e ta s o n iv e le s p e q u e o , m e d io , g ra n d e s: S , M , L

(0 2 p u n to s) E x p liq u e e l c o n c e p to d o m in a n c ia d e p a r e to p a r a o p tim iz a c i n m u lti

4.

(0 3 p u n to s) E x p liq u e c m o u sa r u n a r e d n e u r o n a l p a r a a p r o x im a r u n a fu n c i n