Algoritmos genéticos foram propostos a partir do sucesso das versões evolutivas ...

Questão de Engenharia de Redes da banca CESPE CEBRASPE aplicada no concurso MCT (2004). Confira a resolução completa abaixo:

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.

A combinação de dois bons caminhos (percursos curtos, considerando-se a população atual) por cruzamento e mutação leva a caminhos melhores.