Tema 1.

Introduo a Inteligncia Artificial

1.1. Definio: Definio1. De um modo simplificado podemos definir a IA como uma disciplina que tem por objectivo o estudo e construo de entidades artificiais com capacidade cognitiva semelhantes aos dos seres humanos.

Definio 2. IA uma rea de pesquisa da cincia da computao dedicada a buscar mtodos ou dispositivos computacionais que possuam ou multipliquem a capacidade racional do ser humano de resolver problemas, pensar, ou de forma ampla ser inteligente. Definio 3. Ramo da cincia da computao que se ocupa do comportamento inteligente, ou ainda o estudo de como fazer os computadores realizarem coisas que actualmente os seres humanos melhor.

1.2.Abordagens a IA:

A aceitao de que as maquinas podem ser inteligentes tem sido objecto de polmica ao longo da historia, antecedendo mesmo o aparecimento do prprio computador. Existe da parte da sociedade humana relutncia em aceitar essa possibilidade. Mazlish (Mazlish, 1975) tem uma teoria para explicar esta dificuldade que o homem tem de aceitar a possibilidade da existencia de maquinas pensantes e que designou teoria da 4 descontinuidades.

Historicamente podem identificar-se no passado trs grandes momentos de confronto do Homem com o seu amorprprio: Um momento Cosmolgico (terra como Universo, Copernico), um momento Biolgico (seleco natural, Darwin), um momento Psicolgico (Homem psic uno, Freud).

No h uma teria ou paradigma unificado estabelecido que guie a pesquisa em IA, os pesquisadores discordam em muitas questes, algumas das questes mais duras so: A IA poderia simular a IN, atravs do estudo da Psicologia ou Neurologia? A Biologia humana to irrelevante a pesquisa de IA quando a Biologia de um passaro para a Engenharia Aeronautica?

O comportamento inteligente pode ser descrito usando simples pricinpios elegantes tais como logica ou optimizao? A inteligencia pode ser reproduzida ulizando-se simbolos de alto nivel semelhante a palavras e ideias?

1.3. Fundamentos da IA

A inteligncia Artificial esta fundamentada sobre diferentes paradigmas que so:

1.3.1. A Metfora Computacional 1.3.2. A Metfora Conexionista 1.3.3. A Metfora Biolgica

1.3.1. A metfora computacional parte do principio de olhar para a inteligncia como computao.

Allen Newell e Herbert Simom ( Newell e Simom, 1976), defenderam que os computadores e mente humana so instancias de uma familia de artefactos denominados Sistemas Fsicos de Smbolos (SFS). Os SFS tm a capacidade de processar as estruturas simbolicas produzindo novas estruturas ao longo do tempo. Com base nisto, definiram a chamada hiptese dos SFS.

`Os sistemas tm os meios necessrios e suficientes para a aco inteligente geral`.

A inteligncia ento o resultado da actuao dos processos sobre as estruturas simblicas. Assim temos:
Inteligncia = Processos + Estruturas Simbolicas

Um SFS vive e interage num mundo determinado. Tem mecanismos percepo e de actuao, para alem de mecanismos cognitivos. O SFS recebe um conjunto de percepes do mundo que so filtradas e organizadas internamente como estruturas simblicas.

Em funo dos seus objectivos, fixados interna ou externamente, o SFS processa estas representaes e determina que ao deve realizar tendo em vista a satisfao desses oblectivos.
Mundo

Percepo

Aco

Cognio

1.3.2. A metfora conexionista

A metfora conexionista olha para a inteligncia como sendo uma propriedade emergente das interaces de um nmero elevado de unidades elementares de processamento (Rumlhart e McClelland, 1986).
Nela cabem, por ex, as abordagem baseadas em autmatos celulares. A relao com o crebro humano pode ser dada de forma mais explicita.

Assim Lloyd (Lloyd, 1986) torna claro que a ideia central do conexionista a de que a cognio pode ser modelada como sendo o resultado da interaco simultnea de muitas unidades, semelhantes a neurnios densamente interligados. O neurnio natural esta constitudo por: Ncleo, Corpo Celular, Dendrites e Axnio.

Atravs de suas dendrites um neurnio recebe de outro neurnio sinais de excitao ou de inibio que so transformados em voltagens electricas e transmitindo ao corpo celular ou soma.

Esses sinais so ento somados (se forem excitatrios) ou subtraidos (se forem inibitrios) ao estado do neurnio, se desse processo resultar um valor de voltagen superior a um de referencia, denominado limiar, ento o neuronio dispara e transmitido um sinal electrico ao longo de um axonio que o conduz ate a sua extremidade, as sinapses.

Cada sinapse permite uma ligao quimica entre o axnio e as dendrites de outros neurnios, a quem o sinal vai ser passado. Para esta ligao se processar, necessria, no entanto, a tranformao do sinal electrico em quimico, sendo o transporte do sinal assegurado por um neurotransmissor. Chegando ao novo neurnio o processo se repete. (Tempo comutao, distribuida e paralela)

A primeira verso de um neuronio artificial foi proposta por McCulloch e por Pitts em 1943. na sua verso existe um conjunto de entradas (que simulam as dendrites) que tem associados pesos (que simulam a intensidade e o carcter de excitao ou de inibio). calculada a soma pesada das entradas que se ultrapassar um valor limiar de referencia, faz com que o neuronio dispare produzindo um sinal a sua sada.

1.3.3. Metafora Biologica De acordo com a teoria de Darwin, e complementada por Mendel, as especies evoluem graas a um processo de seleco natural, que promove a sobrevivncia dos individuos mais adaptados. Durante a reproduo o material gentico dos indivduos esta sujeito a modificaes determinadas por operadores genticos, fundamentalmente operadores de variao como a recombinao e de mutao.

Estes operadores provocam diferenas genticas nos individuos que se podem tornar vantajosas em determinadas condies, fazendo com que sejam mais aptos e portanto com maior probabilidade de sobreviver Nesta abordagem para se resolver um problema parte-se de um conjunto de solues candidatas, designada populao, cada elemento da populao chamado de individuo por seu turno um individuo formado por cromossomas,

Eles proprios constituidos por genes que podem assumir diferentes valores ou alelos. Cada individuo tem assosciado uma qualidade ou um merito, que define o seu grau de adaptao. A semelhana das redes neuronais, a evoluo artificial uma simplificao da evoluo natural. Igualmente do mesmo modo que existem diferentes tipos de redes neuronais, tambm existem abordagens distintas ao problema da evoluo artificial,

Que no seu conjunto delimitam a area hoje conhecida como computao evolutiva: algoritmos genticos, estratgia evolutiva, programao evolucionaria, programao gentica todas seguem um modelo abstracto comum.

Funo Algoritmo Evolucionario(parametros): melhor individuo 1. Iniciar, em geral aleatoriamente, uma populao de individuos; 2. Determinar a qualidade dos individuos; 3. Se estamos satisfeitos Ento terminar Seno 3.1. Seleccionar um subconjunto para reproduo, de acordo com sua qualidade; 3.2. Alterar os indivduos, por recursos a mecanismos de manipulao-alterao do material gentico;

 3.3. Determinar a qualiade dos novos individuos; 3.4. Definir a nova populao por combinao da velha com os novos individuos; 3.5. Voltar a 3. Fim_de_Se Fim_de_Funo

1.4. Histria da Inteligncia Artificial

1.4.1. Precursores e Nascimento Os filsofos gregos, em particular Aristteles, desde muito cedo se preocuparam com a possibilidade de formalizar o pensamento por um conjunto de regras que designou por silogismo.

Muito mais tarde com Descarte, comea a discuso do lado mecanico do Homem e a possiblidade de olhar para a mente como um sistema fsico, como uma maquina. Pascal, Leibniz, Boole, De Morgan, Frege, Charles Babagge

todos eles no colocaram a questo da inteligncia das maquinas mas antes a explorao do lado menos nobre do Homem suas caractersticas mecnicas. Allen Turing, um grande matemtico e teorico da computao, no seu famoso artigo Computing machinery and inteligence, publicado em 1950 foi talvez o primeiro a colocar, no inicio dos anos 50 o debate sobre a inteligncia das maquinas em termos sistemticos. Para provar a possibilidade da existecia das maquinas pensantes inventou o teste de Turing.

Objeces de Turing
1. Objeco Teolgica: o pensamento uma funo exclusiva da alma imortal; 2. Objeco da avestruz: as consequncias para a humanidade resultantes da existncia de maquinas pensantes seriam demasiado terriveis; 3. Objeco matemtica: alguns matemticos provaram existirem limitaes a capacidade dos sistemas dedutivos; 4. Objeco de Lady Lovelace: as maquinas s fazem aquilo para que ns, humanos as programamos.

5. Argumento de incapacidades diversas: consiste em proclamar que embora se possam construir maquinas que possam fazer muitas coisas, nunca existiro maquinas que possam ser amveis ou belas ou que se enganem ou que se apaixonem. 6. Argumento resultante da natureza contnua do crebro humano: o crebro, que trabalha com base em impulsos elctricos que so amplificados e propagados, no uma maquina de estados discretos. Logo nenhum computador pode imitar um crebro humano.

O termo Inteligencia Artficial foi utilizado pela primeira vez seis anos depois do famoso artigo de Turing, em Agosto de 1956 por dez investigadores do Darmouth College dos quais se destacam: John McCarthy, Marvin Minsky, Claude Shannon, Nathaniel Rochester, Thenchard More, Arthur Samuel, Ray Salomonoff, Oliver Selfridge, Allen Newell e Herbert Simom

Historicamente, existem dois grandes estilos de investigao em IA: IA "neats" e IA "scruffies". A IA "neats", limpa, clssica ou simblica. Envolve a manipulao de smbolos e de conceitos abstractos, e a metodologia utilizada na maior parte dos sistemas periciais. Paralelamente a esta abordagem existe a abordagem IA "scruffies", ou "coneccionista", da qual as redes neuronais so o melhor exemplo. Esta abordagem cria sistemas que tentam gerar inteligncia pela aprendizagem e adaptao em vez da criao de sistemas desenhados com o objectivo especifico de resolver um problema.

Nos ltimos anos, houve uma revoluo no trabalho em inteligncia artificial, tanto no contedo quanto na metodologia. Agora, mais comum usar as teorias existentes como bases, em vez de propor teorias inteiramente novas, fundamentar as informaes em teoremas rigorosos ou na evidncia experimental rgida, em vez de utilizar como base a intuio e destacar a relevncia de aplicaes reais em vez de exemplos de brinquedos.

A utilizao da IA permite obter no somente ganhos significativos de performance, mas tambm possibilita o desenvolvimento de aplicaes inovadoras, capazes de expandir de forma extraordinria nossos sentidos e habilidades intelectuais. Cada vez mais presente, a inteligncia artificial simula o pensamento humano e se alastra por nosso cotidiano.