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
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
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