Atuadores: Atuadores: Atuadores:

Transcrição

1 Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia Sudeste de Minas Gerais - Campus Rio Pomba Bacharelado em Ciência da Computação Inteligência Artificial (Lista 1) Prof. Alex F. V. Machado 1) Para cada agente abaixo defina o que se pede: a) b) c) 2) Para cada agente anterior crie seu algoritmo/pseudo-código.

2 3) Crie um algoritmo/pseudo-código para um tutor inteligente de uma matéria de uma determinada disciplina lecionada on-line. Utilize a arquitetura de agente inteligente com aprendizado. 4) Considere os termos abaixo e complete. Agente Inteligente, Heurísticas, Lógica Fuzzy, Sistemas Emergentes, Aprendizado de Máquina, Algoritmos Bio-inspirados, Redes Neurais, Inteligência Artificial, Algoritmo de Força Bruta. a) é uma extensão da lógica booleana que admite valores lógicos intermediários entre o FALSO (0) e o VERDADEIRO (1); por exemplo o valor médio 'TALVEZ' (0,5). Este tipo de lógica engloba de certa forma conceitos estatísticos principalmente na área de Inferência. Suas implementações permitem que estados indeterminados possam ser tratados por dispositivos de controle. Desse modo, é possível avaliar conceitos não-quantificáveis. Casos práticos: avaliar a temperatura (quente, morno, médio, etc...), o sentimento de felicidade(radiante, feliz, apático, triste...), a veracidade de um argumento (corretíssimo, correcto, contra-argumentativo, incoerente, falso, totalmente errôneo, etc..). b) Um sistema poderá ser classificado como se for capaz de perceber seu ambiente por meio de sensores e de agir sobre esse ambiente por intermédio de atuadores agregando as características como autonomia, habilidade social, reatividade e pró-atividade. c) trata de métodos ou algoritmos exploratórios para solução de problemas. As soluções são buscadas por aproximações sucessivas, avaliando-se os progressos alcançados, até que o problema seja resolvido. Trata-se de métodos em que, embora a exploração seja feita de forma algorítmica, o progresso é obtido pela avaliação puramente empírica (sem comprovação científica) do resultado. Estas técnicas não asseguram as melhores soluções, mas somente soluções válidas, aproximadas; e freqüentemente não é possível justificar em termos estritamente lógico a validade do resultado.

3 d) é uma técnica simples que busca resolver novos problemas adaptando soluções utilizadas para resolver problemas anteriores. Suas características principais são: A extração do conhecimento a partir de casos ou experiências com que o próprio sistema se depara. A identificação das características mais significantes das situações apresentadas a fim de devolver uma melhor solução (resposta). O armazenamento da situação e sua respectiva solução. e) expressam propriedades de sistemas auto-organizados, adaptativos e autônomos. São capazes de resolver problemas computacionais por meio da modelagem do processo de evolução natural que dirige o desenvolvimento da vida. f) é o processo de formação de modelos complexos a partir de regras simples. Apesar disto, este sistema pode aparecer quando uma quantia de entidades (agentes) simples operam em um ambiente, formando comportamentos complexos no coletivo. Ele é caracterizado por ser inesperado e imprevisível por através de uma descrição simples. 5) Considere os seguintes códigos quebradores de senha (esta somente de caracteres maiúsculos alfabéticos): função QUEBRAR_SENHA_1(){ função QUEBRAR_SENHA_2(){ for(letra1=a;letra1<=z;letra1=próxima_letra){ for(letra2=a;letra2<=z;letra2=próxima_letra){ for(letra3=a;letra3<=z;letra3=próxima_letra){ for(letra4=a;letra4<=z;letra4=próxima_letra){ for(letra5=a;letra5<=z;letra5=próxima_letra){ for(letra6=a;letra6<=z;letra6=próxima_letra){ palavra=letra1+letra2+letra3+letra4+letra5+letra6; if(testar_senha(palavra)){ return palavra; while(true){ letra1a=aleatorio_letra_alfabeto(); letra1b=aleatorio_consoante(); letra1=aleatorio(letra1a,letra1b); letra2a=aleatorio_letra_alfabeto(); letra2b=aleatorio_vogal(); letra2=aleatorio(letra2a,letra2b); letra3a=aleatorio_letra_alfabeto(); letra3b=aleatorio_consoante(); letra3=aleatorio(letra3a,letra3b); letra4a=aleatorio_letra_alfabeto(); letra4b=aleatorio_vogal(); letra4=aleatorio(letra4a,letra4b); letra5a=aleatorio_letra_alfabeto(); letra5b=aleatorio_consoante(); letra5=aleatorio(letra5a,letra5b); letra6a=aleatorio_letra_alfabeto(); letra6b=aleatorio_vogal();

4 letra6=aleatorio(letra6a,letra6b); palavra=letra1+letra2+letra3+letra4+letra5+letra6; if(testar_senha(palavra)){ return palavra; Ao testá-los em determinada máquina obteve-se as seguintes estatísticas: Algoritmo Convergência Tempo médio de convergência QUEBRAR_SENHA_1 100% 70.5 minutos QUEBRAR_SENHA_2 90% 20 milissegundos Associe (1) para QUEBRAR_SENHA_1, (2) para QUEBRAR_SENHA_2 e (0) para nenhum dos dois. ( ) Complexidade Logarítmica ( ) Complexidade Linear ( ) Complexidade tendendo a Exponencial ( ) Complexidade Indeterminada ( ) Algoritmo Bio-Inspirado ( ) Algoritmo Emergente ( ) Busca em Profundidade ( ) Algoritmo Determinístico ( ) Algorimtos Não- Determinístico ( ) Heurística ( ) Algoritmo Emergente ( ) Sistema baseado em conhecimento empírico

5 6) Defina o conhecimento e classifique as novas instâncias para os seguintes algoritmos e base de instância: a) One Rule b) Indução de Árvore c) K-NN (esse não será gerado o conhecimento) d) Naive Bayes Idade Renda Estudante Avaliação de Crédito Compra Computador abaixo_30 alta não normal não abaixo_30 alta não excelente não 31_a_40 alta não normal sim acima_40 média não normal sim acima_40 baixa sim normal sim acima_40 baixa sim excelente não 31_a_40 baixa sim excelente sim abaixo_30 média não normal não abaixo_30 baixa sim normal sim acima_40 média sim normal sim abaixo_30 média sim excelente sim 31_a_40 média não excelente sim 31_a_40 alta sim normal sim acima_40 média não excelente não Novas instâncias: Idade Renda Estudante Avaliação de Crédito Compra Computador abaixo_30 média sim normal? acima_40 alta sim normal? 31_a_40 média sim excelente?