Escolar Documentos
Profissional Documentos
Cultura Documentos
ij
t 1=1
ij
t , i , j A, [=? 1]
ij
t 1=
ij
t
ij
t Q, i , j S
P
ij
=
ij
ij
j S
ij
ij
1J
! )inerador de Dados baseado em Colnias de
Formigas .Ant Colony-based Data Miner/
! Descoberta de con+ecimento
& Regras do tipo S0%0'8OO
S0 Pcondi5esQ 0'8OO PclasseQ
! 8arefa de classificao
& Classificar um caso no#o com base nas regras
descobertas
! $ases de dados
& Atributos-preisores e atributo-meta
& Di#iso em base de treinamento e base de teste
ACO :: Ant-iner
1<
! Representao do problema
& Cada par atributo:#alor * um candidato para
compor a soluo
& Cada soluo representa um camin+o seguido pela
formiga
! Funo +eurstica
&
i7
L 1 % .medida de entropia para o atr; i : #alor j/
! Propriedade de fec+amento das solu5es
& "nalisar todos os atributos:#alores uma >nica #ez
ACO :: Ant-iner !! odelagem
=
! Regra de atualizao do feromnio
! Regra probabilstica de transio
ACO :: Ant-iner !! odelagem
ij
t 1=
ij
t
ij
t Q, i , j S
P
ij
=
ij
ij
i S
j =1
b
i
ij
ij
t
1
ACO :: Re"osit#rio
+ttp(::iridia;ulb;ac;be:Rmdorigo:"CO:about;+tml
Otimizao por Colnia de Formigas
para Domnios Contnuos & "COc
!
"CO contnuo ."CO
C
/ * a aplicao do
algoritmo "CO a um ambiente onde o domnio
das #ari1#eis * contnuo? ao contr1rio do "CO
padro onde o domnio de aplicao * restrito
a ambientes discretos;
ACOc
! 'o "CO padro? ao obser#ar um problema?
pode%se abstrair dele um grafo e atra#*s dele
construir uma poss#el soluo? en4uanto 4ue
no "CO
C
este grafo no pode ser obser#ado;
! 1<<M & $ilc+e# e Parmee( Continuous "nt
ColonS Optimzation .C"CO/
! === & )onmarc+e( Pac+ScondSla "picalis
."P,/
! ==B & Dreo e SiarrS( Continuous ,teracti#e "nt
ColonS .C,"C/
! ==M & Soc+a( "CO for Continuous Domains
."CO
R
/
ACOc :: Abordagens
ACOc :: CACO
! Discretiza o domnio em #etores de direo
! Combina "CO com real-coded N"
! "CO * aplicado para busca local
! Feromnio * depositado nos #etores de direo
ACOc :: AP$
! ,nspirada no comportamento de caa de uma formiga c+amada
Pac!ycondyla Apicalis
& Cada indi#duo demarca pe4uenas regi5es de caa ao redor do
nin+o
& O nin+o * mudado periodicamente de lugar T medida 4ue o
alimento se torna escasso
& Cooperao e3plcita .tandem-running/
! ,nformao sobre as mel+ores regi5es
de caa
ACOc :: C$AC
! Dtiliza dois canais de comunicao(
& $aseado em estigmergia .feromnio/
! Focos de feromnio .centros de
gra#idade/
! Dist@ncia dos focos e intensidade
do feromnio
& $aseado em comunicao direta
! 0n#io de mensagens; Se a
mensagem en#iada incluir um
mel+or #alor de funo ob7eti#o a
formiga 4ue recebeu a mensagem
ir1 passar a transitar pela 1rea da
formiga 4ue en#iou a mensagem;
ACOc :: ACO
R
! Funo de densidade probabilstica .probability
density function & PDF/
& Uernel de fun5es Naussianas
ACOc :: ACO
R
ACOc :: ACO
R
ACOc :: ACO
R
ACOc :: ACO
R
ACOc :: ACO
R
! 'o trabal+o de Soc+a .==M/? foi feita uma
comparao entre os algoritmos "COc
ACOc :: ACO
R
! 'o trabal+o de Soc+a .==M/? foi feita tamb*m
uma comparao entre o algoritmo ACO
R
e
outras meta+eursticas
ACOc :: ACO
R
ACOc :: ACO
R
Ponto -timo(
31LB
3LJ
f.31?3/L1=B=
Consideraes Finais
! Principais caractersticas
& "uto%organizao
& 0stigmergia
& Comportamento emergente
! ACO
R
& Otimizao em domnios contnuos
! Pes4uisas futuras
& "plicao a problemas multi%ob7eti#o
& "n1lise aprofundada para aplicao a
problemas com restri5es
& Comparao com outras meta%+eursticas