Resolução do Problema da Mochila por Algoritmo Genético
ฝัง
- เผยแพร่เมื่อ 19 ต.ค. 2024
- Exemplo básico, feito à mão, que apresenta uma possível implementação de Algoritmo Genético para resolver o problema da mochila (Algumas considerações foram feitas para deixar o problema mais didático. Por exemplo: a população é de apenas 4 indivíduos e o valor da mutação foi escolhido como 10%. Normalmente, não se deve usar valor tão baixo para a população nem tão alto para a mutação).
MONITOR: MARCEL PIMENTA
PROFESSOR: WERNER SOARES
O melhor vídeo pragmático explicando Tintim por Tintim do algoritmo genético.
Parabéns, muito bom.
Muitíssimo obrigado pelo trabalho feito na criação desse vídeo. Muito bem abordado e explicado. Parabéns!
sensacional
Ajudou pra caramba meu amigo! Utilidade pública esse vídeo aqui.
Excelente video!
Fantástico! Melhor explicação que eu vi na Internet! Parabéns!
A resposta possui um erro no calculo da F.O do indivíduo B. É 1 unidade do item 1 o que dá 30kg + 0 do item 2 + 5 unidades do item 3 que dá 10kg. O resultado continua sendo 13kg. Mas a F.O seria 40 + 0 + 250 = 290 não 370.
momento 10:30.
Parabéns, ótimo vídeo!
muito boa explicação, seria melhor se tivesse mais videos sobre os AG
Muito obrigado, ajudou muito!
Muito bom o vídeo, porém não entendi uma coisa com relação as restrições de disponibilidade ( x1
3, 5 e 2 são as massas dos objetos 1, 2 e 3. As restrições x1
Alguém poderia explicar a Probabilidade Acumulada a partir do minuto 10:47? por que os valores 0,616 0,383 0,643 0,547?
Como determino o tamanho da população?
Poderia explicar como foi calculada a probabilidade da população 2 baseada na f.o ( aos 11:03 do vídeo)? Por gentileza!
sei que já se passou um tempo desde o seu comentário, mas ele fez assim:
somou a função objetiva de cada indivíduo, dps calculou qual o percentual que cada um ocupa, por exemplo:
usando os indivíduos B e C:
a soma das duas F.O. é igual a 600
para calcular o percentual de cada um pode fazer com regra de três, chegando ao resultado de que 370 é 61,67%, dividindo isso por 100 e arredondando para três casas decimais fica 0,616
calculando o percentual de 230 em relação à 600 resulta em 38,33%, dividindo por 100 e arredondando fica 0.383
espero ter ajudado
Olá, parabéns pela excelente didática. Vc poderia me enviar os slides dessa aula por email(leopaiva.ec@gmail.com)?
0.67 > 0.666
Se alguém conseguir implementar este problema, favor enviar o código para guto353@gmail.com. Obrigado! Ótima aula!
Alguém enviou, man?
alguém enviou?