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

Autores

  • Willen Borges Coelho Instituto Federal do Espírito Santo - IFES, Vitória-ES, Brasil
  • Ítalo de Oliveira Matias Universidade Cândido Mendes Campos - UCAM, Campos dos Goytacazes-RJ, Brasil
  • Eduardo Shimoda Universidade Cândido Mendes Campos - UCAM, Campos dos Goytacazes-RJ, Brasil

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.

 

 

Biografia do Autor

Willen Borges Coelho, Instituto Federal do Espírito Santo - IFES, Vitória-ES, Brasil

Coordenadoria de Tecnologia da Informação

Downloads

Publicado

2014-12-17

Como Citar

Coelho, W. B., Matias, Ítalo de O., & Shimoda, E. (2014). APLICAÇÃO DA REGRESSÃO ESTATÍSTICA NO AJUSTE DOS PARÂMETROS DO ALGORITMO GENÉTICO. Pesquisa Operacional Para O Desenvolvimento, 7(1), 1–18. Recuperado de https://podesenvolvimento.org.br/podesenvolvimento/article/view/298

Edição

Seção

Artigos