Шту чні іму нні систе ми англ AIS Artificial immune system належать до класу обчислювальних інтелектуальних систем що ви

Шту́чні іму́нні систе́ми (англ. AIS - Artificial immune system) належать до класу обчислювальних інтелектуальних систем, що використовують принципи імунної системи хребетних. Для розв'язання задач ці алгоритми використовують властивості імунної системи до навчання і пам'яті.

Означення

Штучна імунна система (ШІС) — це адаптивна обчислювальна система, що використовує моделі, принципи, механізми та функції, описані в теоретичній імунології, які застосовуються для розв'язання прикладних задач. Попри те, що природні імунні системи вивчені далеко не повністю, на сьогодні існують щонайменше три теорії, які пояснюють функціонування імунної системи та описують взаємодію її елементів, а саме: , і . Вони лягли в основу створення трьох алгоритмів функціонування ШІС. Сфера застосування ШІС включає такі області (але не обмежується ними):

методи обчислень
когнітивні моделі
виявлення аномалій і неполадок
мультиагентні системи
моделі самоорганізації
моделі колективного інтелекту
системи пошуку й оптимізації
моделі автономних розподілених систем
моделі штучного життя
системи комп'ютерної безпеки
методи здобування інформації
обробка сигналів і зображень

Історія

ШІС почало своє існування в середині 1980-х років з досліджень Фармера, та Перелсона у 1986му, а також роботою Варела (1990). Форрест і Кепхарт опублікували свої перші роботи про ШІС в 1994 році. виконав дослідження Negative Selection Algorithm. Хант і Кук почали роботи по моделюванню імунної мережі в 1995 році; Тімміс і Ніл продовжили цю роботу і зробили кілька поліпшень. Де Кастро і фон Зубен, а також Нікосії і Cutello в 2002 році виконали дослідження на тему: clonal selection. Перша книга по ШІС була видана під редакцією Дасгупти в 1999 році.
В даний час вивчаються нові ідеї, такі як danger theory і алгоритми, що походять від імунної системи. Проте існують деякі сумніви, що вони ще не будуть пропонувати нічого понад існуючих алгоритмів ШІС.

Інші недавні події пов'язані з дослідженням виродження в моделях ШІС. Спочатку ШІС було направлено на пошуки ефективних абстракцій процесів, що протікають в імунній системі, але останнім часом переорієнтовується на моделювання біологічних процесів та застосування імунних алгоритмів для вирішення проблем біоінформатики.
У 2008 році Дасгупта та Ніно опублікували підручник з імунологічних обчислень, який являє собою збірник до сучасних робіт, пов'язаних з імунітетом на основі методів ШІС.

Методи

Методи ШІС використовують специфічні імунологічні теорії, які пояснюють функції і поведінку адаптивної імунної системи ссавців.

Клональний алгоритм вибору — клас алгоритмів, що використовують методи клонової селекції і теорію придбаного імунітету, який пояснює, як Б і Т- лімфоцити покращують реакцію на антигени, що називають affinity maturation. Ці алгоритми основані на деяких атрибутах теорії Дарвіну, в якій вибір продиктований взаємодією антигенів з антитілами, та репродукції за принципом ділення клітин або за методом соматичної гіпермутації. Клональні алгоритми відбору найбільш часто застосовується для оптимізації і розпізнавання доменів, деякі з яких нагадують алгоритми сходження на вершину і генетичний алгоритм без оператора рекомбінації.

Негативний алгоритм вибору користується процесами позитивної та негативної селекції, які відбуваються під час дозрівання Т-лімфоцитів в вилочкової залозі. Негативний відбір відноситься до ідентифікації і видалення негативно реагуючих клітин. Цим займаються Т-клітини, які можуть здійснити вибір і провести атаку тканини. Цей клас алгоритмів, як правило, використовується для класифікації і розпізнавання проблемних областей, де простір проблеми моделюється на основі наявних знань. Наприклад, у разі виявлення аномалій домену алгоритм на звичайних (не аномальних) зразках цієї моделі і здійснює виявлення невидимих або аномальних зразків.

Імунні мережеві алгоритми — алгоритми, що користаються теорією ідеотипічних мереж, запропонован Нільсом Кай Джерном, яка описує регуляції імунної системи за допомогою ідеотипічних антитіл (антитіл, які вибирають для інших антитіл). Цей клас алгоритмів сфокусовано на мережевому графі структур, де антитіла (або антитіла, які продукують клітини) є вузли та алгоритм навчання передбачає зростання або скорочення відстаней між вузлами на основі близькості (подібності в просторі подання проблеми). Імунні мережеві алгоритми були використані в кластеризації, візуалізації даних, контролі та оптимізації областей, а деякі — для розробки штучних нейронних мереж.
Дендритні алгоритми. Ці алгоритми засновані на абстрактній моделі дендритної клітини (ДК).

Принцип роботи

Імунна система має всі головні особливості штучного інтелекту: пам'ять, здатність навчатися, уміння розпізнавати й ухвалювати рішення щодо того, як розглядати чужорідний білок (антиген), що потрапив в організм, навіть якщо останній ніколи не існував на Землі. Подібно до штучних нейронних мереж, ШІС можуть накопичувати нову інформацію і, використовуючи попередньо вивчену інформацію, здійснювати розпізнавання образів децентралізованим способом.

Імунна система виконує кілька функцій. Разом з іншими системами організму вона підтримує стійкий стан життєвих функцій, названий гомеостазом. Однак найзначнішою її роллю є захист організму від захворювань, зумовлених проникненням в організм інфекційних агентів або чужорідних речовин, що несуть чужорідну генетичну інформацію, а також знищення пошкоджених клітин. Мікроорганізми, які подібні до вірусів, бактерій, грибків і паразитів, класифікуються як хвороботворні, оскільки вони можуть викликати захворювання після вторгнення в наш організм. Першочерговим завданням, з яким зіштовхується імунна система, є розпізнавання цих хвороботворних організмів. Імунна система не розпізнає весь хвороботворний організм цілком. Розпізнавання відбувається на рівні окремих молекул мікроба, які називають антигенами. Основним елементом, що забезпечує функціонування імунітету, є В — і Т-клітини (лімфоцити). Вони містять на своїй поверхні спеціальні молекули (рецептори) — антитіла. Антитіла є безпосередніми виконавцями процесу розпізнавання чужорідних антигенів. З погляду хімії процес розпізнавання антигенів антитілами зводиться до міжмолекулярної взаємодії, під час якої антитіла «хімічно» зв'язуються з активними (рецепторами) ділянками антигенів і в такий спосіб нейтралізують їх. При цьому чим краще антитіло розпізнає антиген, тим сильнішим виходить зв'язок. Розглядаючи обчислювальні аспекти парадигми імунних систем, можна виділити такі елементи імунних алгоритмів:

— множина способів подання компонентів системи;
— множина механізмів, що дозволяють оцінити взаємодію індивідуумів з навколишнім середовищем і одного з одним;
— процедури адаптації, які управляють динамікою системи, тобто зміною її стану в часі.

Способи подання дозволяють створювати абстрактні моделі імунних органів, клітин або молекул; механізми оцінювання, які називають також функціями афінності, дозволяють кількісно оцінити взаємодії цих «штучних імунних органів», а процедури адаптації, виражені у вигляді безлічі загальних алгоритмів досягнення мети, управляють динамікою ШІС.

Основні поняття ШІС

Розвиток популяції, зокрема для алгоритму клональної селекції, можна теоретично розглядати як рух у дискретному просторі станів, що відбувається відповідно до певних ймовірнісних правил. Оскільки ймовірності переходу в новий стан залежать тільки від поточного стану системи (а не від її попередніх станів), можна сказати, що поводження ШІС може бути описане за допомогою властивостей марковських ланцюгів.

Афінністю називають міру взаємодії (або силу зв'язку) відповідних комплементарних ділянок антигену й антитіла або двох антитіл. Афінність може бути формально представлена у вигляді однієї з метрик (наприклад, Евклідової відстані); ця міра вказує на ступінь подібності або розбіжності між відповідними атрибутами рядків таку, що SP × S P → ℜ+.

Багатовимірним простором форм P називають безліч стереохімічних взаємодій або множину властивостей антитіл, що визначають їх міжмолекулярну афінність.

Крос-реактивним порогом називають область у багатовимірному просторі форм, що охоплює антитіло, усередині якої проявляється його активність стосовно антигенів або інших антитіл.

Рівнем гіпермутації називають чисельне значення, яке використовується для визначення кількості клонів підданої мутації клітини пам'яті, які можна ввести в популяцію клітки.

Проектування ШІС

Для проектування структури ШІС найчастіше застосовують методи, які активно використовують в інших біологічних обчислювальних парадигмах — таких як, наприклад, нейронні мережі й еволюційні алгоритми. Набір функцій оцінки, узятих з даних обчислювальних парадигм, цілком може бути використано для оцінювання взаємодії індивідуумів ШІС. Разом з тим еволюційні алгоритми добре підходять для керування зміною в часі станів клітин і молекул, з яких складається штучна імунна система. Із врахуванням сказаного вище, процес побудови ШІС можна розділити на два основних етапи:

— вибір належної форми подання індивідуумів і міри афінності;
— застосування кожного з існуючих алгоритмів (або нового алгоритму) для керування зміною станів системи в часі.

Алгоритм клональної селекції

Крок 1. Ініціалізація. Створення (звичайно випадковою генерацією) початкової популяції антитіл (AB).

Крок 2. Обчислення афінності. Для кожного антитіла обчислити його афінність стосовно кожного антигену. Результати записати в матрицю афінностей.

Крок 3. Клональна селекція та поширення. Вибрати з популяції по n найкращих антитіл для кожного рядка матриці D і помістити їх в окрему популяцію клонів. Згенерувати клони елементів популяції AB пропорційно до їх афінності; тобто чим вища афінність, тим більша створюється кількість клонів і навпаки.

Крок 4. Дозрівання афінності. Піддати мутації всі клони популяції AB з імовірністю, обернено пропорційною їх афінностям, тобто чим нижча афінність індивідуума, тим вища ймовірність його мутації. Обчислити нову афінність кожного антитіла j аналогічно до кроку 2, одержавши нову матрицю афінностей CD. Вибрати з популяції AB n антитіл, для яких відповідний вектор-стовпчик матриці CD дає кращий узагальнений результат афінності, і перенести їх у популяцію клітин пам'яті RM.

Крок 5. Метадинаміка. Замінити d гірших антитіл популяції AB новими випадковими індивідуумами.

Крок 6. Замінити n антитіл популяції AB клітками пам'яті з RM і переходити до кроку 2 до тих пір, поки не буде досягнуто критерію зупинки.

Особливістю алгоритму клональної селекції є те, що він, на відміну від імунної мережі, підтримує постійний розмір популяції антитіл.

Псевдокод

input  : S = set of patterns to be recognised, n the number of worst elements to select for removal output  : M = set of memory detectors capable of classifying unseen patterns begin Create an initial random set of antibodies, A forall patterns in S do Determine the affinity with each antibody in A Generate clones of a subset of the antibodies in A with the highest affinity. The number of clones for an antibody is proportional to its affinity Mutate attributes of these clones to the set A, and place a copy of the highest affinity antibodies in A into the memory set, M Replace the n lowest affinity antibodies in A with new randomly generated antibodies end end

Примітки

de Castro, Leandro N.; Timmis, Jonathan (2002). . . с. 57—58. ISBN . {{}}: Перевірте значення |isbn=: недійсний символ ()
Kephart, J. O. (1994). A biologically inspired immune system for computers. Proceedings of Artificial Life IV: The Fourth International Workshop on the Synthesis and Simulation of Living Systems. MIT Press. с. 130—139.
Andrews and Timmis (2006). A Computational Model of Degeneracy in a Lymph Node. Lecture Notes in Computer Science. 4163: 164. {{}}: |access-date= вимагає |url= ()
Mendao та ін. (2007). The Immune System in Pieces: Computational Lessons from Degeneracy in the Immune System. Foundations of Computational Intelligence (FOCI): 394—400. {{}}: |access-date= вимагає |url= (); Явне використання «та ін.» у: |author= ()
Edelman and Gally (2001). Degeneracy and complexity in biological systems. Proceedings of the National Academy of Sciences, USA. 98 (24): 13763—13768. doi:10.1073/pnas.231499798. {{}}: |access-date= вимагає |url= ()
Whitacre (2010). Degeneracy: a link between evolvability, robustness and complexity in biological systems. Theoretical Biology and Medical Modelling. 7 (6). Процитовано 11 березня 2011.
Dasgupta, Dipankar; Nino, Fernando (2008). CRC Press. с. 296. ISBN . {{}}: Пропущений або порожній |title= ()
de Castro, L. N.; Von Zuben, F. J. (2002). Learning and Optimization Using the Clonal Selection Principle (PDF). IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems. IEEE. 6 (3): 239—251.
Forrest, S.; Perelson, A.S.; Allen, L.; Cherukuri, R. (1994). (PDF). Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy. Los Alamitos, CA. с. 202—212. Архів оригіналу (PDF) за 9 березня 2021. Процитовано 24 лютого 2012.
Timmis, J.; Neal, M.; Hunt, J. (2000). An artificial immune system for data analysis. BioSystems. 55 (1): 143—150. doi:10.1016/S0303-2647(99)00092-1. PMID 10745118.
Greensmith, J.; Aickelin, U. (2009). (PDF). Human-Centric Information Processing Through Granular Modelling: 375—395. Архів оригіналу (PDF) за 9 серпня 2011. Процитовано 24 лютого 2012.

Статті та посилання

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,
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?» ^[en], vol. 13, no. 2, pp. 145–178.
V. Cutello, G. Nicosia, M. Pavone, J. Timmis (2007) , ^[en], vol. 11, no. 1
В. І. Литвиненко. Методи та засоби гібридних штучних імунних систем в задачах інтелектуального аналізу даних. – Дис… докт.техн.н. – Львів, 2010.
В. И. Литвиненко. Искусственные иммунные системы как средство индуктивного построения оптимальных моделей сложных объектов // Проблемы управления и информатики. – 2008. – №3. – С.30–42
Janaína S. de Sousa, Lalinka de C. T. Gomes, George B. Bezerra, Leandro N. de Castro & Fernando J. Von Zuben (2004), An Immune-Evolutionary Algorithm for Multiple Rearrangements of Gene Expression Data, Genetic Programming and Evolvable Machines, volume 5, pages 157–179.

[1] Castro, Leandro N.; Timmis, Jonathan (2002). . . с. 57—58. ISBN . {{}}: Перевірте значення |isbn=: недійсний символ ()

[2] Kephart, J. O. (1994). A biologically inspired immune system for computers. Proceedings of Artificial Life IV: The Fourth International Workshop on the Synthesis and Simulation of Living Systems. MIT Press. с. 130—139.

[Andrews_and_Timmis-3] Andrews and Timmis (2006). A Computational Model of Degeneracy in a Lymph Node. Lecture Notes in Computer Science. 4163: 164. {{}}: |access-date= вимагає |url= ()

[Mendao_et_al.-4] Mendao та ін. (2007). The Immune System in Pieces: Computational Lessons from Degeneracy in the Immune System. Foundations of Computational Intelligence (FOCI): 394—400. {{}}: |access-date= вимагає |url= (); Явне використання «та ін.» у: |author= ()

[Edelman_and_Gally-5] Edelman and Gally (2001). Degeneracy and complexity in biological systems. Proceedings of the National Academy of Sciences, USA. 98 (24): 13763—13768. doi:10.1073/pnas.231499798. {{}}: |access-date= вимагає |url= ()

[Whitacre-6] Whitacre (2010). Degeneracy: a link between evolvability, robustness and complexity in biological systems. Theoretical Biology and Medical Modelling. 7 (6). Процитовано 11 березня 2011.

[7] Dasgupta, Dipankar; Nino, Fernando (2008). CRC Press. с. 296. ISBN . {{}}: Пропущений або порожній |title= ()

[8] Castro, L. N.; Von Zuben, F. J. (2002). Learning and Optimization Using the Clonal Selection Principle (PDF). IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems. IEEE. 6 (3): 239—251.

[9] Forrest, S.; Perelson, A.S.; Allen, L.; Cherukuri, R. (1994). (PDF). Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy. Los Alamitos, CA. с. 202—212. Архів оригіналу (PDF) за 9 березня 2021. Процитовано 24 лютого 2012.

[10] Timmis, J.; Neal, M.; Hunt, J. (2000). An artificial immune system for data analysis. BioSystems. 55 (1): 143—150. doi:10.1016/S0303-2647(99)00092-1. PMID 10745118.

[11] Greensmith, J.; Aickelin, U. (2009). (PDF). Human-Centric Information Processing Through Granular Modelling: 375—395. Архів оригіналу (PDF) за 9 серпня 2011. Процитовано 24 лютого 2012.