Questão
ID 748913Disciplina: Tecnologia da Informação
Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados
Ano: 2004 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Ministério da Ciência, Tecnologia e Inovações
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.