Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste

Ao analisar os resultados, podemos considerar que em média os resultados do AM foram1, 19% melhores que os resultados do AG, com uma variação de 1, 18% para mais ou paramenos, ou seja, o AM foi de 0, 01% a 2, 37% melhor que o AG.Esta porcentagem pequena de melhora pode ser atribuída a escolha da estratégia de buscalocal implementada, descrita na seção 4.4, em que o número de vizinhos buscados, dentre avizinhança, foi de apenas 2 ∗ (tamanho do percurso) . Mas, somente novos testes com umabusca local mais abrangente poderiam confirmar ou não esta teoria, o que podemos perceber, éque com uma busca local mais abrangente, um tempo de execução maior seria necessário parase chegar aos resultados.Comparando o tempo de execução do AM em relação ao AG, como já era esperado, devido amais uma fase ser inserida neste algoritmo, o memético demorou mais tempo para executar. Nográfico da Figura 5.4 podemos visualizar melhor esta diferença de execução, onde para todos osarquivos de entrada, o AM demorou mais tempo para executar do que o genético.Figura 5.4: Comparação dos resultados obtidos com o AG e o AMNa Figura 5.4, encontramos também a diferença entre o tempo de execução do AM emrelação ao AG, mostrando que conforme o número de cidades do percurso aumenta, o tempo43