Você está na página 1de 1

Algoritmos genticos So evolues atravs de geraes de indivduos em uma populao que se recombinam em prol de um melhor resultado.

Podem se recombinar de duas formas, ou como cross over ou atravs de uma mutao. O processo passa por uma seleo entre cada gerao onde apenas os indivduos mais bem adaptados da populao so escolhidos atravs de uma funo de avaliao. Existem diversas funes de avaliao Em seguida a populao evoluida ou via cross over ou via mutao. O cross over seleciona dois indivduos e mistura suas propriedades, isso feito selecionando um ponto nos dois indivduos e trocando entre eles as informaes a partir desse ponto ( uma concatenao ). A mutao ocorre com a alterao dos valores de um indivduo aleatoriamente Algoritmo A* utiliza uma avaliao de custo x distancia para determinar a ordem de ns a percorrer Algoritmo guloso faz a melhor escolha local.

Você também pode gostar