Transferir como PDF, PPTX
Carregado porFlávio Lisboa
Algoritmos Genéticos em PHP - PHP Conference Brasil 2019
O documento descreve a experiência do autor, Flávio Gomes da Silva Lisboa, e introduz o conceito de algoritmos genéticos como métodos computacionais para otimização, baseados na reprodução genética. Ele discute especificamente o problema da mochila, que envolve a maximização do valor dentro de uma capacidade de peso determinada. O texto também menciona a importância da função-objetivo na avaliação das soluções geradas pelos algoritmos.
Algoritmos Genéticos em PHP - PHP Conference Brasil 2019
- 1. ALGORITMOS GENÉTICOS EM Flávio Gomes daSilva Lisboa www.fgsl.eti.br
- 2. Quem sou eu ● Doutorandona UTFPR ● Mestre em Tecnologia e Sociedade ● Especialista em Tecnologia Java ● Engenheiro e Arquiteto de Software certificado pela Zend ● Autor de … livros de programação PHP ● Instrutor de cursos de desenvolvimento de software ● Professor de Inteligência Artificial, Sistemas Operacionais, Sistemas de Bancos de Dados e Frameworks PHP ● Monitor de adolescentes aprendizes ● Analista de desenvolvimento, atualmente trabalhando com software para PaaS ● Pai da Koriander ● Melhor em Marvel Comics no QuizUp por 3 vezes ● Autor de Rom, Biografia Não Autorizada, em 6 volumes ● Autor do blog romocavaleirodoespaco.blogspot.com.br ● Um grande fã do Lanterna Verde, do Surfista Prateado e dos Novos Titãs
- 3.
- 5.
- 6. NÓS SOMOS ATROPA!
- 8.
- 10.
- 11.
- 12. Mas voltemos parao Beagle...
- 13. Um algoritmo genéticoé um método computacional de busca, utilizado para encontrar, por aproximação estatística, soluções de problemas de otimização.
- 14. Baseados na reproduçãogenética de organismos vivos, todos os algoritmos genéticos implementam um mesmo algoritmo básico.
- 15. A girafa esticava o pescoço até alcançar acopa A girafa com pescoço curto morria de fome
- 16. O que diferenciaum algoritmo genético de outro, além dos argumentos, é a função-objetivo, ou função de ajuste, que irá avaliar se os indivíduos de cada geração da população de soluções atingiu o critério de parada.
- 18.
- 20. O PROBLEMA DAMOCHILA O nome dá-se devido ao modelo de uma situação em que é necessário preencher uma mochila com objetos de diferentes pesos e valores. O objetivo é que se preencha a mochila com o maior valor possível, não ultrapassando o peso máximo.
- 22. Definição Suponha que tenhauma mochila com capacidade total de W e n itens distintos. Seja x1, .. , xn a quantidade de itens que está sendo carregado, cada um com um respectivo peso w1, ... wn e valor v1, ... ,vn . Maximizar o valor da mochila nada mais é que maximizar a seguinte equação:
- 23.
- 24.
- 26.
- 29. CÓDIGO, EU QUEROCÓDIGO ● EU QUERO MUITO CÓDIGO ● EU QUERO MUITO CÓDIGO ● EU QUERO MUITO CÓDIGO ● EU QUERO MUITO CÓDIGO ● EU QUERO MUITO CÓDIGO ● EU QUERO MUITO CÓDIGO ● EU QUERO MUITO CÓDIGO
- 30.