سیستم ایمنی مصنوعی
در هوش مصنوعی، سیستمهای ایمنی مصنوعی (به انگلیسی: Artificial Immune Systems (AIS)) دستهای از سیستمهای یادگیری ماشینی مبتنی بر قوانین و محاسباتی هوشمند هستند که از اصول و فرایندهای سیستم ایمنی مهرهداران الهام گرفته شدهاند. الگوریتمها معمولاً بر اساس ویژگیهای یادگیری و حافظه سیستم ایمنی برای استفاده در حل مسئله مدلسازی میشوند.
تعریف
[ویرایش]حوزه سیستمهای ایمنی مصنوعی (AIS) به انتزاع ساختار و عملکرد سیستم ایمنی به سیستمهای محاسباتی و بررسی کاربرد این سیستمها در حل مسائل محاسباتی از ریاضیات، مهندسی و فناوری اطلاعات مربوط میشود. AIS زیر شاخه ای از محاسبات با الهام از زیستشناسی و محاسبات طبیعی است که به یادگیری ماشین علاقهمند است و به حوزه گستردهتر هوش مصنوعی تعلق دارد.
سیستمهای ایمنی مصنوعی (AIS) سیستمهای تطبیقی هستند که با الهام از ایمونولوژی نظری و عملکردها، اصول و مدلهای ایمنی مشاهدهشده، که برای حل مسئله به کار میروند.[۱]
AIS از ایمونولوژی محاسباتی و زیستشناسی نظری که به شبیهسازی ایمونولوژی با استفاده از مدلهای محاسباتی و ریاضی برای درک بهتر سیستم ایمنی مربوط میشود، متمایز است، اگرچه چنین مدلهایی زمینهٔ AIS را آغاز کردند و همچنان زمینهای مناسب برای الهام را فراهم میکنند. در نهایت، حوزه AIS بر خلاف سایر زمینهها مانند محاسبات DNA، با بررسی سیستم ایمنی به عنوان بستری برای محاسبه سروکار ندارد.
تاریخچه
[ویرایش]AIS در اواسط دهه ۱۹۸۰ با مقالاتی توسط فارمر، پاکارد و پرلسون (۱۹۸۶) و برسینی و وارلا (۱۹۹۰) در مورد شبکههای ایمنی پدیدار شد. با این حال، تنها در اواسط دهه ۱۹۹۰ بود که AIS به یک میدان برای خود تبدیل شد. فارست و همکاران (در مورد انتخاب منفی) و Kephart و همکاران.[۲] اولین مقالات خود را در مورد AIS در سال ۱۹۹۴ منتشر کردند و داسگوپتا مطالعات گستردهای در مورد الگوریتمهای انتخاب منفی انجام داد. هانت و کوک کار بر روی مدلهای شبکه ایمنی را در سال ۱۹۹۵ آغاز کردند. تیمیس و نیل این کار را ادامه دادند و بهبودهایی ایجاد کردند. کار د کاسترو و فون زوبن و نیکوزیا و کوتلو (در مورد انتخاب کلونال) در سال ۲۰۰۲ قابل توجه شد. اولین کتاب در مورد سیستمهای ایمنی مصنوعی توسط داسگوپتا در سال ۱۹۹۹ ویرایش شد.
در حال حاضر، ایدههای جدید در امتداد خطوط AIS، مانند نظریه خطر و الگوریتمهای الهام گرفته از سیستم ایمنی ذاتی نیز در حال بررسی هستند. اگرچه برخی بر این باورند که این ایدههای جدید هنوز هیچ انتزاعی واقعاً «جدید» را بیش از الگوریتمهای AIS موجود ارائه نمیکنند. با این حال، این موضوع به شدت مورد بحث است و این بحث یکی از نیروهای محرک اصلی برای توسعه AIS در حال حاضر است. دیگر پیشرفتهای اخیر شامل کاوش در انحطاط در مدلهای AIS است،[۳][۴] که انگیزه آن نقش فرضی آن در یادگیری و تکامل باز است.[۵][۶]
در ابتدا AIS به دنبال یافتن انتزاعات کارآمد از فرایندهای موجود در سیستم ایمنی بود، اما اخیراً به مدلسازی فرایندهای بیولوژیکی و بهکارگیری الگوریتمهای ایمنی برای مشکلات بیوانفرماتیک علاقهمند شدهاست.
در سال ۲۰۰۸، داسگوپتا و نینو[۷] یک کتاب درسی در مورد محاسبات ایمونولوژیک منتشر کردند که خلاصه ای از کارهای به روز مرتبط با تکنیکهای مبتنی بر ایمنی را ارائه میدهد و طیف گستردهای از کاربردها را توصیف میکند.
تکنیک
[ویرایش]تکنیکهای رایج از نظریههای ایمنیشناسی خاصی الهام گرفته شدهاست که عملکرد و رفتار سیستم ایمنی سازگار پستانداران را توضیح میدهد.
الگوریتم انتخاب کلونال: دستهای از الگوریتمها با الهام از نظریه انتخاب کلونال ایمنی اکتسابی که توضیح میدهد چگونه لنفوسیتهای B و T پاسخ خود را به آنتیژنها در طول زمان بهبود میبخشند که بلوغ میل نامیده میشود. این الگوریتمها بر ویژگیهای داروینی این نظریه تمرکز میکنند که در آن انتخاب از میل ترکیبی برهمکنشهای آنتیژن-آنتیبادی، تولید مثل از تقسیم سلولی الهام گرفته شدهاست، و تنوع از هیپرجهش سوماتیک الهام گرفته شدهاست. الگوریتمهای انتخاب کلونال معمولاً برای حوزههای بهینهسازی و تشخیص الگو اعمال میشوند، که برخی از آنها شبیه تپهنوردی موازی و الگوریتم ژنتیک بدون عملگر نوترکیبی هستند.[۸]
الگوریتم انتخاب منفی: با الهام از فرایندهای انتخاب مثبت و منفی که در طول بلوغ سلولهای T در تیموس به نام تحمل سلول T رخ میدهد. انتخاب منفی به شناسایی و حذف (آپوپتوز) سلولهای خود واکنشدهنده اشاره دارد، یعنی سلولهای T که ممکن است بافتهای خود را انتخاب کرده و به آنها حمله کنند. این دسته از الگوریتمها معمولاً برای طبقهبندی و حوزههای مسئله تشخیص الگو استفاده میشوند که در آن فضای مسئله در مکمل دانش موجود مدلسازی میشود. به عنوان مثال، در مورد یک حوزه تشخیص ناهنجاری، الگوریتم مجموعه ای از آشکارسازهای الگوی نمونه آموزش دیده بر روی الگوهای عادی (غیر غیرعادی) را آماده میکند که الگوهای نادیده یا غیرعادی را مدل و شناسایی میکند.[۹]
الگوریتمهای شبکه ایمنی: الگوریتمهایی الهامگرفتهشده از تئوری شبکههای نامفهوم ارائهشده توسط نیلز کاج جرن که تنظیم سیستم ایمنی را توسط آنتیبادیهای ضد ایدوتیپی (آنتیبادیهایی که برای سایر آنتیبادیها انتخاب میکنند) توصیف میکند. این دسته از الگوریتمها بر ساختارهای نمودار شبکهای متمرکز هستند که در آن آنتیبادیها (یا سلولهای تولیدکننده آنتیبادی) گرهها را نشان میدهند و الگوریتم آموزشی شامل رشد یا برش لبههای بین گرهها بر اساس تمایل (شباهت در فضای نمایش مشکلات) است. الگوریتمهای شبکه ایمنی در حوزههای خوشهبندی، تجسم دادهها، کنترل و بهینهسازی و اشتراکگذاری ویژگیها با شبکههای عصبی مصنوعی استفاده شدهاند.[۱۰]
الگوریتمهای سلولهای دندریتیک: الگوریتم سلولهای دندریتیک (DCA) نمونه ای از الگوریتمهای الهام گرفته از ایمنی است که با استفاده از رویکرد چند مقیاسی توسعه یافتهاست. این الگوریتم بر اساس یک مدل انتزاعی از سلولهای دندریتیک (DCs) است. DCA از طریق یک فرایند بررسی و مدلسازی جنبههای مختلف عملکرد DC، از شبکههای مولکولی موجود در سلول گرفته تا رفتار نشاندادهشده توسط جمعیتی از سلولها، انتزاع و اجرا میشود. در داخل DCA اطلاعات در لایههای مختلف دانه بندی میشود که از طریق پردازش چند مقیاسی به دست میآید.
پانویس
[ویرایش]- ↑ de Castro, Leandro N. ; Timmis, Jonathan (2002). Artificial Immune Systems: A New Computational Intelligence Approach. Springer. pp. 57–58.
- ↑ 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. pp. 130–139.
- ↑ Andrews and Timmis (2006). "A Computational Model of Degeneracy in a Lymph Node". Artificial Immune Systems. Lecture Notes in Computer Science. 4163. pp. 164–177. doi:10.1007/11823940_13. ISBN 978-3-540-37749-8. S2CID 2539900
- ↑ Mendao; et al. (2007). "The Immune System in Pieces: Computational Lessons from Degeneracy in the Immune System". Foundations of Computational Intelligence (FOCI): 394–400. doi:10.1109/FOCI.2007.371502. ISBN 978-1-4244-0703-3. S2CID 5370645.
- ↑ Edelman and Gally (2001). "Degeneracy and complexity in biological systems". Proceedings of the National Academy of Sciences of the United States of America. 98 (24): 13763–13768.
- ↑ Whitacre (2010). "Degeneracy: a link between evolvability, robustness and complexity in biological systems". Theoretical Biology and Medical Modelling. 7 (6): 6.
- ↑ Dasgupta, Dipankar; Nino, Fernando (2008). Immunological Computation: Theory and Applications. CRC Press. p. 296. ISBN 978-1-4200-6545-9.
- ↑ de Castro, L. N. ; Von Zuben, F. J. (2002). "Learning and Optimization Using the Clonal Selection Principle" (PDF). IEEE Transactions on Evolutionary Computation. 6 (3): 239–251.
- ↑ Forrest, S. ; Perelson, A.S. ; Allen, L. ; Cherukuri, R. (1994). "Self-nonself discrimination in a computer" بایگانیشده در ۹ مارس ۲۰۲۱ توسط Wayback Machine (PDF). Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy. Los Alamitos, CA. pp. 202–212.
- ↑ Timmis, J. ; Neal, M. ; Hunt, J. (2000). "An artificial immune system for data analysis" بایگانیشده در ۵ ژانویه ۲۰۲۲ توسط Wayback Machine (PDF). BioSystems. 55 (1): 143–150. .
منابع
[ویرایش]- 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
- 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. http://mitpress.mit.edu/journals/pdf/EVCO_13_2_145_0.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. https://web.archive.org/web/20120208130715/http://www.dmi.unict.it/nicosia/papers/journals/Nicosia-IEEE-TEVC07.pdf
- Villalobos-Arias M. , Coello C.A.C. , Hernández-Lerma O. (2004) Convergence Analysis of a Multiobjective Artificial Immune System Algorithm. In: Nicosia G. , Cutello V. , Bentley P.J. , Timmis J. (eds) Artificial Immune Systems. ICARIS 2004. Lecture Notes in Computer Science, vol 3239. Springer, Berlin, Heidelberg. DOI https://doi.org/10.1007/978-3-540-30220-9_19