slago@ime.usp.br 1 O que e Inteligencia Articial? Em geral, os dicionarios da lngua portuguesa [2] denem inteligencia como sendo a faculdade de aprender, compreender e adaptar-se e apresentam pelo menos mais tres acep c oes distintas para esse termo: teologica: dom divino que nos torna semelhantes ao Criador. losoca: princpio abstrato que e a fonte de toda a intelectualidade. psicologica: capacidade de resolver problemas novos com rapidez e exito. Como podemos perceber, n ao ha consenso sobre o signicado de inteligencia e, dessa forma, denir precisamente o que e inteligencia articial e uma tarefa, se n ao impossvel, pelo menos extremamente difcil. Entretanto, podemos denir Inteligencia Articial (IA), enquanto disciplina do conhecimento humano. Segundo Russell & Norvig [4], as deni c oes de IA, encontradas na literatura cientca, podem ser agrupadas em quatro categorias: sistemas que pensam como humanos sistemas que agem como humanos sistemas que pensam corretamente (de acordo com as leis da Logica) sistemas que agem corretamente (de acordo com as leis da Logica) As duas primeiras categorias s ao, essencialmente, empricas e envolvem for- mula c ao de hipoteses e conrma c ao experimental, enquanto as outras duas s ao teoricas e envolvem matematica e engenharia. Embora essas duas linhas de pesquisa muitas vezes pare cam antag onicas, os resultados obtidos em ambas tem contribudo bastante para o desenvolvimento da area de IA. 1.1 O Teste de Turing Para contornar o problema da falta de deni c ao para inteligencia articial, em 1950, Alan Turing prop os um teste capaz de determinar se uma maquina de- monstra ou n ao inteligencia (articial), baseado no seguinte argumento: N ao sabemos denir precisamente o que e inteligencia e, conseq uente- mente, n ao podemos denir o que e inteligencia articial. Entretanto, 2 S. L. Pereira embora n ao tenhamos uma deni c ao de inteligencia, podemos assumir que o ser humano e inteligente. Portanto, se uma maquina fosse capaz de se comportar de tal forma que n ao pudessemos distingui-la de um ser humano, essa maquina estaria demonstrando algum tipo de inteligencia que, nesse caso, so poderia ser inteligencia articial. Essencialmente, o teste proposto por Turing era que, por meio de um ter- minal 1 , um ser humano deveria se comunicar com alguem num local remoto (como num chat); se, apos um determinado tempo, ele n ao fosse capaz de perce- ber que se esse alguem era uma maquina, ent ao a hipotese da existencia de inteligencia articial estaria conrmada. 2 Hist orico da Inteligencia Articial Para termos uma ideia de como a IA vem se desenvolvendo, vamos descrever sucintamente as principais fases de pesquisa na area [4]. (1943-1950) No incio, as pesquisas estavam voltadas ao modelo de neur onios articiais (McCuloloch & Pitts, 1943), que possibilitava o desenvolvimento de maquinas que fossem capazes de aprender. (1951-1969) Em seguida, surgiram tambem os primeiros programas capazes de jogar xadrez (Shannon, 1950 e Turing, 1953), provar teoremas de logica e imitar a forma de raciocnio do ser humano (Newell & Simon, 1956), planejamento de tarefas (Green, 1963), comunica c ao em linguagem natural (Weizenbaum, 1965), resolver problemas de analogia (Evans, 1968) e analisar estruturas moleculares (Buchan et al., 1969). Foi uma fase de grande entusiasmo; ja que, ate bem pouco tempo atras, o computador era visto meramente como uma maquina de calcular. (1970-1980) Nessa fase, os pesquisadores come caram a esbarrar em problemas relacionados ao armazenamento de dados e ao tempo de processamento. Com o surgimento da teoria de Complexidade Computacional, cou comprovado que a solu c ao desses problemas n ao dependia apenas de memoria adicional ou de processadores mais rapidos. Em conseq uencia, muitas das expectativas iniciais se mostraram impossveis e o entusiasmo diminuiu. (1981-presente) Em 1981, os japoneses anunciaram um projeto de computador de quinta gerac ao, que teria Prolog como linguagem de maquina e seria capaz de realizar milh oes de inferencias por segundo. Com medo do domnio japones, grandes investimentos come caram a ser feitos na Europa e nos Estados Unidos. Atualmente, a IA se tornou uma ind ustria e as pesquisas est ao mais voltadas `a aplica c ao pratica dos modelos ja conhecidos, do que `a descoberta de novas teorias (que cou restrita a alguns poucos laboratorios e institutos de pesquisa). 1 O teste evita contato direto porque inteligencia n ao depende da aparencia fsica. Inteligencia Articial 3 3 Linhas de pesquisa em IA A pesquisa em IA se divide em tres grandes linhas de pesquisa [1]: IA Simbolica: baseada na hip otese do sistema de smbolos fsicos, segundo a qual um conjunto de estruturas simbolicas e um conjunto de regras de mani pula c ao dessas estruturas s ao os meios necessarios e sucientes para se criar inteligencia. Essa linha de pesquisa trata de problemas bem denidos e seu principal produto s ao os sistemas baseados em regras. IA Conexionista: baseada na hip otese da causa-efeito, segundo a qual um modelo sucientemente preciso do cerebro humano e suciente para repro- duzir a inteligencia que o cerebro real possui. Essa linha de pesquisa trata de problemas sem deni c ao precisa, mas que s ao conhecidos atraves de exem- plos, e seu principal produto s ao as redes neuronais. IA Evolucionaria: baseada na teoria evolutiva de Darwin, a hipotese e que podemos modelar sistemas inteligentes simulando a evolu c ao de de uma popula c ao de indivduos (solu c oes aleatorias), que carregam genes com in- forma c ao suciente para solu c ao de um problema, usando opera c oes geneticas de recombina c ao e muta c ao. Essa linha de pesquisa trata de problemas de otimiza c ao e seu principal produto s ao os algoritmos geneticos. Ha tambem uma quarta linha de pesquisa, denominada IA Hbrida, na qual se combina ferramentas outras linhas para se obter a solu c ao de um problema. 4
Areas de aplicacao Algumas das areas de aplica c ao da Inteligencia Articial s ao, por exemplo: jogos robotica minera c ao de dados verica c ao de software otimiza c ao e controle de processos planejamento e escalonamento de tarefas compreens ao e tradu c ao de linguagem natural reconhecimento de faces, de voz, de cheiros e de sabores Referencias 1. Intelig encia Artificial no Limiar do S eculo XXI - Abordagem Hbrida, Simb olica, Conexionista e Evolucion aria, 2 a edi c ao revista e aumetada, 2000. 2. Michaelis - Dicion ario da Lngua Portuguesa, Companhia Melhoramentos, 1998. 3. Rich, E. and Knight, K. Inteligencia Articial, 2 a ed., Makron Books, 1995. 4. Russell, S. and Norvig, P. Articial Intelligence - a modern approach, Prentice- Hall, 1995.