Tamanho da fonte: 

OBJETIVO: Este trabalho tem o objetivo de aplicar o Operador de Cruzamento de Partição Generalizado 2 no Problema do Caixeiro Viajante para caminhar entre os funis, aglomerados de ótimos locais, presentes na fitness landscape do problema, utilizando a Otimização por Colônia de Formigas para adicionar variabilidade na população do algoritmo genético. MÉTODOS: Foi utilizado dois problemas disponíveis na TSPLIB, att48, berlin52 e eil101, testados em quatro configurações diferentes e tamanhos de população diferentes. RESULTADOS: O GPX2 apresentou os resultados esperados avaliando o seu desempenho e caracteristicas. CONCLUSÕES: A implementação do GPX2 desenvolvida no trabalho é válida e pode ser utilizada em trabalhos futuros, mas a integração do GPX2 com a ACO teve resultados abaixo do esperado, necessitando de mais estudos em meio de intregrá-los melhor.

Problema do Caixeiro Viajante; Algoritmo Genético; Operador de Cruzamento de Partição Generalizado