You are on page 1of 54

Sistemas Imunológicos Artificiais

Professora: Gisele L. Pappa Estágio Docência: Mirlaine Crepal e Computa!"o #atural

Sistema Imunológico: Princ$pios e %eorias
& Componentes 'iológicos:
( Linfócitos )anticorpos*
& C+lulas,': matura!"o na me ula óssea
( Processo e clonagem e muta!"o

& C+lulas,%: matura!"o no %-.mus

( Ant$genos: ati/am sistema imunológico

& 0econ-ecimento e Liga!"o:
( Afini a e: complementarie a e1 intera!2es

Sistema Imunológico: Princ$pios e %eorias
& A apta!"o
( Clonal selection
& Muta!"o & 0eati/i a e Cru3a a

( Matura!"o

& Discrimina!"o Self4#onself
( Matura!"o as c+lulas,% no %-.mus atra/+s a sele!"o negati/a

& %eoria as 0e es Imunológicas

5m 6rame7or8 para SIA
Solução Forma-Espaço Binário Inteiro Real Simbólico

Algoritmos

AIS

Afinidade

Representação
Aplicação

9De Castro an %immis1 :;;:<

5m 6rame7or8 para SIA
Solução

Algoritmos

Euclidiana Manhattan

AIS

Afinidade

Hamming rbc r-chun s

Representação
Aplicação

9De Castro an %immis1 :;;:<

.5m 6rame7or8 para SIA Solução Algoritmos Modelos de Medula Seleção e !lonagem AIS Afinidade Seleção "egati#a Redes Imunológicas Representação Aplicação 9De Castro an %immis1 :.:< .

Espa!o & 5m anticorpo po e recon-ecer =ual=uer ant$geno cu>o complemento está entro e uma regi"o α ao seu re or )o limiar e afini a e ou reatividade cruzada* Isso resulta em um /olume /e con-eci o como regi"o e recon-ecimento o anticorpo #e α #e $ α & S α #e 9Perelson1?@A@< % camada de representação .6orma.

espa!o & Ela e/e le/ar em consi era!"o o proDlema sen o resol/i o e os a os ispon$/eis & C+lulas po em sofrer muta!"o e acor o com a afini a e % camada de a&inidade .Cama a e Afini a e & B grau e intera!"o entre um anticorpo e um ant$geno ou entre ois anticorpos po e ser a/alia o utili3an o uma me i a e istCncia ou afini a e & A escol-a a me i a e afini a e + importante por=ue: & Ela altera a topologia a forma.

A cama a e algoritmos & Mo elos a Me ula ( 5sa o para gerar repositórios e c+lulas e mol+culas & Sele!"o e Clonagem ( 5tili3a o para controlar como os componentes o sistema imunológico interagem com ant$genos & Sele!"o negati/a ( 5tili3a o para gerar reportórios e c+lulas capa3es e recon-ecer self e non.self & Mo elos e 0e es ) inCmicos* ( Cont$nuos ( Discretos % camada de %lgoritmos .

EEemplos e 0epresenta!"o e Matc-ing & DistCncia Famming .

EEemplos e 0epresenta!"o e Matc-ing .

EEemplos e 0epresenta!"o e Matc-ing .

Mo elo a Me ula & G na me ula =ue to as as c+lulas o sistema imunológico s"o cria as & Geram Hc+lulasI aleatoriamente ( Como a iniciali3a!"o a popula!"o e um AG & Po em utili3ar DiDliotecas e genes ( Essa DiDliotecas po em tra3er con-ecimento a priori soDre o proDlema .

LiDrar. : :' :C :D ?C :' ?C :' . ? ?A ?' ?C ?D :A LiDrar.

Algoritmos e Sele!"o #egati/a & Define Self como um pa r"o e ati/i a e normal ou comportamento está/el e um sistema 4 processo )S* & BD>eti/o: ( Gerar um con>unto e ectores R =ue n"o casam com os pa r2es em S. & Definir o limiar e recon-ecimento )afini a e J* . ( %esta os etectores em rela!"o a S. ( Se eEiste um casamento1 uma mu an!a e/e ter ocorri o no comportamento o sistema. & Monitora no/as oDser/a!2es e S procuran o por mu an!as.

6ase e Censoriamento Self Strings (S) Generate ran om Strings (R0) #o MatcKes Detector Set (R) 0e>ect .

6ase e Monitoramento Detector Set (R) Protecte Strings (S*) MatcKes #onself Detecte .

e.0eal.1?< & Mo/imento os etectores para cuDrir ao máEimo o espa!o nonself & Matching e um etector r e o con>unto self + Dasea a na /i3in-an!a e r no con>unto S & I a e + associa a aos etectores & Dire!"o o mo/imento + pon era a por ( M)t*NM.t4O .Lalue #egati/e Selection Algorit-m )0#S* & AtriDutos pertencem ao espa!o 9.

CoDertura os Detectores: aDor agem recente L.Detector .

. Match 10?? 10.Ilustrando... Don’t Match ??.? &0egra e r Dits cont$guos1 com r N : .

Aplica!"o Clássica e Sele!"o #egati/a & Detec!"o e anomalias & Dom$nio e seguran!a e computa ores & Classifica!"o on e classes -á uas classes e -á esDalanceamento e representantes & 0econ-ecer o =ue + self 4non.self ( 5sa sele!"o negati/a para criar um con>unto e etectores .

Seguran!a: Mapeamento o Sistema Imunológico 0eal para o Artificial Sistemas Imunológico C+lulas %1 ' e anticorpos C+lula e Memória Ant$geno Casamento %olerCncia Sistema Imunológico Artificial Detectores representa os por um string e Dits Detector e memória )#onself* string e Dits 5tili3an o a regra e r Dits cont$guos Algoritmo e sele!"o negati/a .

Seguran!a e 0e es & 'roa cast em LA#s & Proteger a LA# e intrusos & SIA precisa monitorar o tráfico a re e e i entificar intrusos & ConeE"o + uma tripla: ( Pfonte1 estino1 portaQ .

self s"o pro u3i os atra/+s e sele!"o negati/a urante um per$o o e tolerCncia .Seguran!a e Computa ores & & & Self s"o coneE2es normais =ue acontecem urante um etermina o per$o o e tempo SIA e/e apren er a istinguir o =ue + normal o =ue n"o + B con>unto e coneE2es normais )self* + efini o inamicamente ( Bs ectores e non.

r R 6orrest1 :..T mil-2es e coneE2es %CP1 filtra as para ?.selfs tin-a apenas V intrus2es & #Wmero DaiEos e coneE2es normais etecta as como ata=ues ): por ia* .S & ConeE"o representa a por um string e U@ Dits & Con>unto e non.A/alia!"o & Fofme. computa ores & Da os coleta os por S. ias ( Mais e :.. & %esta o em suDre es e S.

caracter$sticas & Dois con>untos: :V? para treino )Denignas* e U?: para teste )mistas* & 5sa o algoritmo 0#S para gerar U.Diagnóstico e CCncer e Mama & Gon3Xle3 an Dasgupta1 :.T & 0#S Y 0e e #eural & ZAT amostras e c+lulas com ?.. malignos* & 5sa as U.. amostras malignas Y :V? amostras Denignas para treinar a re e .. etectores )nonself .

: /alor inicial a taEa e atuali3a!"o : ? & O: controla ecaimento a taEa e atuali3a!"o & k: o nWmero e /i3in-os =ue efine o self-match : ? & max_it : U. ...ParCmetros & J: limiar e afini a e : .? & N: nWmero e etectores & T: i a e máEima e maturi a e : S & M.

D. Afini a e Sele!"o1clonagem e eEpans"o Matura!"o a afini a e Meta. c. Ciclo . . Apresenta!"o os ant$genos a.Sele!"o e Clonagem (Clonalg ?. Iniciali3a!"o :. inCmica T.

:. Sele!"o1clonagem e eEpans"o ( Matura!"o a afini a e . . Meta. Afini a e D.Clonalg ?. inCmica Ciclo & Cria aleatoriamente uma popula !o "#$ de anticorpos T. Iniciali3a!"o Apresenta!"o os ant$genos a.

:.Clonalg ?. . Iniciali3a!"o Apresenta!"o os ant$genos a. Sele!"o1clonagem e eEpans"o ( Matura!"o a afini a e . Afini a e D. inCmica Ciclo & #ara cada padr!o "ant%geno$ no con&unto de dados S fa a: T. Meta.

Sele!"o1clonagem e eEpans"o c. :.Clonalg ?. Afini a e D. Matura!"o a afini a e . Meta. . inCmica Ciclo & 'presenta o ant%geno para popula !o # e calcula a afinidade com cada anticorpo T. Iniciali3a!"o Apresenta!"o os ant$genos a.

Matura!"o a afini a e . Iniciali3a!"o Apresenta!"o os ant$genos a. . :.Clonalg ?. Afini a e D. Sele!"o1clonagem e eEpans"o c. Meta. mais clones$ T. inCmica Ciclo & Seleciona os n( anticorpos com maior afinidade em # & )era clones desses anticorpos com pro*a*ilidade proporcional a anfinidade com o ant%geno "+to maior afinidade.

Iniciali3a!"o Apresenta!"o os ant$genos a. :.Clonalg ?. . Afini a e D. Sele!"o1clonagem e eEpans"o ( Matura!"o a afini a e . inCmica Ciclo & & & Muta cada clone 'diciona os indiv%duos mutados a popula !o # Seleciona novamente os melhores indiv%duos para serem mantidos como mem-ria do ant%geno apresentado T. Meta.

Iniciali3a!"o Apresenta!"o os ant$genos a.mero n/ de indiv%duos com afinidade *aixa por novos indiv%duos gerados aleatoriamente T. Matura!"o a afini a e . . Meta. :. inCmica Ciclo & Su*stitui um n.Clonalg ?. Sele!"o1clonagem e eEpans"o c. Afini a e D.

Matura!"o a afini a e .Clonalg ?. Sele!"o1clonagem e eEpans"o c. Meta. Iniciali3a!"o Apresenta!"o os ant$genos a. & Repete passo / at0 um crit0rio de parada ser encontrado . Afini a e D. inCmica Ciclo T. :.

Btimi3a!"o /s Apren i3agem & Btimi3a!"o ( Assume =ue eEiste uma fun!"o a ser otimi3a a1 e =ue ca a anticorpo correpon e a um /alor essa fun!"o & Apren i3agem ou 0econ-ecimento e pa r2es ( Assume =ue eEiste um con>unto e pa r2es a serem recon-eci os ou apren i os )con>unto S e ant$genos* .

0econ-ecimento e Caracteres & Gerar um con>unto e etectores capa3es e recon-ecer $gitos simples .

. . ?  :  =  pT  =  ? ?     pU   ? . ? ? . . .  ? .  pS   ? ? ? ? .  p  . ? & 5sa istCncia Famming como m+trica e similari a e & ?. ? ? . anticorpos )#* & max_it: S. ? . ? ? ? ? . ? ? . ? ? . ? . . . ? .&0epresenta!"o: ca a in i/$ uo + um Dit e strings )?:.#*4i1 [N?.*  p?   ? . ? ? ? . . & #cN)[. & n?NS1 n:N. ? . ? ? . . . . ? . ..

E/olu!"o os Detectores .

0e es Imunológicas .

e1 ati/o mesmo =uan o n"o está em perigo .0e es Imunológicas & Algoritmos =ue /imos at+ agora prop2e um sistema imunológico em esta o e espera1 =ue apenas se torna ati/o =uan o in/a i o & 0e es prop2e um sistema imunológico inCmico1 i.

0e es Imunológicas & Primeiro mo elo e re es imunológicas naturais foi proposto por \erne )?@VU* & Primeiro mo elo computacional e re es cont$nuas foi proposto em ?@AZ ( 'asea o em e=ua!2es iferenciais o mo elo e \erne ( Constru$ a para simular a re e imunológica natural1 n"o para ser utili3a a como um algoritmo para resol/er proDlemas .

Com os outros elementos a re e )interna* & EEistem i/ersos mo elos e re es iscretas ( A=ui iscutiremos a ai#et )Artificial Imune #et7or8* .0e es Imunológicas Discretas & Em re es imunológicas1 eEistem : tipos e intera!2es: ?. Com os ant$genos )eEterna* :.

ai#et & EEiste uma popula!"o e ant$genos S =ue e/e ser recon-eci a por um con>unto P e c+lulas =ue formam a re e & AmDos ant$genos e anticorpos s"o representa os por um /etor e nWmeros reais .

De Castro an Lon ]uDen1 :. . Afini a e D. Sele!"o1clonagem e eEpans"o c.. Z. inCmica e. :. Intera!"o e clonagem f.. U. Meta. Matura!"o a afini a e .ai#E% ?. Iniciali3a!"o Apresenta!"o os ant$genos a. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo I êntico ao Clonalg T. S.

:. Meta. Iniciali3a!"o Apresenta!"o os ant$genos a. inCmica e. Sele!"o1clonagem e eEpans"o c. U. Matura!"o a afini a e . Intera!"o e clonagem f. .ai#E% ?. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo & 1etermina a afinidade entre todos os elementos da mem-ria de clonagem T. S. Afini a e D. Z.

Iniciali3a!"o Apresenta!"o os ant$genos a. inCmica e. :. U. Z. S. & 2limina todos os clones cu&as afinidades s!o menores +ue um dado limiar3 4ncorpora o restante dos clones na rede .ai#E% ?. Afini a e D. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo T. Sele!"o1clonagem e eEpans"o c. Intera!"o e clonagem f. Meta. Matura!"o a afini a e .

Afini a e D. & 1etermina a similaridade entre cada par de anticorpos da rede . U. Z.ai#E% ?. Iniciali3a!"o Apresenta!"o os ant$genos a. Meta. inCmica e. Sele!"o1clonagem e eEpans"o c. :. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo T. Matura!"o a afini a e . S.

U. Sele!"o1clonagem e eEpans"o ( Matura!"o a afini a e . Z. S. inCmica e. Meta. Iniciali3a!"o Apresenta!"o os ant$genos a. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo T. & 2limina todos os anticorpos da rede cu&a afinidade se&a menor +ue um limiar pr0-definido . :.ai#E% ?. Afini a e D.

U. Sele!"o1clonagem e eEpans"o c. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo T. Afini a e D. :. Meta. Z. S.ai#E% ?. inCmica e. Iniciali3a!"o Apresenta!"o os ant$genos a. & 4ntroduz novos anticorpos a popula !o P . Matura!"o a afini a e .

mero de itera 6es . :.ai#E% ?. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo T. S. inCmica e. Z. & Repete os passos / a 5 para um determinado n. Matura!"o a afini a e . Meta. Sele!"o1clonagem e eEpans"o c. U. Afini a e D. Iniciali3a!"o Apresenta!"o os ant$genos a.

mo al Initial population 6inal population .ai#E% em Btimi3a!"o Multi.

0esulta os ai#E% CLB#ALG .

.Agra ecimento & A maioria esses sli es foi retira o as notas e aula e \o-n %immis.