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

ความคิดเห็น • 26

  • @cesarjhony
    @cesarjhony 6 ปีที่แล้ว +3

    O melhor vídeo pragmático explicando Tintim por Tintim do algoritmo genético.

  • @fabriciocolaco3944
    @fabriciocolaco3944 2 ปีที่แล้ว

    Parabéns, muito bom.

  • @NelsonOokami
    @NelsonOokami 6 ปีที่แล้ว +2

    Muitíssimo obrigado pelo trabalho feito na criação desse vídeo. Muito bem abordado e explicado. Parabéns!

  • @marcosleno3561
    @marcosleno3561 2 ปีที่แล้ว

    sensacional

  • @montmor123
    @montmor123 4 ปีที่แล้ว

    Ajudou pra caramba meu amigo! Utilidade pública esse vídeo aqui.

  • @onateacvieira1
    @onateacvieira1 3 ปีที่แล้ว

    Excelente video!

  • @WaldeckVieira
    @WaldeckVieira 7 ปีที่แล้ว

    Fantástico! Melhor explicação que eu vi na Internet! Parabéns!

  • @rafaellucena3144
    @rafaellucena3144 4 ปีที่แล้ว +3

    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.

  • @diogeneslaertius5323
    @diogeneslaertius5323 6 ปีที่แล้ว

    Parabéns, ótimo vídeo!

  • @emersonnlro
    @emersonnlro 7 ปีที่แล้ว

    muito boa explicação, seria melhor se tivesse mais videos sobre os AG

  • @caeduob
    @caeduob 6 ปีที่แล้ว

    Muito obrigado, ajudou muito!

  • @dif-pi1730
    @dif-pi1730 6 ปีที่แล้ว

    Muito bom o vídeo, porém não entendi uma coisa com relação as restrições de disponibilidade ( x1

    • @louminora
      @louminora 5 ปีที่แล้ว

      3, 5 e 2 são as massas dos objetos 1, 2 e 3. As restrições x1

  • @matheusandrade9910
    @matheusandrade9910 5 ปีที่แล้ว

    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?

  • @nycollyandrea7195
    @nycollyandrea7195 5 ปีที่แล้ว

    Como determino o tamanho da população?

  • @valentinacouto2480
    @valentinacouto2480 6 ปีที่แล้ว

    Poderia explicar como foi calculada a probabilidade da população 2 baseada na f.o ( aos 11:03 do vídeo)? Por gentileza!

    • @luismeirelles6648
      @luismeirelles6648 5 ปีที่แล้ว +3

      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

  • @LeooPaiwa
    @LeooPaiwa 7 ปีที่แล้ว +1

    Olá, parabéns pela excelente didática. Vc poderia me enviar os slides dessa aula por email(leopaiva.ec@gmail.com)?

  • @NossoCraft
    @NossoCraft 6 ปีที่แล้ว +4

    0.67 > 0.666

  • @gustus353
    @gustus353 6 ปีที่แล้ว

    Se alguém conseguir implementar este problema, favor enviar o código para guto353@gmail.com. Obrigado! Ótima aula!