Algoritmos genéticos foram propostos a partir do sucesso das versões evolutivas biológicas. Considerando o problema do caixeiro viajante, no qual se procura descobrir o menor percurso ao visitar N cidades, julgue os itens subseqüentes.
Na solução do problema do caixeiro viajante por um algoritmo genético, é necessário considerar inicialmente vários caminhos válidos, formando uma população inicial.