Acesso Rápido
Revista PUCMINAS
ESTUDE NA PUC
Professor Neil, do Curso de Ciência da Computação, apresenta trabalho nos EUA
Professor Neil, do Curso de Ciência da Computação, apresenta trabalho nos EUA

12/08/2011

De 5 a 8 de junho, o professor Neil Paiva Tizzo, do Curso de Ciência da Computação, apresentou o trabalho intitulado "Automatic Semantic Web Service Compostion using Assinchronous Times with Genetic Agents" no Congresso de Computação Evolutiva, do Institute of Electrical and Electronics Engineers (IEEE), em New Orleans, EUA. O congresso é um dos mais importantes do mundo e reúne os maiores pesquisadores da área. O trabalho foi desenvolvido com os professores Eleri Cardoso, da Universidade Estadual de Campinas (Unicamp) e Juan Manuel Adán Coello, da PUC Campinas. O trabalho descreve como utilizar algoritmos genéticos, que são técnicas de inteligência artificial, para permitir a criação automática de programas computacionais conhecidos como Serviços Web Semânticos. Os algoritmos genéticos são técnicas computacionais inspiradas na teoria da evolução de Charles Darwin. Segundo Darwin, os indivíduos mais adaptados ao meio ambiente têm maiores chances de sobreviver e, conseqüentemente, de se reproduzirem. Assim, os genes destes indivíduos irão sobreviver em outras gerações e suas características se propagarão. A evolução é fruto da seleção dos indivíduos que possuem os melhores códigos genéticos de acordo com o ambiente em que vivem. Cada geração tende a ser melhor que a geração anterior. Popularmente, a lei de Darwin é conhecida como “a lei do mais forte”. Na computação evolutiva, os indivíduos podem representar tanto dados computacionais quanto programas. Assim sendo, os programas, por exemplo, podem se reproduzir gerando descendente e estes descendentes podem sofrer mutações. Cada programa é avaliado de acordo com o que se espera dele. Os melhores programas terão maiores probabilidades de gerarem descendentes e desta forma espera-se que os programas se tornem melhores a cada nova geração. A computação evolutiva é geralmente empregada na solução de problemas complexos onde os métodos tradicionais falham. Desde o início da computação, o desenvolvimento de software sempre foi tarefa humana. Tarefa que se torna a cada dia mais complexa e que precisa ser executada cada vez mais rápida. Portanto, é antigo objeto de desejo o desenvolvimento de técnicas que, pelo menos, ajudem os seres humanos na criação software. O trabalho do professor Neil é um pequeno passo em direção a realização deste desejo.