Professional Documents
Culture Documents
Algoritmo Gentico
Anlise e Otimizao de Processos Prof.: Marcelo Cardoso Aluno: Fellipe Moreira Silva
Sumrio
1. Mtodos Heursticos 2. Algoritmo gentico 3. Variaes no algoritmo 4. Estudo de caso
4.1 Ajuste de curvas de secagem 4.2 Funo erro 4.3 Aplicao do algoritmo gentico
5. Bibliografia
Mtodos Heursticos
Mtodos probabilstico Parte de uma soluo conjunto de solues possveis Solues no-exatas
Algoritmo Gentico
Utilizado por John Holland na dcada de 70
Se tornou popular na dcada de 80 Inspirado no seleo natural mecanismo da
Algoritmo Gentico
-Cada indivduo um conjunto resposta possvel do problema e possui assim um resultado associado a si. -Cada valor que integra um conjunto resposta um gene -Define-se uma populao que corresponde a um grupo suficientemente grande de indivduos. -Cada resultado do grupo (indivduos) avaliado segundo um critrio quantitativo (equivalente aptido natural). -Os melhores resultados (indivduos mais aptos) so combinados (cruzamentos) ou modificados (mutaes) a fim de gerar um novo conjunto de resultados (nova gerao). -O procedimento repetido vrias vezes (vrias geraes).
Algoritmo Gentico
Outros elementos do algoritmo:
Cruzamentos (crossover)
Cruzamentos (crossover)
Ponto nico
Dois pontos
Uniforme
Mutao
Variaes no algoritmo
- Elitismo
Erro = [(
Yi f(Xi) Yi
2 )]
No caso descrito, o valor do erro ser funo dos valores escolhidos para os parmetros K e N do modelo. De forma que o melhor conjunto de parmetros aquele que resultar no menor erro possvel.
Erro(K,N) = [(
Ui - Ue - (U0 Ui
-Ue)*e-kt
2 )]
[
Grad(E) =
] ]
He(E) =
[ ] [ ]
] [
- A cada indivduo foi associados um valor erro, equivalente ao resultado da funo Erro para aquele conjunto de parmetros, os resultados foram ento classificados em ordem crescente de erro.
- Os melhores resultados (400 menores erros) foram selecionados para darem origem a novos resultados. - Cruzamento: dois resultados so sorteados (quanto melhor o resultado, maiores as chances que este possua neste sorteio) e um novo resultados gerado como um interpolao dos parmetros destes.
Amostra4
K = 0.784487 N = 1.441391 R^2 = 0.9994 Conv.: 3 ger.
Bibliografia
Bueno, Fabrcio; Mtodos Heursiticos, teoria e implementaes; IFSC, Ararangu, 2009
BATISTA, V. R.; NASCIMENTO, J. J. S.; LIMA, A. G. B. Secagem e Retrao Volumtrica de Tijolos Cermicos Macios e Vazados: Uma Investigao Terica e Experimental. Revista Matria, v. 14, n. 4, 2009. Disponvel em: <http://www.materia.coppe.ufrj.br/sarra/artigos/artigo11055/>. Acesso em: 07/12/2012. Jaap Hofstede, Beasly, Bull, Martin Version 2, October 2000; Department of Computer Science & Engineering University of South Carolina Spring, 2002
Obrigado!