Muito bom video e serie sobre algoritimo. Poderia me explicar pq vc escolheu tamanho 30 para o cromossomo ? Por exemplo se eu quero otimizar a escolha de 5 itens, coloco cromossomo com tamanho 5? obrigado
Pelo o que você disse não entendi muito bem, se você quer otimizar a escolha de 5 itens, o tamanho do cromossomo deveria ser a quantidade de parâmetros que o algoritmo vai avaliar para escolher. Por exemplo, eu quero escolher entre 5 carros, o meu cromossomo vai receber, velocidade máxima, marca do carro e tipo de câmbio, então será um cromossomo com 3 entradas. Se sobrar alguma dúvida estou disposto a lhe ajudar. Abraços.
Obrigado! O tamanho do cromossomo depende de vários aspectos. No caso desse vídeo em específico, estamos falando de uma representação binária de cromossomo que após a aplicação de uma fórmula de conversão, irá corresponder a um número real. Nesse caso quanto mais genes você escolher para o cromossomo, maior será a precisão numérica. Todavia, o aumento do tamanho do cromossomo implica no esforço computacional. Então é preciso balancear, de maneira que a escolha do tamanho do cromossomo atenda ao desempenho da otimização, sem tornar o algoritmo com execução lenta. Nessa mesma playlist, há um vídeo (th-cam.com/video/RbWcL6jUo5I/w-d-xo.html) em que a abordagem utiliza um único gene para cada variável para a representação de número real. Nesse caso o tamanho de cromossomo é fixo e será exatamente igual a quantidade de variáveis que o problema possui. Devemos considerar ainda o problema do caixeiro viajante em que a quantidade de genes será sempre igual a quantidade de nós da rota e problemas personalizados, onde o tipo de cromossomo, depende da modelagem pela qual o problema recebeu. Espero ter esclarecido.
Olá Luis Guilherme. Tenho uma playlist com diversas aulas. th-cam.com/play/PLvyE37p0v_yTjH-IUJWbp14_6WeON80u5.html A aula 08 trata de problemas assim. Espero que ajude.
Excelente
Excelente conteudo amigo!
Obrigado!
Muito bom video e serie sobre algoritimo. Poderia me explicar pq vc escolheu tamanho 30 para o cromossomo ? Por exemplo se eu quero otimizar a escolha de 5 itens, coloco cromossomo com tamanho 5? obrigado
Pelo o que você disse não entendi muito bem, se você quer otimizar a escolha de 5 itens, o tamanho do cromossomo deveria ser a quantidade de parâmetros que o algoritmo vai avaliar para escolher.
Por exemplo, eu quero escolher entre 5 carros, o meu cromossomo vai receber, velocidade máxima, marca do carro e tipo de câmbio, então será um cromossomo com 3 entradas.
Se sobrar alguma dúvida estou disposto a lhe ajudar.
Abraços.
Obrigado! O tamanho do cromossomo depende de vários aspectos. No caso desse vídeo em específico, estamos falando de uma representação binária de cromossomo que após a aplicação de uma fórmula de conversão, irá corresponder a um número real. Nesse caso quanto mais genes você escolher para o cromossomo, maior será a precisão numérica. Todavia, o aumento do tamanho do cromossomo implica no esforço computacional. Então é preciso balancear, de maneira que a escolha do tamanho do cromossomo atenda ao desempenho da otimização, sem tornar o algoritmo com execução lenta. Nessa mesma playlist, há um vídeo (th-cam.com/video/RbWcL6jUo5I/w-d-xo.html) em que a abordagem utiliza um único gene para cada variável para a representação de número real. Nesse caso o tamanho de cromossomo é fixo e será exatamente igual a quantidade de variáveis que o problema possui. Devemos considerar ainda o problema do caixeiro viajante em que a quantidade de genes será sempre igual a quantidade de nós da rota e problemas personalizados, onde o tipo de cromossomo, depende da modelagem pela qual o problema recebeu. Espero ter esclarecido.
@@AntonioSouzaISC Entendi. Achei que o cromossomo estava ligado ao resultado, mas ele referencia as minhas restricoes...
Olá! Gostaria que vc explicasse como eu poderia fazer AG nesse modelo par uma função de 2 dupla ou multi -variável.
Olá Luis Guilherme. Tenho uma playlist com diversas aulas. th-cam.com/play/PLvyE37p0v_yTjH-IUJWbp14_6WeON80u5.html
A aula 08 trata de problemas assim. Espero que ajude.