APLICAÇÃO DA REGRESSÃO ESTATÍSTICA NO AJUSTE DOS PARÂMETROS DO ALGORITMO GENÉTICO

Resumo

Para solucionar problemas complexos, os Algoritmos Genéticos podem ser uma ótima alternativa, são mais robustos que os métodos existentes de pesquisa direta e extremamente rápidos, em comparação com o método exaustivo, que combina todas as soluções possíveis. Entretanto, o AG possui parâmetros que influenciam diretamente na qualidade e no tempo computacional gasto do resultado, tornando o ajuste dos parâmetros de extrema importância. Por isso, são propostas duas análises estatísticas, por meio de experimentos com o aplicativo desenvolvido, utilizando valores com base no cenário real, com o intuito de encontrar os parâmetros ideais. Para isso utilizam-se, modelos de regressão com a finalidade de estabelecer associação entre variáveis explicativas (como por exemplo, taxa de cruzamento, taxa de mutação, número de indivíduos, número de gerações, entre outros) e a variável resposta (aptidão do indivíduo). No primeiro experimento foram obtidos 49.386 resultados, correspondente a mais de quatro meses de execução do aplicativo. No segundo experimento foram obtidos 36.818 resultados, correspondente a mais três meses de execução do aplicativo, utilizando o máximo do hardware disponível.

Palavras-chaves: Problema de localização, Heurísticas, Algoritmos genéticos, Regressão.