I. Introdução

Palavras Iniciais

Algoritmos genéticos são parte da computação evolucionária, que é uma área em crescimento da inteligência artificial.

Como você pode advinhar, algoritmos genéticos são inspirados na teoria da evolução de Darwin. Falando simplesmente, os problemas são resolvidos através de um processo evolutivo que resulta na melhor (mais adequada) solução (a sobrevivente) - ou em outras palavras, a solução é desenvolvida.

História

A Computação Evolucionária foi introduzida em 1960 por I. Rechenberg com seu trabalho "Estratégias de Evolução" (Evolutionsstrategie no original). Sua idáia foi então desenvolvida por outros pesquisadores. Algoritmos genéticos (AG) foram inventados por John Holland e desenvolvidos por ele, seus alunos e colegas. Isso resultou no livro de Holland "Adaption in Natural and Artificial Systems" publicado em 1975.

Em 1992 John Koza usou algoritmos genéticos para desenvolver programas para realizar certas tarefas. Ele chamou seu método de "programação genética" (PG). Foram usados programas em LISP porque programas nessa linguagem podem ser expressos na forma de árvores, que são objetos utilizados pelos algoritmos genéticos.