免疫系统是生物体内一个能辨识出.pptVIP

人工免疫系统算法 ——AIS算法IAIS算法 刘絮绯 2014.5.30 免疫系统 免疫系统是生物体内一个能辨识出“非自体物质”（通常是外来的病菌）、从而将之消灭或排除的整体工程之统称。它能从自身的细胞或组织辨识出非自体物质。 自然免疫系统（脊椎动物） 第一层：体表屏障（物理屏障、化学屏障及生物性屏障） 第二层：先天免疫系统（不具特异性） 先天白血球成员包括吞噬细胞（巨噬细胞）、中性球与棘状细胞、肥大细胞、酸性球、碱性球。它们能辨认并消灭致病源，较大的用接触（contact）的方式来消灭、较小的则直接吞噬掉。 第三层：后天免疫系统 抗体（英语：antibody），又称免疫球蛋白（immunoglobulin，简称Ig），Y型糖蛋白。 产生：由B淋巴细胞分泌 功能：被免疫系统用来鉴别与中和外来物质如细菌、病毒等的大型Y形蛋白质， 存在形态： 1）可溶解物，仅被发现存在于脊椎动物的血液等体液中。 2）附着在产生抗体的B细胞膜表面，成为B细胞感受器（B cell Receptor)的一部分。 Permutation flow shop population 1 3 2 5 4 7 9 8 6 10 1 2 3 5 4 6 9 8 7 10 ………… Population_list[0][i] i= 0 1 2 3 4 5 6 7 8 9 Population_list[9][i] count AIS算法 artificial immune system Clonal selection 克隆选择 Affinity maturation 亲和力成熟 克隆选择 超突变 Clonal selection 克隆选择 Proliferation rate 增殖率： 正比于亲和力Affinity Affinity maturation 亲和力成熟 Hypermutation 超突变 1.inverse 颠倒 2.pairswise interchange 交换 克隆选择 超突变 IAIS算法 An immunoglobulin-based artificial immune system 一种基于免疫球蛋白的人工免疫系统 population 1 3 2 5 4 7 9 8 6 10 1 2 3 5 4 6 9 8 7 10 ………… Population_list[0][i] i= 0 1 2 3 4 5 6 7 8 9 Population_list[9][i] count Somatic Recombination 体细胞重组 Somatic hypermutation 细胞超突变 1 3 4 2 5 6 1 5 2 4 3 6 Inverse Isotype switching 种型转换 IgG pair-wise IgA insertion IgE pair-wiseinsertion 1 3 4 2 5 6 1 5 4 2 3 6 1 3 4 2 5 6 1 5 3 4 2 6 insertion Stopping criterion 1.A lower bound 2.The num