人工免疫系统理、算法及应用研究.pdfVIP

Research on Theories, Algorithms and Applications Inspired by Immune System A Dissertation Submitted to Anhui University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Computer Application Technology By Fang Xianjin October 2009 Hefei, P. R. China 摘 要 随着现代生物学和医学的发展，生物免疫学的研究得到了极大拓展，同时 也使免疫学产生了许多交叉学科。近年来，计算机科学和其它工程科学与免疫 学交叉研究逐渐成为国际研究领域的一个新方向，而且，应用计算机对免疫系 统及其各种机体功能与特征行为进行数学建模，更易于分析和解释各种免疫现 象的内在机理。另一方面，免疫系统的许多功能特点和作用机理对工程应用中 许多复杂问题求解有重要启示和借鉴作用。 受免疫系统功能机理的启发以及解决复杂问题的实际需要，产生了人工免 疫系统（Artificial Immune System, AIS ）。人工免疫系统是受生物免疫系统的理 论和模型启示，根据观察到的免疫功能、原理和模型，用来解决复杂问题的一 种智能方法。人工免疫系统提供了新颖的解决问题的方法和途径，目前其研究 成果涉及控制、数据处理、机器学习、组合优化、故障诊断、计算机安全等许 多领域，已经成为继神经网络、进化计算之后自然计算的又一研究热点。 一方面，由于人工免疫系统是一门新的学科分支，有关人工免疫系统理论、 算法的研究成果并不太多，主要有基于免疫网络学说的人工免疫网络模型、基 于免疫特异性的负选择算法、基于克隆选择学说的克隆选择算法。另一方面， 由于对生物免疫机理的认识还不十分深入，对人工免疫系统的研究存在着诸多 挑战，主要包括（1）对人工免疫系统的研究陷入了僵局，缺乏创造性的思想； （2 ）缺乏对人工免疫系统的理论基础研究；（3 ）应该将免疫系统与生物体的其 它系统特别是神经网络系统和内分泌系统集成与交互，开发出新的人工免疫系 统算法；（4 ）为了对生物免疫系统进行更深入地研究，应该与生物免疫学者、 数学家做更多的交流，采用特殊的实验，建立有用的模型，以此作为抽象成有 效算法的基础。 鉴于以上原因，本论文主要做了以下几个方面的研究工作： 1．首先研究了当前生物免疫学的研究进展和取得的成果，包括免疫系统组 成、免疫系统原理以及当前最新的理论免疫学说和模型。其次，研究了建立人 工免疫系统的一般框架、人工免疫系统的体系结构，以及当前基于自适应免疫 系统的三大主要算法：负选择算法、克隆选择算法和免疫网络算法。 - I - 2 ．克隆选择算法已经广泛地应用于计算智能领域，而针对克隆选择算法理 论方面的分析和研究工作相对较少，因此本文采用了与研究遗传算法相似的方 法，研究了克隆选择的收敛属性，推导出克隆选择算法在求解优化问题时，收 敛到全局最优解的充分条件。并且更进一步地研究了一般克隆选择算法概率性 收敛的属性，即在某一固定概率下算法保证找到最优解所需要的进化代数上界。 论文还对克隆选择算法与遗传算法在某一固定概率 δ下，保证找到最优解所需 要的进化代数上界随变异概率 μ变化的情况进行了比较，并得到了一些相关的 结论。 3 ．将生物医学中疫苗的提取和接种疫苗技术进行了抽象和建模，以此为基 础提出了疫苗的概念、疫苗的提取算法和接种疫苗算子。并将接种疫苗算子、 疫