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.
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.
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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar