Questão
ID 865024Disciplina: Tecnologia da Informação
Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados
Ano: 2007 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Petróleo Brasileiro S.A.
Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A 1 , B 1 ) e (A 2 , B 2 ) e, respectivamente, representados pelos binários a seguir..

Nos algoritmos genéticos, o operador cross-over (cruzamento) permite a obtenção de indivíduos (filhos) a partir da combinação (cruzamento) de cromossomos dos pais.