[Laboratório virtual - Uso de algoritmos genéticos na resolução do problema da mochila] O método da roleta viciada é uma forma aleatória de selecio...
[Laboratório virtual - Uso de algoritmos genéticos na resolução do problema da mochila] O método da roleta viciada é uma forma aleatória de selecionar os cromossomos ao mesmo tempo que favorece a seleção de indivíduos mais aptos (com maior avaliação). Suponha o caso de termos quatro cromossomos, tal que o valor dos quatro está em ordem na tabela a seguir:
Indivíduo |0|1|2|3
Avaliação |20|10|15|1
Avaliação acumulada |20|30|45|46
Seguindo essa tabela e considerando a implementação do método da roleta viciada feito em laboratório, disserte sobre qual indivíduo tem a maior probabilidade de ser escolhido.
💡 1 Resposta
Ed 
No método da roleta viciada, a probabilidade de um cromossomo ser selecionado é proporcional à sua avaliação acumulada. No caso apresentado, a soma das avaliações é 46. Portanto, a probabilidade de cada cromossomo ser selecionado é: - Indivíduo 0: 20/46 = 0,43 (43%) - Indivíduo 1: 10/46 = 0,22 (22%) - Indivíduo 2: 15/46 = 0,33 (33%) - Indivíduo 3: 1/46 = 0,02 (2%) Assim, o indivíduo 0 tem a maior probabilidade de ser escolhido, com 43% de chance.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
1 pág.
1 pág.
Compartilhar