国家自然科学基金面上青年基金项目进展报告.pptVIP

国家自然科学基金面上青年基金项目进展报告 “免疫计算的测不准有限计算模型与鲁棒性分析” 项目的主要任务 1. 免疫计算的分层计算与负载平衡 基于正常模型，人工免疫系统的3层是指固有免疫计算层、适应性免疫计算层和并行免疫计算层。 对一种基于文件的人工免疫系统建立正常模型，用其正常组件文件的时空属性唯一确定该人工免疫系统的正常状态。正常模型为人工免疫系统的可信建模奠定基础，可提高人工免疫系统的性能。 人工免疫系统的正常模型 图1 基于文件人工免疫系统的正常模型 文件的空间属性是其绝对路径名，文件的时间属性是其最后修改时间。 人工免疫系统的3层结构(图2) 在图2中，第1层是固有免疫计算层，用来检测所有的自体和异体，并识别所有已知的异体；第2层是适应性免疫计算层，用BP网络、RBF网络等神经网络对未知的异体进行识别、学习和记忆，然后消除所有被人工免疫系统看作威胁的异体；第3层是并行免疫计算层，这一层为人工免疫系统提供了改善效率的辅助工具，是受自然免疫系统中用作生物基础组织的并行免疫细胞和分子启发而来的。 自体数据库设计为正常模型的数据集，该自体数据库用来在人工免疫系统中100%检测自体和异体。 所有已知异体的特征存储在异体数据库中，该异体数据库用来识别所有已知的异体和大多数未知的异体。对于未知的异体，用神经网络学习它们。与该未知异体最相似的已知异体将用作学习的样本，以选择该未知异体的最佳类似物。 人工免疫系统中所有受损的文件在被识别为异体并要被删除时，将记录在临时数据库中。通过该临时数据库和所述自体数据库，受损的人工免疫系统能最大可能地自动被修复。 并行免疫计算层的节点是计算机主机，其中 表示节点的总数，并行节点为人工免疫系统提供了高性能的计算基础组织。 有关人工免疫系统正常模型的定理 定理1 文件的时空属性二元组唯一确定了该文件的状态 。 定理2 人工免疫系统 中所有文件都处于正常状态时，其各个文件的时空属性二元组 唯一确定了该系统的正常状态 。 定理3 基于人工免疫系统的正常模型，对其自体的检测率从理论上可以达到100%，对其异体的检测率从理论上也可以达到100%。 定理4 基于人工免疫系统的正常模型和神经网络，同等误差条件下对异体的识别率将比不采用正常模型更高。 人工免疫系统的并行免疫计算层为固有免疫计算层和适应性免疫计算层提供高性能的计算基础组织，解决有限计算和负载平衡的问题。 一台主机的计算能力和资源总是有限的，高负荷的计算是不可靠的、易摧毁的并且高风险的。当移动机器人等系统的免疫信息处理量超过单个处理器的负载能力时，便调用并行免疫计算层，并行免疫计算层还能用来实现数据的多备份和系统恢复。 对于移动机器人等系统的每个功能模块，其相应的免疫子系统监视和保护这个模块，来维护每个功能模块的局部免疫和移动机器人的整体免疫。免疫计算模块建立在移动机器人等系统的功能模块上，成为一系列相对独立的免疫计算体。 移动机器人的并行免疫计算 (图3) 并行免疫计算的复杂度定理 定理5 假设并行计算机有d个主机节点，且每个节点有2个处理器，那么，并行计算机解决导航问题的时间复杂度与单机解决此问题的时间复杂度之间的关系如下： ? 。 定理6 假设并行计算机有d个主机节点，且每个节点有2个处理器，那么，并行计算机解决抗病毒问题的时间复杂度与单机解决此问题的时间复杂度之间的关系如下： 。 定理7 假设移动机器人的软件系统由n个文件和m个文件夹组成，异体数据库nonselfdb中共有K个已知异体，发生故障的机器人软件系统中有k1个异体文件，其中k3个异体文件是该系统中正常文件的异常状态。假设并行计算机有d个主机节点，且每个节点有2个处理器，那么，并行计算机解决抗病毒问题的时间复杂度与单机解决此问题的时间复杂度之间的关系如下： 。 2. 免疫计算的算法设计 基于正常模型和3层免疫计算模型，人工免疫系统的算法设计包括人工免疫系统的正常模型构建算法设计、基于正常模型的自体/异体检测算法设计、基于异体数据库的异体识别算法设计、基于BP神经网络的未知异体识别算法设计、基于临时数据库的异体消除算法设计、基于正常模型的系统恢复算法设计和基于Java多线程技术的并行免疫计算算法设计。 2.1 人工免疫系统的正常模型构建算法 第1步 对系统 进行备份，提供该备份系统的根目录路径； 第2