Buscar

O cromossomo representado por uma string de bits representa, em cada bit, se um elemento foi incluído ou não na mochila. Considere os itens dispost...

O cromossomo representado por uma string de bits representa, em cada bit, se um elemento foi incluído ou não na mochila. Considere os itens dispostos na tabela a seguir: Descrição da imagem não disponível Suponha que o limite de peso para este problema é 6 e que a função de avaliação segue a implementação do laboratório. Selecione a alternativa correta: A. o cromossomo 1101 representa uma solução válida; seu valor de avaliação é 7, e o seu peso é 12; B. o cromossomo 1101 representa uma solução inválida; seu valor de avaliação é 1, e o seu peso é 12; C. o cromossomo 1011 representa uma solução válida; seu valor de avaliação é 10, e o seu peso é 5.

Respostas

User badge image

Ed Verified user icon

A alternativa correta é a letra B. O cromossomo 1101 representa uma solução inválida, pois seu peso é maior que o limite de 6. Seu valor de avaliação é 1, pois apenas o item 4 foi selecionado.

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

Responda

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

Mais conteúdos dessa disciplina