Algoritmos geneticos

Algoritmo Genético
Esdras Camilo Firmino Algoritmos genéticos são uma família de modelos computacionais inspirados na busca em evolução para achar soluções aroximadas. Estes algoritmos modelam uma solução para um problema específico em uma estrutura de dados e aplicam operadores que re-combinam estas estruturas preservando informações críticas. Esta particular descrição to algoritmo genético é intencionalmente abstrata por que de certa forma, o termo algoritmo genético tem dois significados. Numa interpretação formal, o algoritmo genético refere-se ao modelo introduzido e estudado por John Holland no ano de 1975. Ainda hoje a maior parte da teoria existente sobre algoritmos genéticos aplica-se totalmente ou primariamente ao modelo introduzido por Holland. Avanços recentes na teoria da modelagem do algoritmo genético também aplicam-se primariamente ao algoritmo genético canônico (Vose, 1993).

Numa utilização mais abrangente do termo, um algoritmo genético é qualquer modelo baseado em população que utiliza operadores de seleção e re-combinação para gerar novos pontos amostrais em um espaço de busca. Muitos algoritmos genéticos foram introduzidos por pesquisadores de uma perspectiva experimental. A maior parte deles tem interesse no algoritmo genético como feramenta de otimização. Os algoritmos genéticos geralmetne tratam de problemas não lineares. Isto normalmente significa que não é possível tratar cada parâmetro como uma variável independente que pode ser resolvida isolada das outras variáveis. Existem interações que devem ser consideradas para maximizar ou minimizar a saída. Esta é uma iteração epistase. Os algoritmos Genericos basicamente trabalha com tarefa de busca e otimização, possui vários componentes, entre eles: o espaço de busca, onde são consideradas todas as possibilidades de solução de um determinado problema e a função de avaliação , uma maneira de avaliar os membros do espaço de busca. A evolução geralmente se inicia a partir de um