Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
metaheursticas e
algoritmos bio-inspirados
Airton Bordin Junior
[airtonbjunior@gmail.com]
Introduo
Metaheursticas
Algoritmos bio-inspirados
Referncias
2
Introduo
Podemos classificar os problemas computacionais em 2 grupos [SALIBA, 2010]
Tratveis, tambm chamados de polinomiais
Podem ser resolvidos por algoritmos determinsticos.
Polinomiais
Tratveis
Algoritmos determinsticos
No polinomiais
Intratveis Algoritmos no determinsticos
Soluo determinstica invivel
3
Introduo
4
Introduo
[CAPPELLE, 2017]
6
Heurstica
Derivado do grego heuriskein descobrir
7
Heurstica
8
Heurstica
A ideia de usar heursticas surgiu da impraticabilidade
de encontrar/calcular a melhor resposta para problemas
no polinomiais;
9
Heurstica
Heursticas muito eficientes foram desenvolvidas para
diversos problemas;
Maioria delas especfica para um problema particular,
10
Metaheurstica
Termo introduzido por [GLOVER, 1986];
Procedimentos heursticos que guiam outras heursticas;
12
Metaheurstica
Propriedades e Estratgias que guiam o processo de busca;
caractersticas
das Explorao eficiente do espao de busca - solues timas ou
[SALIBA, 2010] 14
Metaheurstica
Algumas metaheursticas selecionadas como exemplo
Iterated Local Search (ILS)
4 componentes bsicos [SALIBA, 2010]
15
Metaheurstica
Algumas metaheursticas selecionadas como
exemplo
Iterated Local Search (ILS)
17
Algoritmos bio-inspirados
Muitos desses processos biolgicos tm um
comportamento otimizado e capacidade de
processamento de informao muito grande;
18
Algoritmos bio-inspirados
Algoritmos Genticos
Algoritmos Programao Gentica
Evoluo Gramatical
evolucionrios Estratgias Evolucionrias
Programao Evolucionria
19
Algoritmos bio-inspirados
Algoritmos evolucionrios
Inspirados na teoria de evoluo de
Inteligncia
coletiva
Algoritmos bio-
inspirados
Redes Neurais
Sistemas
Imunolgicos 20
Algoritmos bio-inspirados
Algoritmos evolucionrios
Evoluo caracterizada basicamente por um
processo constitudo de 3 passos [VON ZUBEN, 2005]
Inteligncia
coletiva
Algoritmos bio-
inspirados
Redes Neurais
Sistemas
Imunolgicos 21
Algoritmos bio-inspirados
Algoritmos evolucionrios
Inteligncia
coletiva
Algoritmos bio-
inspirados
Redes Neurais
Inteligncia
coletiva
Algoritmos bio-
inspirados
Redes Neurais
Sistemas
Imunolgicos 23
Algoritmos bio-inspirados
Inteligncia coletiva
Origens
Inteligncia
coletiva
Algoritmos bio-
inspirados
Redes Neurais
Sistemas
Imunolgicos 24
Algoritmos bio-inspirados
Inteligncia coletiva
Inteligncia
coletiva
Algoritmos bio-
inspirados
Redes Neurais
Sistemas
Imunolgicos 25
Algoritmos bio-inspirados
Redes Neurais
Sistemas inspirados nos neurnios
Inteligncia
coletiva
Algoritmos bio-
inspirados
Redes Neurais
Sistemas
Imunolgicos 26
Algoritmos bio-inspirados
Redes Neurais
Tcnicas computacionais que apresentam
Inteligncia
coletiva
Algoritmos bio-
inspirados
Redes Neurais
Sistemas
Imunolgicos 27
Algoritmos bio-inspirados
Redes Neurais
Inteligncia
coletiva
Algoritmos bio-
inspirados
Redes Neurais
Sistemas
Imunolgicos 28
Algoritmos bio-inspirados
Redes Neurais
Devido similaridade com o crebro, exibem
caractersticas similares ao comportamento
Sistemas
Imunolgicos 29
Algoritmos bio-inspirados
Redes Neurais
Inteligncia
Redes Neurais
Sistemas
Imunolgicos 30
Algoritmos bio-inspirados
Sistemas Imunolgicos
Sistema computacional baseado em metforas
Sistemas
Imunolgicos 31
Referncias
TALBI, E. G. Metaheuristics - From Design To MILANO, M.; ROLI, A. Magma: A Multiagent
Implementation Architecture For Metaheuristics