Estudo do efeito dos parâmetros genéticos sobre a solução otimizada e sobre o tempo de convergência em algoritmos genéticos com codificações binária e real

Este artigo apresenta um estudo acerca dos efeitos da variação dos parâmetros genéticos sobre a qualidade da solução e sobre o tempo de convergência em algoritmos genéticos (AGs) que se utilizam de codificações binária e real. Para tanto, desenvolveram-se 3 AGs: o primeiro, chamado AG Clássico, utiliza codificação binária e os outros dois, chamados AGM1 e AGM2, utilizam codificação real. Os parâmetros estudados para o AG Clássico foram o tamanho da população, o número de indivíduos que compõe a elite selecionada e a taxa de mutação. Para os AGM1 e AGM2, estudaram-se os parâmetros tamanho da população, número de indivíduos na nuvem aleatória gerada ao redor dos indivíduos, desvio-padrão utilizado na criação dessa nuvem, número de indivíduos na elite selecionada e taxa de mutação. Observou-se que o AG Clássico foi influenciado pelos parâmetros tamanho da população inicial, pelo número de elementos na elite selecionada e pela taxa de mutação. O AGM1 foi influenciado apenas pelo tamanho da população inicial. O AGM2 foi influenciado pelos parâmetros tamanho da população inicial, número de elementos na elite selecionada e taxa de mutação.This work presents a study about the effects of variation of genetic parameters over the solution quality and time of convergence in genetic algorithms that uses binary and real codification. Three algorithms was developed: the first called “AG Clássico” uses binary codification, the others two, called “AG M1” and “AG M2”, uses real codification. The parameters studied for “AG Clássico” was the population’s size, the number of individuals in selected elite and the mutation rate. The parameters studied for “AGM1” and “AG M2” was the population’s size, the number of individuals in selected elite, the number of individuals in random cloud generated around the individuals, the standard-deviation used to create the cloud and the mutation rate. The “AG Clássico” was affected by the parameters size of initial population, number of individuals in selected elite and mutation rate. The “AG M1” was affected only by the size of initial population. The “AG M2” was affected by the parameters size of initial population, number of individual in selected elite and mutation rate