Jornal Internacional de Swarm Intelligence e Computação Evolutiva

Abstrato

Algoritmo Genético Reflete o Processo de Seleção Natural

Mathieu Stevenin

O Algoritmo Genético (AG) pode ser uma técnica de otimização baseada na pesquisa apoiada nos princípios da Genética e da sobrevivência. Muitas vezes, é comum encontrar soluções ótimas ou quase ótimas para problemas difíceis que, de outra forma, levariam uma vida inteira a resolver. É frequentemente utilizado para resolver problemas de otimização, em pesquisa e em aprendizagem automática. A natureza sempre foi uma excelente fonte de inspiração para toda ou qualquer humanidade. Os Algoritmos Genéticos (AG’s) são algoritmos baseados em busca que suportam os conceitos de sobrevivência e genética. Os GA’s são um subconjunto de um ramo muito maior da computação conhecido como Computação Evolutiva. Os AG foram desenvolvidos por John Holland e pelos seus alunos e colegas da Universidade de Michigan, principalmente David E. Goldberg, e desde então têm sido testados em vários problemas de otimização com um elevado grau de sucesso.