Algoritmos genéticos foram propostos a partir do sucesso...

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.

Após um certo número de gerações, não conhecido a priori, o algoritmo genético fornece a solução ótima.