Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
ou para menos. Para o tempo de execução, obtivemos a média de 4020, 61 segundos, ou seja, 1hora e 7 minutos, com 1 hora e 6 minutos de variação.Comparando o AM ao algoritmo do VMP, como foi feito na seção anterior para o AG,chegamos no seguinte resultado: enquanto o VMP chega na porcentagem de 16 a 25% próximoda melhor solução, o AM chega de 6 a 18%, assim, os resultados do AM são em média 7, 79%melhores que os resultados do VMP. No gráfico da Figura 5.2 podemos comprovar vi<strong>sua</strong>lmenteque o AM é realmente melhor que o VMP, como o AG.Figura 5.2: Comparação dos resultados obtidos com o algoritmo do VMP e o AMNa comparação com o VMP, os resultados do AM foram 1, 27% melhores que os resultadosdo AG na mesma comparação, contudo, o tempo de execução do AM é ainda maior que o doAG. Não mostraremos o gráfico vi<strong>sua</strong>l da comparação entre os três <strong>algoritmos</strong>, por que, osresultados do AM e do AG são muito próximos ficando indistinguíveis no gráfico.Por fim, comparando o AG ao AM, um dos objetivos iniciais deste trabalho, observamosque enquanto o AG chega de 8 a 19% próximo da melhor solução, o AM chega de 6 a 18%,melhorando ainda mais os resultados encontrados. Essa melhora é observada no gráfico daFigura 5.3, dividida em duas partes para mellhor vi<strong>sua</strong>lização, onde os valores sublinhados41