|
Sistema immunitario artificialeIl metodo del sistema immunitario artificiale (in inglese artificial immune system da cui l'acronimo AIS) è un tipo di algoritmo di ottimizzazione ispirato ai principi e ai processi del sistema immunitario degli esseri viventi. In particolar modo gli algoritmi di questo genere sfruttano le caratteristiche di memoria ed esperienza per risolvere i problemi studiati. Sono accoppiati all'intelligenza artificiale e strettamente correlati con gli algoritmi genetici. I processi evolutivi simulati con il metodo degli AIS includono il pattern recognition, la mutazione e la selezione degli elementi da clonare. Descrizione dell'algoritmoQuesto articolo illustra l'implementazione algoritmica di questi processi. Per i concetti di base di biologia fare riferimento ai sistemi immunitari naturali. PseudocodiceQui di seguito è mostrato quello che può essere uno pseudocodice che implementa il metodo dagli AIS. Definiamo innanzitutto i seguenti parametri:
Questo può essere lo pseudocodice: generare genitori for i=1: se i>1 genero genitori mancanti for j=1: clonare ogni genitore mutare ogni clone valutare la/e funzione/i obiettivo di ogni clone valutare la funzione fitness di ogni clone selezionare all'interno di ogni famiglia l'elemento migliore, ovvero con la funzione fitness più elevata. L'elemento_ migliore diventa il nuovo genitore della famiglia termine ciclo j tra tutti i genitori si eliminano quelli troppo vicini e si eliminano le soluzioni con la funzione fitness peggiore_ garantendo che ci sia rinnovamento di almeno . termine ciclo i Commenti:
Riconoscimento di PatternLa rappresentazione degli Anticorpi e degli antigeni è comunemente implementata con stringhe di attributi. Questi possono essere rappresentati come numeri binari, interi o reali, sebbene il modello originario prevedesse l'utilizzo di qualsiasi attributo numerico. La corrispondenza è ottenuta utilizzando la distanza euclidea, la distanza di Manhattan o la distanza di Hamming. HypermutationGli algoritmi di selezione clonale sono comunemente usati per l'ipermutazione (hypermutation in inglese) degli anticorpi. Questo permette alla stringa di attributi di migliorarsi (la qualità degli attributi è misurata mediante una funzione di fitness) usando esclusivamente la mutazione. StoriaIl metodo degli AIS fu introdotto a metà degli anni '80 da Farmer, Packard and Perelson in un articolo riguardante le reti immuni (1986). Fu comunque solo dopo la metà degli anni '90 che gli AIS iniziarono ad avere una propria area di studio. Forrest et al (con la selezione negativa) iniziarono ad approfondire gli argomenti nel 1994; e Dasgupta condusse studi approfonditi sugli algoritmi facenti uso della selezione negativa. Hunt e Cooke iniziarono dei lavori sui modelli di reti immuni nel 1995; Timmis e Neal continuarono questo lavoro e ne migliorarono alcuni aspetti. I lavori di DeCastro & Von Zuben's e Nicosia & Cutello's (sulla selezione clonale artificiale) si diffusero e divennero prestigiosi nel 2002. Il primo libro trattante gli argomenti degli AIS fu edito scritto da Dasgupta nel 1999. Nuovi ambiti di ricerca, come la danger theory e algoritmi ispirati al sistema immunitario innato, sono ora in fase di esplorazione. Sebbene la capacità di questi campi di apportare miglioramenti rispetto agli algoritmi AIS già esistenti è molto dibattuta, questa stessa sfida è uno dei principali stimoli per lo sviluppo di algoritmi AIS. In origine AIS veniva utilizzato per trovare astrazioni efficienti dei processi esistenti nel sistema immunitario ma, recentemente, si è iniziato ad interessarsi alla modellistica di processi biologici mediante algoritmi immunologici. Bibliografia
Collegamenti esterni
|
Portal di Ensiklopedia Dunia
