Encontrar a solução ideal para um problema complexo. Os algoritmos genéticos (AG) desempenham exatamente essa função. A utilização de AGs para resolução de problemas de otimização de resultados é a mais indicada para formulações complexas que trabalhem com grande número de variáveis. Os conceitos envolvidos, as aplicações dos AGs e como eles são construídos serão abordados na próxima edição do ciclo "Terças Tecnológicas", promovido pelo Instituto Nacional de Tecnologia (INT), no dia 14 de novembro, às 14h30, com o tema "Algoritmos Genéticos".
 

Desde que foram propostos, em 1975, por John Holland, os AGs vêm sendo aplicados com sucesso na resolução de vários problemas práticos de otimização combinatória. Existe uma clara distinção entre um processo de otimização, que pode ser visto como um processo de aperfeiçoamento, e o seu objetivo máximo, o ótimo. Em geral, as técnicas de otimização são avaliadas primeiramente pela sua capacidade de convergir para o ótimo. Questões ligadas à velocidade de convergência e ao esforço demandado para atingi-lo tendem a ser consideradas como secundárias. Esta tendência deriva da natureza matemática dos problemas de otimização.
 

Para compreender os algoritmos genéticos, é melhor recorrer a exemplos: o desempenho de um alto executivo poderia ser avaliado, na prática, atendendo a parâmetros de desempenho ótimos pré-estabelecidos, mas, na verdade, deverá ser tomado pelo desempenho da empresa dirigida por ele, em relação às concorrentes. Nessa avaliação, entram os algoritmos genéticos.
 

Quando não há tempo e recursos suficientes para encontrar a melhor solução dentre todas as possíveis, para os problemas do dia-a-dia, é melhor desenvolver a capacidade de criar soluções intuitivas e aperfeiçoá-las ao máximo, respeitando as limitações de tempo e recursos que o mundo real impõe. Essa reflexão remete ao modo de funcionamento dos algoritmos genéticos.
 

Os algoritmos genéticos utilizam uma analogia direta com o fenômeno de seleção natural para tratar problemas de otimização. O ponto de partida é uma primeira geração de indivíduos formada por um conjunto determinado de soluções válidas para o problema. Estas soluções são codificadas numa forma inspirada no genoma dos seres vivos, ou seja, num vetor de características que possa ser desmembrado e recombinado com partes dos vetores que formam outras soluções.
 

O ciclo de palestras Terças Tecnológicas é um projeto voltado para estudantes de graduação e pós-graduação. Ele tem por objetivo estimular o debate e a interação entre tecnologistas do INT e o público universitário, permitindo aos estudantes conhecer os projetos, pesquisas e tecnologias desenvolvidas no Instituto. As palestras acontecem mensalmente, de março a junho e de agosto a novembro.
 

As inscrições são gratuitas e, para esta edição, podem ser feitas até o dia 13 de novembro, pelo site  www.int.gov.br/3tecno.
 

TERÇA TECNOLÓGICA

Tema: Algoritmos Genéticos

Data: 14 de novembro

Horário: 14h30 às 16h30

Local: Auditório Fonseca Costa / Instituto Nacional de Tecnologia (Av. Venezuela, 82 - Praça Mauá - Rio de Janeiro) 

Palestrante:

Manoel Carlos Pego Saisse, Divisão de Gestão da Produção/INT
 

Informações e inscrições: 

Contato: Divisão de Comunicação do INT – (21) 2123-1295