{"id":40258,"date":"2012-08-16T10:36:49","date_gmt":"2012-08-16T13:36:49","guid":{"rendered":"http:\/\/www.redenoticia.com.br\/noticia\/?p=40258"},"modified":"2012-08-16T10:36:49","modified_gmt":"2012-08-16T13:36:49","slug":"programa-de-computador-mimetiza-evolucao-humana","status":"publish","type":"post","link":"https:\/\/www.redenoticia.com.br\/noticia\/2012\/programa-de-computador-mimetiza-evolucao-humana\/40258","title":{"rendered":"Programa de computador mimetiza evolu\u00e7\u00e3o humana"},"content":{"rendered":"

Ag\u00eancia FAPESP \u2013 \u00c1rvores de Decis\u00e3o s\u00e3o ferramentas computacionais que conferem \u00e0s m\u00e1quinas a capacidade de fazer previs\u00f5es com base na an\u00e1lise de dados hist\u00f3ricos. A t\u00e9cnica pode, por exemplo, auxiliar o diagn\u00f3stico m\u00e9dico ou a an\u00e1lise de risco de aplica\u00e7\u00f5es financeiras. Mas, para ter a melhor previs\u00e3o, \u00e9 necess\u00e1rio o melhor programa gerador de \u00c1rvores de Decis\u00e3o. Para alcan\u00e7ar esse objetivo, pesquisadores do Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o (ICMC) da Universidade de S\u00e3o Paulo (USP), em S\u00e3o Carlos, se inspiraram na teoria evolucionista de Charles Darwin.\u00a0\u201cDesenvolvemos um algoritmo evolutivo<\/strong><\/em>, ou seja, que mimetiza o processo de evolu\u00e7\u00e3o humana para gerar solu\u00e7\u00f5es\u201d, disse Rodrigo Coelho Barros, doutorando do Laborat\u00f3rio de Computa\u00e7\u00e3o Bioinspirada (BioCom) do ICMC e bolsista<\/a> da FAPESP.<\/p>\n

A computa\u00e7\u00e3o evolutiva, explicou Barros, \u00e9 uma das v\u00e1rias t\u00e9cnicas bioinspiradas, ou seja, que buscam na natureza solu\u00e7\u00f5es para problemas computacionais. \u201c\u00c9 not\u00e1vel como a natureza encontra solu\u00e7\u00f5es para problemas extremamente complicados. N\u00e3o h\u00e1 d\u00favidas de que precisamos aprender com ela\u201d, disse Barros.<\/p>\n

Segundo Barros, o software desenvolvido em seu doutorado \u00e9 capaz de criar automaticamente programas geradores de \u00c1rvores de Decis\u00e3o. Para isso, faz cruzamentos aleat\u00f3rios entre os c\u00f3digos de programas j\u00e1 existentes gerando \u201cfilhos\u201d.<\/p>\n

\u201cEsses \u2018filhos\u2019 podem eventualmente sofrer muta\u00e7\u00f5es e evoluir. Ap\u00f3s um tempo, \u00e9 esperado que os programas de gera\u00e7\u00e3o de \u00c1rvores de Decis\u00e3o evolu\u00eddos sejam cada vez melhores e nosso algoritmo seleciona o melhor de todos\u201d, afirmou Barros.<\/p>\n

Mas enquanto o processo de sele\u00e7\u00e3o natural na esp\u00e9cie humana leva centenas ou at\u00e9 milhares de anos, na computa\u00e7\u00e3o dura apenas algumas horas, dependendo do problema a ser resolvido. \u201cEstabelecemos cem gera\u00e7\u00f5es como limite do processo evolutivo\u201d, contou Barros.<\/p>\n

Intelig\u00eancia artificial<\/p>\n

Em Ci\u00eancia da Computa\u00e7\u00e3o, \u00e9 denominada heur\u00edstica a capacidade de um sistema fazer inova\u00e7\u00f5es e desenvolver t\u00e9cnicas para alcan\u00e7ar um determinado fim.<\/p>\n

O software desenvolvido por Barros se insere na \u00e1rea de hiper-heur\u00edsticas, t\u00f3pico recente na \u00e1rea de computa\u00e7\u00e3o evolutiva que tem como objetivo a gera\u00e7\u00e3o autom\u00e1tica de heur\u00edsticas personalizadas para uma determinada aplica\u00e7\u00e3o ou conjunto de aplica\u00e7\u00f5es.<\/p>\n

\u201c\u00c9 um passo preliminar em dire\u00e7\u00e3o ao grande objetivo da intelig\u00eancia artificial: o de criar m\u00e1quinas capazes de desenvolver solu\u00e7\u00f5es para problemas sem que sejam explicitamente programadas para tal\u201d, detalhou Barros.<\/p>\n

O trabalho deu origem ao artigo A Hyper-Heuristic Evolutionary Algorithm for Automatically Designing Decision-Tree Algorithms, premiado em tr\u00eas categorias na Genetic and Evolutionary Computation Conference (GECCO), maior evento da \u00e1rea de computa\u00e7\u00e3o evolutiva do mundo, realizado em julho na Filad\u00e9lfia, Estados Unidos.<\/p>\n

Al\u00e9m de Barros, tamb\u00e9m s\u00e3o autores do artigo os professores Andr\u00e9 Carlos Ponce de Leon Ferreira de Carvalho, orientador da pesquisa no ICMC, M\u00e1rcio Porto Basgalupp, da Universidade Federal de S\u00e3o Paulo (Unifesp), e Alex Freitas, da University of Kent, no Reino Unido, que assumiu a co-orienta\u00e7\u00e3o.<\/p>\n

Os autores foram convidados a submeter o artigo para a revista Evolutionary Computation Journal, publicada pelo Instituto de Tecnologia de Massachusetts (MIT). \u201cO trabalho ainda passar\u00e1 por revis\u00e3o, mas, como foi submetido a convite, tem grande chance de ser aceito\u201d, disse Barros.<\/p>\n

A pesquisa, que deve ser conclu\u00edda somente em 2013, tamb\u00e9m deu origem a um artigo<\/a> publicado a convite no Journal of the Brazilian Computer Society, ap\u00f3s ser eleito como melhor trabalho no Encontro Nacional de Intelig\u00eancia Artificial de 2011.<\/p>\n

Outro artigo<\/a>, apresentado na 11\u00aa International Conference on Intelligent Systems Design and Applications, realizada na Espanha em 2011, rendeu convite para publica\u00e7\u00e3o na revista Neurocomputing.<\/p>\n

Por Karina Toledo<\/p>\n","protected":false},"excerpt":{"rendered":"

Ag\u00eancia FAPESP \u2013 \u00c1rvores de Decis\u00e3o s\u00e3o ferramentas computacionais que conferem \u00e0s m\u00e1quinas a capacidade de fazer previs\u00f5es com base na an\u00e1lise de dados hist\u00f3ricos. A t\u00e9cnica pode, por exemplo, auxiliar o diagn\u00f3stico m\u00e9dico ou a an\u00e1lise de risco de aplica\u00e7\u00f5es financeiras. Mas, para ter a melhor previs\u00e3o, \u00e9 necess\u00e1rio o melhor programa gerador de […]<\/p>\n","protected":false},"author":3,"featured_media":37419,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_genesis_hide_title":false,"_genesis_hide_breadcrumbs":false,"_genesis_hide_singular_image":false,"_genesis_hide_footer_widgets":false,"_genesis_custom_body_class":"","_genesis_custom_post_class":"","_genesis_layout":"","_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[22],"tags":[],"class_list":{"0":"post-40258","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-brasil","8":"entry","9":"gs-1","10":"gs-odd","11":"gs-even","12":"gs-featured-content-entry"},"jetpack_featured_media_url":"https:\/\/www.redenoticia.com.br\/noticia\/imagens\/computador-tecnologia.jpg","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/posts\/40258","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/comments?post=40258"}],"version-history":[{"count":0,"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/posts\/40258\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/media\/37419"}],"wp:attachment":[{"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/media?parent=40258"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/categories?post=40258"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.redenoticia.com.br\/noticia\/wp-json\/wp\/v2\/tags?post=40258"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}