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.
ResumoEste trabalho apresenta um <strong>estudo</strong> <strong>sobre</strong> os Algoritmos Meméticos (AMs), que são umavariação dos já consolidados Algoritmos Genéticos (AGs). O trabalho apresenta inicialmenteos conceitos básicos de AGs, passando aos conceitos de AMs de forma mais aprofundada. Porfim, realiza uma comparação entre estas duas técnicas e a implementação tradicional para aresolução do Problema do Caixeiro Viajante (PCV), bem como os testes e as análises realizadas<strong>sobre</strong> a eficiência das mesmas.Palavras-chave: Algoritmos Genéticos, Algoritmos Meméticos, Vizinho mais Próximo, Problemado Caixeiro Viajante.xiii