Système immunitaire artificiel

Un système immunitaire artificiel (SIA) est une catégorie d'algorithme inspirée par les principes et le fonctionnement du système immunitaire naturel (SIN) des vertébrés. Ces algorithmes exploitent typiquement les caractéristiques du système immunitaire pour ce qui est de l'apprentissage et de la mémorisation comme moyens de résolution de problèmes.

Les fonctionnements simulés dans les SIA comprennent la reconnaissance de motifs, l'hypermutation (en), la sélection clonale (en) pour les cellules B, la sélection négative (en) pour les cellules T, la maturation d'affinité (en) et la théorie des réseaux immunitaires (en).

Métaphore

Cet article couvre l'implantation algorithmique de ces fonctionnalités. Pour la terminologie biologique, le lecteur pourra se référer à l'article sur le système immunitaire naturel.

Du point de vue de l'informatique, le système immunitaire artificiel est un système distribué auto-organisé avec un contrôle décentralisé pouvant effectuer des tâches de classification, de reconnaissance et d'apprentissage à l'aide de processus d'extraction, de communication et de mémorisation.

Principes de base

Les modèles de conceptions les plus utilisés sont les réseaux immunitaires, la sélection clonale et la sélection négative.

Les algorithmes de sélection clonale sont utilisés couramment pour l'hypermutation des anticorps. Cela permet d'améliorer la chaîne des attributs (comme une mesure de la fonction d'affinité) en utilisant seulement la mutation.

Reconnaissance de motifs

La représentation des anticorps et des antigènes est implantée communément par des chaînes d'attributs. Les attributs peuvent être des nombres binaires, entiers ou réels. En principe n'importe quel attribut ordinal peut être utilisé. La correspondance est calculée sur la base de la distance euclidienne, la distance de Manhattan ou la distance de Hamming.

Applications

Sécurité informatique, détection de fautes.

Historique

Les travaux sur les SIA ont commencé dans le milieu des années 1980 avec l'article de Farmer, Packard et Perelson (1988) et ceux de Varela et Bersini sur les réseaux immunitaires (1990). Cependant c'est seulement dans le milieu des années 1990 que les SIA devinrent un sujet à part entière. Les travaux de Forrest et al. sur la sélection négative commencèrent en 1994, tandis que Dasgupta menait des études sur les algorithmes de sélection négative. Hunt et Cooke commencèrent leurs travaux sur les modèles de réseaux immunitaires en 1995. Timmis et Neal continuèrent ces travaux en y apportant des améliorations.

Le premier livre sur les Systèmes Immunitaires Artificiels a été édité par Dasgupta en 1999. Les travaux de De Castro & Von Zuben et Nicosia & Cutello sur la sélection clonale (CLONALG) furent remarqués en 2002.

De nouvelles voies, comme la théorie du danger (observation des dégâts plutôt que celle des agents pathogènes) et des algorithmes inspirés par le système immunitaire inné ont également été explorées. Le fait qu'elles apportent quelque chose au delà des algorithmes des SIA existants est actuellement le sujet de débats qui animent le développement des SAI.

Au départ, les travaux sur les SAI visaient à trouver des abstractions efficientes des phénomènes découverts dans le système immunitaire. Plus récemment, les praticiens des SAI se sont aussi intéressés à la modélisation du système immunitaire et à l'application des résultats issus des SIA aux problèmes d'immunologie (ce qui entre dans le cadre de l'immunoinformatique (en)).

Références

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Artificial immune system » (voir la liste des auteurs)
• Djankar Dasgupta, Advances in Artificial Immune Systems, IEEE Computational Intelligence magazine, volume 1, numéro 1, novembre 2006.
• V. Cutello, G. Nicosia, M. Pavone, J. Timmis (2006) An Immune Algorithm for Protein Structure Prediction on Lattice Models, IEEE Transactions on Evolutionary Computation, vol. 10 (to appear).
• S. Garrett (2005) "How Do We Evaluate Artificial Immune Systems?" Evolutionary Computation, vol. 13, no. 2, pp. 145--178. [1]
• V. Cutello and G. Nicosia (2002) "An Immunological Approach to Combinatorial Optimization Problems" Lecture Notes in Computer Science, Springer vol. 2527, pp. 361-370.
• L. DeCastro and J. Timmis (2001) "Artificial Immune Systems: A New Computational Intelligence Approach" ISBN 1-85233-594-7
• J Timmis, M Neal and J Hunt, (2000) "An Artificial Immune System for Data Analysis" pp. 143--150, Biosystems, no. 1/3, vol. 55.
• L. N. de Castro and F. J. Von Zuben, (1999) "Artificial Immune Systems: Part I -Basic Theory and Applications", School of Computing and Electrical Engineering, State University of Campinas, Brazil, No. DCA-RT 01/99.
• D. Dasgupta (Editor), Artificial Immune Systems and Their Applications, Springer-Verlag, Inc. Berlin, January 1999, ISBN 3-540-64390-7
• J.D. Farmer, N. Packard and A. Perelson, (1986) "The immune system, adaptation and machine learning", Physica D, vol. 22, pp. 187--204

Liens externes

• Page web et liens de Dipankar Dasgupta.
• Série des conférences ICARIS consacrées aux SIA.
• Page web et liens de Leandro de Castro.
• Page web et liens de Jon Timmis.
• Page web et liens de Giuseppe Nicosia.
• Une bibliographie extensive sur les SIA.
• Une bibliographie de mémoire de recherche.

• Portail de l’algorithmique