Os Algoritmos Genticos so uma classe de procedimentos, com passos distintos bem definidos.

Essa classe se fundamenta em analogias a conceitos biolgicos j testadas exausto. Cada passo distinto pode ter diversas verses diferentes.

Busca e Otimizao Amplamente utilizados, com sucesso, em problemas de difcil manipulao pelas tcnicas tradicionais Eficincia X Flexibilidade

Utilizam uma codificao do conjunto de parmetros (indivduos) e no com os prprios parmetros (estados); Vasculham vrias regies do espao de busca de cada vez; Utilizam informaes diretas de qualidade, em contraste com as derivadas utilizadas nos mtodos tradicionais de otimizao; Utilizam regras de transio probabilsticas e no regras determinsticas.

Algoritmos Genticos podem ser considerados como mtodos que trabalham com Buscas Paralelas Randmicas Direcionadas

Gerar Populao Inicial 2. Descartar uma parte dos Indivduos menos aptos 3. Aplicar operadores de reproduo 4. Aplicar operadores de mutao 5. Se o critrio de parada foi satisfeito, encerrar. Seno, voltar ao passo 2.
1.

Indivduos X Estados Cada indivduo possui um cdigo gentico Esse cdigo chamado cromossomo Tradicionalmente, um cromossomo um vetor de bits Vetor de bits nem sempre o ideal

Seleo Natural Manipulao Gentica por Mutao

Manipulao Gentica por Reproduo

Alocao de tarefas Configurao de sistemas complexos Seleo de Rotas Problemas de Otimizao e de Aprendizagem de Mquina Problemas cuja soluo seja um estado final e no um caminho

So especialmente interessantes em problemas difceis de otimizar de forma convencional Tcnicas tradicionais so mais difceis de empregar Se uma tcnica tradicional puder ser empregada, normalmente acha melhor soluo mais rpido

Existem muitos problemas prticos aos quais tcnicas determinsticas tradicionais no podem ser aplicadas Tcnicas tradicionais tm natureza serial Algoritmos Genticos tm natureza paralela