Funcionamento: Buscar soluções melhores, através de uma população entrada, que inicia com um conjunto de soluções criada aleatoriamente. Através de gerações, onde cada geração é verificado a adaptação do indivíduo para cada solução, selecionando os mais aptos, passando-os para a próxima geração através de recombinações ou mutações, gerando assim a próxima geração, sendo essa a entrada da próxima iteração.
Componentes
-
Indivíduo
É o portador do código genético, isto é, é a representação do espaço de busca do problema a ser resolvido (sequência de bits) Ex. Para otimizar entradas de inteiros positivos menores que 255 pode-se usar 8 bits para representação, o cromossomo, sendo de tamanho finito essa representação do conjunto de valores do espaço de busca.
Seleção
Indivíduos são ordenados de acordo com a função objetivo e são atribuídas probabilidades decrescentes de serem escolhidos pela razão: Adequação do Indivíduo / Soma(Adequação de Todos os Indivíduos)
-
-