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

de execução do AM consequentemente também aumenta devido a um número maior de buscaslocais serem executadas, o que distancia ainda mais o tempo do AM em relação ao tempo deexecução do AG. No apêndice A, são mostrados os percursos encontrados pelo AM para asentradas da biblioteca TSPLIB, listadas na Tabela 5.1 e no apêndice B para o AG.Vale a pena ressaltar que se outras combinações, ou trocas de algumas escolhas de estratégias,métodos, operadores ou parâmetros, fossem implementadas, resultados e tempos menorespoderiam ser encontrados, bem como, resultados piores e tempos mais demorados, tanto para oAG como para o AM.Assim, uma ponderação deve ser feita entre o resultado desejado e o tempo que se desejaesperar para se alcançar este resultado, levando sempre em consideração para que fim a implementaçãoserá utilizada, pois em algumas situações o tempo é muito valioso, já em outras oresultado é que faz a diferença.Mas, podemos concluir que o AM é realmente mais eficiente que o AG, em relação aosresultados, porém, em relação ao tempo de execução ainda deixa a desejar, devendo novosmétodos de busca local serem pesquisados, para que haja um equilíbrio melhor entre tempo deexecução e resultado. Contudo, se o tempo não tiver grande importância para a aplicação o AMpode ser utilizado com bons resultados.44