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

Capítulo 6Considerações Finais e Trabalhos FuturosO estudo realizado sobre AMs e AGs, além do algoritmo do VMP, apresentado neste trabalho,ficará como material de pesquisa, para que novos trabalhos possam ser realizados nestaárea, que ainda tem muito a crescer e desenvolver.Além da definição teórica dos AMs e também dos já consolidados AGs, a utilização dosmesmos na resolução do PCV traz os passos, as estratégias, os métodos, os operadores e osparâmetros que devem ser escolhidos, quando se deseja resolver um problema com estes algoritmos,facilitando a implementação. Também podem ser encontradas as diferenças que distinguemos AMs dos AGs.Neste trabalho demonstramos, principalmente, que os AMs conseguem encontrar resultadosmelhores que os AGs, porém, com tempos de execução maiores, sendo esta melhora e tambémo tempo de execução, uma consequência da combinação dos métodos e operadores escolhidos,principalmente do algoritmo de busca local, que pode fazer com que a aplicação tenha altostempos de execução mas também resultar na melhora de seus resultados.Assim, os interessados em utilizar os AMs em seus trabalhos, devem ter a consciência deque o AM é eficiente, contudo, possui altos tempos de execução, devendo tentar diminuir estestempos.Como trabalhos futuros, fica a sugestão de escolher outros métodos, estratégias, operadoresou parâmetros para a resolução do PCV utilizando o AM e compará-lo com os resultados obtidosneste trabalho, bem como, a utilização dos AMs na tentativa de resolução de outros problemas.Apesar de os algoritmos implementados não terem obtido as melhores soluções encontradasaté o momento para as entradas do PCV, os objetivos definidos no início deste trabalho foramalcançados.