Algoritmo Genético aplicado ao Problema de Roteamento de Ve ...

6 Algoritmo Genético aplicado ao Problema de Roteamento de Veículosé relativa à população, ou seja, estamos comparando uma determinada soluçãocom as demais da mesma geração. Este procedimento é adotado para que o valorobtido seja uniforme e possa servir para comparação das soluções analisadastomando-se valores iguais como base.Roulette Wheel (Seleção)A função de seleção escolhida é baseada no algoritmo de Roulette Wheel, essealgoritmo simula uma roleta, dando a cada solução um ângulo proporcionalao valor da função de avaliação, após isso a “roleta” é rodada, sorteando umvalor. Essa função de avaliação possui forte pressão de seleção, ou seja, tendefortemente a selecionar as melhores soluções (no sentido determinado pela funçãode avaliação) e descartar as piores, isso causa uma rápida convergência para ummáximo, no entanto, é possível que esse não seja um máximo global. Além disso,em regiões onde a função de aptidão seja plana, não haverá uma tendênciade otimização. Para contornar esses inconvenientes, usa-se, tradicionalmente,Crossover e Mutação, descritos nas seções seguintes.Fig. 2. Diferentes probabilidades na Roulette WheelCrossoverOs algoritmos tradicionais de Crossover se baseiam na escolha de um pontode corte aleatório e na recombinação dos grupos de genes antes e após o ponto