Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Oswald
Kevin
Tiago
Introduo
O que so heursticas?
O que so meta-heursticas?
O que so heursticas?
Heursticas so procedimentos utilizados para
O que so meta-heursticas?
Heursticas Genricas
Frameworks
Quando so aplicadas/Porque utilizada :
No h muita informao sobre a aparncia da
soluo tima
H pouca informao heurstica disponvel
Fora bruta desconsiderado por ter um
espao de soluo muito grandes.
O que so meta-heursticas?
Heursticas de Construo e Melhoramento.
Presena de passo estocstico
O que so meta-heursticas?
timo
Local
timo
Local
timo
Local
Meta-heursticas Construtivas
Este
tipo de meta-heurstica estabelece estratgias
Meta-heursticas de Relaxao
Meta-heursticas de relaxao realizam
Meta-heursticas Evolutivas
Outras meta-heursticas
Meta-heursticas de Decomposio -> Intermedirio entre Mtodo Construtivos
ALGORITMOS
GENTICOS
INTRODUO
Depois de cientistas ficaram desiludidos com as
tentativas clssicas e neoclssicas em
modelagem inteligncia, eles olharam em outras
direes.
Duas reas de destaque surgiram, conexionismo
ou connectionism (redes neurais e
processamento paralelo) e computao
evolutiva.
Esta apresentao baseada em computao
evolutiva (algoritmos genticos e programao
gentica)
CARACTERSTICAS DE ALGORITMOS
GENTICOS
um algortmo estoctico, ou no
determinstico, ou seja, dada uma certa entrada,
ela produzir sempre a mesma sada, com a
mquina responsvel sempre pela mesma
sequncia de estados.
Trabalha com uma populao de solues
simultaneamente.
CARACTERSTICAS DE ALGORITMOS
GENTICOS
So fceis de serem implementados em
computadores.
Adaptam-se bem a computadores paralelos.
So facilmente hibridizados com outras tcnicas,
por exemplo, usados com GRASP para avaliar a
otimizao de objetos em 3D.
A Funo de Aptido
Definida sobre a representao
gentica, mede a qualidade da
soluo representada.
O PROCEDIMENTO GERAL DE
ALGORITMOS GENTICOS
1) A populao criada com um grupo de
indivduos gerado aleatoriamente.
2) Os indidduos nesta populao so avaliados.
3) A funo de aptido fornecida pelo
programador, que concede uma pontuao aos
indivduos com base em quo bom eles
executam uma determinada tarefa.
4) Dois indivduos so selecionados baseado nas
suas aptidos; maior a aptido, maior chance de
ser selecionado.
O PROCEDIMENTO GERAL DE
ALGORITMOS GENTICOS
5) Estes dois indivduos ento reproduzem para
criar um ou mais proles, aps o qual os proles
so mutados de forma aleatria.
6) O processo continua at que seja encontrada
uma soluo adequada, ou um certo nmero de
geraes tenha passado, dependendo das
necessidades do programador.
O PROCEDIMENTO DETALHADO DE
ALGORITMOS GENTICOS
Roteiro
Inicializao
Seleo
Reproduo
Terminao