Avaliao: CCT0188_AV_201102137715 INTELIGNCIA ARTIFICIAL

Tipo de Avaliao: AV
Aluno: 201102137715 - SUMMERSON DE SOUZA GONCALVES
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/A
Nota da Prova: 5!8 Nota de Partic.: 1!5 Data: 09/11/2013 10"10"08
1
#
$%&'()* (Ref.: 2011022!"1!# Pontos: 0!8 $ 0!8
% operador &en'tico (ue reali)a a escol*a de indiv+duos pro,a,ilisticamente- ,aseando.se no seu &rau de aptido
':
Adaptao
/riao
/rossover
0utao
1eleo
2
#
$%&'()* (Ref.: 20110223!44# DESCARTADA
%s sistemas ne,ulosos de acordo com os paradi&mas em 5nteli&6ncia Artificial possuem como principais
caracter+sticas:
5. 7idar com o racioc+nio apro8imado utili)ando conceitos imprecisos
55. 0odelar o funcionamento dos neur9nios do c're,ro
555. /apturar informa:es descritas em lin&ua&em natural e convert6.las para um formato num'rico.
;sto corretas as afirma:es:
1omente 5 e 555
1omente 55 e 555
1omente 5
1omente 5 e 55
1omente 55
3
#
$%&'()* (Ref.: 2011022!210# Pontos: 0!8 $ 0!8
;m relao aos m'todos de ,usca com informao (,usca *eur+stica# e sem informao (,usca desinformada#-
aplicados a pro,lemas em (ue todas as a:es t6m o mesmo custo- o &rafo de ,usca tem fator de ramificao finito
e as a:es no retornam a estados <= visitados. (;scol*a a alternativa /%RR;TA#
A se&unda soluo encontrada pela estrat'&ia de ,usca em lar&ura ' a soluo >tima.
A primeira soluo encontrada pela estrat'&ia de ,usca em profundidade ' a soluo >tima.
A estrat'&ia de ,usca &ulosa ' eficiente por(ue e8pande apenas os n>s (ue esto no camin*o da soluo.
A estrat'&ia de ,usca A? ' eficiente por(ue e8pande apenas os n>s (ue esto no camin*o da soluo.
As estrat'&ias de ,usca com informao usam fun:es *eur+sticas- pois (uando ,em definidas- permitem
mel*orar a efici6ncia da ,usca.
Pgina 1 de 4 BDQ Prova
25/11/2013 http://bquestoes.estaio.br/bdq!prova!resu"tado!previe#!a"uno.asp
+
#
$%&'()* (Ref.: 2011022""!2# Pontos: 0!2 $ 0!8
Apresente o percurso &erado pelo al&oritmo A? para entre os n>s A e @. Austifi(ue as escol*as feitas em cada n>.
Resposta: % Al&oritmo A? ,usca o camin*o: AB/D;@
Ca,arito:
AB/D;@
A . B ( 2 D 3 E F D F#
B . / (1 D F E 3 D 2 G ! D 1#
/ . D (F D1 E 2 D 2#
D . ; (2 D1 E 2 D 1#
; . @ (NH @5NA7#
5
#
$%&'()* (Ref.: 2011022""!F2# Pontos: 0!8 $ 0!8
/omplete as lacunas:
Im sistema de produo ' um pro&rama composto de um con<unto de solu:es poss+veis- uma lista de re&ras e um
procedimento de JJJJJJJJJJJJJJJ .
;m um sistema de produo- as poss+veis solu:es do pro,lema so c*amadas JJJJJJJJJJJJ.
% con<unto de solu:es de um pro,lema- em sistemas de produo ' c*amado de JJJJJJJJJJJJJJ.
Im espao de estados ' um JJJJJJJJJJJJJJJ.
A se(u6ncia correta est= representada em:
se&urana . espao . estados do espao . ,usca dos estados
controle . espao . estados do espao . ,usca dos estados
controle . estados . espao de ,usca . espao de estados
se&urana . espao . estados do espao . estados da ,usca
Pgina 2 de 4 BDQ Prova
25/11/2013 http://bquestoes.estaio.br/bdq!prova!resu"tado!previe#!a"uno.asp
controle . estados . espao de estados . espao de ,usca
,
#
$%&'()* (Ref.: 2011022"""# Pontos: 0!8 $ 0!8
/lassifi(ue os itens a se&uir como (D# Dado- (5# 5nformao e (/# /on*ecimento.
( # Temperatura de *o<e
( # Previso da temperatura para a semana
( # Temperatura m'dia no estado
A se(u6ncia correta est= representada em:
D- /- /
D- 5- 5
/- D- 5
5- /- D
D- /- 5
7
#
$%&'()* (Ref.: 201102203F30# Pontos: 0!0 $ 0!8
Nas redes tipo Perceptrons de 0Kltiplas /amadas (07P# com o al&oritmo BacLpropa&ation- o (ue pode acarretar
para a (ualidade da rede treinada- o treinamento al'm do ponto dese<adoM
5 . A rede es(uece os padr:es aprendidos
55 . Diminuio da capacidade de &enerali)ao da rede
555 . Apenas desperd+cio de tempo computacional
De acordo com a a,orda&em- assinale a opo /%RR;TA:
1omente o item 555 est= correto.
1omente os itens 55 e 555 esto corretos
1omente o item 5 est= correto.
1omente o item 55 est= correto.
1omente os itens 5 e 555 esto corretos
8
#
$%&'()* (Ref.: 201102203F# Pontos: 0!0 $ 0!8
@aa uma comparao entre a capacidade de &enerali)ao e o nKmero de n>s da rede tipo Perceptrons de
0Kltiplas /amadas (07P# com o al&oritmo BacLpropa&ation
Resposta:
Ca,arito: /om menos n>s- a rede ' mais &en'rica- mas o erro para o con<unto de treinamento ' maior
9
#
$%&'()* (Ref.: 2011022!3!!# Pontos: 0!8 $ 0!8
/omplete as lacunas: As opera:es com os con<untos @u))N visam encontrar o &rau de veracidade das afirmativas
(ue fa)em parte dos JJJJJJJJJJJJ das re&ras. ;ssas opera:es ,=sicas (Inio- 5nterseo- /omplemento# so
Pgina 3 de 4 BDQ Prova
25/11/2013 http://bquestoes.estaio.br/bdq!prova!resu"tado!previe#!a"uno.asp
reali)adas com o &rau de JJJJJJJJJJ (O# de um valor ao con<unto. Para sa,er se um valor pertence ao con<unto
@u))N- devemos sa,er se o valor pertence ao JJJJJJJJJ do con<unto- ao seu JJJJJJJJJJ e se est= acima do
limite P.cut. A se(u6ncia correta est= representada em:
antecedentes- pertin6ncia- dom+nio- suporte
antecedentes- pertin6ncia- universo- con<unto
conse(uentes- pertin6ncia- dom+nio- suporte
conse(uentes- incerte)a- dom+nio- universo
antecedentes- incerte)a- universo- suporte
10
#
$%&'()* (Ref.: 201102203F34# Pontos: 0!8 $ 0!8
Nas redes tipo Perceptrons de 0Kltiplas /amadas (07P# com o al&oritmo BacLpropa&ation- (ual ' o principal funo
do termo de momento aplicado Q formula de a<uste dos pesosM
Para frear a conver&6ncia- ini,indo a atrao de m+nimos locais e permitindo a conver&6ncia para o m+nimo
&lo,al
Para e8plorar mKltiplos pontos de m+nimo da funo
Para acelerar a conver&6ncia utili)ando um fator multiplicador ar,itrado pelo al&oritmo
Para frear a conver&6ncia para o valor de m+nimo da funo de erro- uma ve) (ue uma descida mais lenta
impede (ue se passe do ponto dese<ado
Para acelerar a conver&6ncia utili)ando a tend6ncia de correo do ciclo anterior
11
#
$%&'()* (Ref.: 2011022!"F3# Pontos: 0!8 $ 0!8
Considerando que um problema de Algoritmo Gentico possui, em um determinado instante, uma populao de quatro indivduos
de 4 bits (primeira coluna) cada com os seguintes valores de avaliao (segunda coluna):
! !
!! 4
!! "
!!! !
#eali$ando uma mutao no %ltimo bit o %ltimo indivduo, obteramos o seguinte novo indivduo:
0011
1010
1011
0111
0100
Per+odo de no visuali)ao da prova: desde 0F$11$2012 at' 22$11$2012.
Pgina 4 de 4 BDQ Prova
25/11/2013 http://bquestoes.estaio.br/bdq!prova!resu"tado!previe#!a"uno.asp