ALGORITMOS
GENÉTICOS
EM
Flávio Gomes da Silva Lisboa
www.fgsl.eti.br

Quem sou eu
●
Doutorando na 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

https://www.perse.com.br/
romocavaleirodoespaco.blogspot.com.br
ROM, BIOGRAFIA NÃO AUTORIZADA

PHP CONFERENCE BRASIL

NÓS SOMOS A TROPA!

Só uma teoria...

Que absurdo!

Que vergonha, Eratóstenes!

Mas voltemos para o Beagle...

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.

Baseados na reprodução genética de
organismos vivos, todos os
algoritmos genéticos implementam
um mesmo algoritmo básico.

A girafa
esticava o
pescoço
até
alcançar
a copa
A girafa
com
pescoço
curto
morria de
fome

O que diferencia um 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.

O PROBLEMA DA
MOCHILA

O PROBLEMA DA MOCHILA
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.

Definição
Suponha que tenha uma 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:

Definição

INTERESSANTE… MAS...

E O PHP?QUERO
DIZER…

CÓDIGO, EU QUERO 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
●
EU QUERO MUITO CÓDIGO

https://www.catarse.me/o_um_distopia