Buscar

O cromossomo é um componente fundamental para o algoritmo genético. No caso do problema da mochila, o cromossomo foi representado como uma string d...

O cromossomo é um componente fundamental para o algoritmo genético. No caso do problema da mochila, o cromossomo foi representado como uma string de bits. Levando isso em consideração, escolha a alternativa correta.

A. 

string de bits representa o valor da função de avaliação em binário;

B. 

Um cromossomo representa uma geração da população;

C. 

No caso do problema da mochila, dois cromossomos diferentes podem ter o mesmo valor de função de avaliação.



💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: A. A string de bits representa o valor da função de avaliação em binário; - Essa alternativa está incorreta. A string de bits no algoritmo genético representa a solução candidata, não o valor da função de avaliação em binário. B. Um cromossomo representa uma geração da população; - Essa alternativa está incorreta. Um cromossomo no algoritmo genético representa uma solução candidata, não uma geração da população. C. No caso do problema da mochila, dois cromossomos diferentes podem ter o mesmo valor de função de avaliação. - Essa alternativa está correta. No algoritmo genético, é possível que dois cromossomos diferentes tenham o mesmo valor de função de avaliação, o que é conhecido como convergência. Portanto, a alternativa correta é a letra C.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais