Мы используем файлы cookie.
Продолжая использовать сайт, вы даете свое согласие на работу с этими файлами.
遺伝的アルゴリズム
人工免疫システム
Другие языки:

人工免疫システム

Подписчиков: 0, рейтинг: 0

人工免疫システム（じんこうめんえきシステム、英: Artificial Immune System, AIS）は、生物の免疫系の原理やプロセスにヒントを得たコンピュータシステムである。そのアルゴリズムは免疫系の学習と記憶の特性を問題解決に利用する。人工知能と一部のAISアルゴリズムを組み合わせたものもあり、遺伝的アルゴリズムと密接に関連している。

AISでシミュレートされるプロセスとしては、B細胞のパターン認識や過剰変異やクローン選択、T細胞の negative selection、親和性成熟、免疫ネットワーク理論などがある。

本項目では、これらのプロセスのアルゴリズム的実装に関するものである。その基盤となる生物学的理論については、免疫系を参照されたい。

パターン認識

抗体と抗原は一般に一連の属性で表される。属性はバイナリ、整数、実数などが多いが、基本的にどんなデータでもよい。マッチングは、ユークリッド距離、マンハッタン距離、ハミング距離といった距離の概念を使って行われる。

過剰変異

抗体の過剰変異には一般にクローン選択アルゴリズムが使われる。これにより、属性が突然変異だけで（適応度関数から見て）改善される。ただし、クローン選択アルゴリズムは遺伝的アルゴリズムや進化戦略との類似性を指摘されている。

歴史

AIS は1970年代の免疫ネットワークの研究から始まった（Farmer、Packard、Perelson のグループと Bersini、Varela のグループ）。しかし、1つの分野として確立したのは1990年代中ごろである。Forrest らが1994年に negative selection の研究を始め、Dasgupta が Negative Selection Algorithm の研究を進展させた。 Hunt と Cooke は1995年に免疫ネットワークモデルの研究を開始し、Timmis と Neal がそれを進展させた。De Castro と Von Zuben、Nicosia と Cutello のクローン選択説に関する研究が知られるようになったのは2002年である。人工免疫システムに関する初の書籍は1999年の Dasgupta が編集したものである。

先天性免疫にヒントを得た新たなアルゴリズムも研究されている。それらが既存のAISアルゴリズムに何らかの改良をもたらすのか疑問視する向きもあるが、そのような議論が活発化することでAIS研究も盛んになっている。

当初 AIS は免疫系で発見されたプロセスの効率的な抽象化を試みていたが、最近ではバイオインフォマティクスの問題に人工免疫システムを適用する試みや生物学的プロセスのモデル化といった分野に興味が移りつつある。

参考文献

  • J.D. Farmer, N. Packard and A. Perelson, (1986) "The immune system, adaptation and machine learning", Physica D, vol. 2, pp. 187--204
  • H. Bersini, F.J. Varela, Hints for adaptive problem solving gleaned from immune networks. Parallel Problem Solving from Nature, First Workshop PPSW 1, Dortmund, FRG, October, 1990.
  • D. Dasgupta (Editor), Artificial Immune Systems and Their Applications, Springer-Verlag, Inc. Berlin, January 1999, ISBN 3-540-64390-7
  • 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.
  • 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. 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.
  • S. Garrett (2005) "How Do We Evaluate Artificial Immune Systems?" Evolutionary Computation, vol. 13, no. 2, pp. 145--178. PDF版
  • V. Cutello, G. Nicosia, M. Pavone, J. Timmis (2007) An Immune Algorithm for Protein Structure Prediction on Lattice Models, IEEE Transactions on Evolutionary Computation, vol. 11, no. 1, pp. 101-117. PDF版

外部リンク


Новое сообщение