Pages

quinta-feira, 16 de junho de 2011

Algoritmos genéticos: As invenções que evoluem

Um algoritmo é uma sequência bem definida de passos para resolver um problema.
O melhor exemplo de uso dos algoritmos é na construção de programas de computador, que seguem passos precisos para resolver problemas de forma muito rápida.
O inconveniente é que, para construir o algoritmo e o programa, o humano por detrás do teclado deve saber muito bem como resolver o problema.
Mas não precisa ser sempre assim. Há uma solução, por assim dizer, mais produtiva: o uso de algoritmos genéticos.
Em vez de tomarem decisões lógicas simples e previsíveis, como os algoritmos normais, um algoritmo genético é construído de forma a gerar mutações, criando novas gerações de passos, cada uma eventualmente mais próxima da solução do problema.


Nova era na história da invenção

Os cientistas acreditam que os algoritmos genéticos estão nos colocando no limiar de uma nova era na história da invenção, das inovações e da pesquisa científica.
Isto porque os programas de computador passam a poder "evoluir" automaticamente, criando projetos que, muitas vezes, nenhum ser humano poderia idealizar.
Essa nova forma de inventar já está transformando áreas tão diversas como a locomoção de robôs, a criação de novos componentes eletroeletrônicos e até o projeto de motores diesel menos poluentes.
Os algoritmos genéticos imitam a seleção natural, descrevendo um projeto como se ele fosse um genoma construído de segmentos.
Cada segmento descreve um parâmetro da invenção, da forma do objeto, por exemplo, até aspectos muito mais detalhados, como a resistência elétrica ou as afinidades químicas do material.
Alterando aleatoriamente alguns segmentos - criando versões mutantes deles - o algoritmo melhora o projeto.
Os melhores resultados obtidos em cada rodada - em cada geração - são então reunidos, e tudo recomeça rumo a uma nova geração, para melhorar ainda mais as coisas.
 
André Miserez

Nenhum comentário:

Postar um comentário