1.
Considere a seguinte formulação de problema da mochila: temos quatro itens para serem inseridos em uma mochila de peso máximo 10.
O item 0 tem valor 3 e peso 5.
O item 1 tem valor 5 e peso 4.
O item 2 tem valor 10 e peso 8.
O item 3 tem valor 2 e peso 1.
Com base na representação dos cromossomos do nosso algoritmo feita para o laboratório, assinale a alternativa correta:
A.
O cromossomo 1001 tem um valor de fitness maior do que o cromossomo 1100.
B.
O cromossomo 1101 apresenta um peso maior do que o cromossomo 0011.
C.
O cromossomo 1111 seria descartado antes de passar por qualquer operação pelo algoritmo genético.
Considere a seguinte formulação de problema da mochila: temos quatro itens para serem inseridos em uma mochila de peso máximo 10.
O item 0 tem valor 3 e peso 5.
O item 1 tem valor 5 e peso 4.
O item 2 tem valor 10 e peso 8.
O item 3 tem valor 2 e peso 1.
Com base na representação dos cromossomos do nosso algoritmo feita para o laboratório, assinale a alternativa correta:
A.
O cromossomo 1001 tem um valor de fitness maior do que o cromossomo 1100.
B.
O cromossomo 1101 apresenta um peso maior do que o cromossomo 0011.
C.
O cromossomo 1111 seria descartado antes de passar por qualquer operação pelo algoritmo genético.
More Questions From This User See All
Lista de comentários
Resposta: B
Explicação:
- Alternativa A, o valor de aptidão de 1001 é 3 + 2 = 5, e o peso é 5 + 1 = 6, enquanto o valor de aptidão do cromossomo 1100 é 3 + 5 = 8, e o peso é 9. Como nenhum dos pesos ultrapassou o limite máximo, os valores de aptidão são mantidos.
- Alternativa B, o cromossomo 1101 tem total de peso de 5 + 4 + 1 = 10, enquanto o cromossomo 0011 tem um total de 8 + 1 = 9. Portanto, o cromossomo 1101 apresenta maior peso na mochila do que o cromossomo 0011.
- Alternativa C, apesar de o peso exceder o limite imposto pelo problema, a solução adotada pelo algoritmo é a de reduzir o valor de fitness, em vez de descartar diretamente.