专利名称：一种新型人工免疫系统和基于蚁群优化的检测器集优化方法
技术领域：
本发明属于人工智能领域，涉及其中的人工免疫系统，具体涉及人工免疫系统中 检测器的优化方法。
背景技术：
人工免疫系统中使用检测器识别非自体，因此如何产生和优化检测器集是关系到 人工免疫系统性能和准确性的主要问题。当前已有多种成熟的检测器集产生方法，但检测 器集的优化算法还较少。当前的人工免疫系统在优化检测器集时主要使用免疫反馈算法，定期依据已检查 的抗原与各检测器之间的匹配情况改变检测器，重新生成与已检查抗原匹配度较高的新检 测器代替现有的检测器。在生成新检测器时，需要判断新检测器是否与自体发生匹配，这需 要大量的时间与空间开销；如新检测器与自体匹配则需要重新生成新检测器，从而浪费大 量的时间与空间开销。人工免疫系统中检测器集优化问题的特性分析出于减少检查抗原所需时间与空间开销的考虑，人工免疫系统中不会保存全部的 检测器，仅使用少量的检测器检查抗原，因此优化检测器集的过程实际上是如何从检测器 全集中挑选部分最适合的检测器的过程。其具有以下特性1、选择性从检测器全集中选择部分最适合当前检查抗原要求的检测器，避免重 新生成检测器所需与自体进行匹配检查所需的时间与空间开销。2、高效性优化检测器所需的时间与空间开销较小，从而保证对人工免疫系统的 影响较小。3、动态性能依据已检查的抗原，不断调整人工免疫系统中的检测器集，使得人工 免疫系统在检查抗原时具有较高的准确性。
发明内容
本发明的目的是解决人工免疫系统中现有的检测器集优化算法所存在的时间与 空间开销大、准确性难以保证等问题，提供一种高效的检测器集优化方法，并构建一种新型 的人工免疫系统。实现本发明目的的技术方案是，一种新型人工免疫系统和基于蚁群优化的检测器 集优化方法，包括下列步骤1)生成所有可能的检测器构建候选检测器集；幻计算每个候 选检测器的信息素；3)定期选择部分候选检测器作为检查抗原所使用的检测器。所述步骤1)具体包括下列步骤1. 1)定义变量L保存检测器所包含二进制数的个数，L即表示检测器的长度，(初 值由系统在启动前设置确定为大于1的整数)；1. 2)设置匹配度阈值P，作为判断检测器是否有效的依据，(初值由系统在启动前设置确定为不小于1的整数)；1. 3)随机构建长度是L的二进制串作为初始检测器；1.4)生成初始检测器；1. 5)计算所有自体(在一定确定的系统中自体的长度都是等长的二进制串)与该 初始检测器之间对应位置且相同的子串的最大长度，如均未出现大于或等于P的值，则将 该初始检测器作为候选检测器，否则转到步骤1. 4)执行；1.6)如还能生成不同的长度是L的二进制串，则转到步骤1.3)执行，否则结束。所述步骤2、具体包括下列步骤2. 1)设置计数器T，作为调整人工免疫系统中检查抗原所用检测器集的周期，(初 值由系统在启动前设置确定为大于1的整数)；2. 2)设置信息素阈值M，作为信息素计量的最大值，(初值由系统在启动前设置确 定为大于0的数)；2. 3)定义变量r表示需检查的抗原与候选检测器之间的匹配度；2.4)定义变量ρ表示候选检测器用于检查抗原时具有的信息素，(初值设置为 0)；2. 5)计算抗原与每个候选检测器之间对应位置且相同的子串的最大长度，作为两 者之间的匹配度，记录到r中；2. 6)使用公式p+r/L计算出的值更新候选检测器的信息素值(L是检测器所包含 二进制数的个数)，作为检测器新的信息素值P ；2. 7)每检查T个抗原，则执行步骤3。2.8)当任一候选检测器的信息素值大于或等于M时，则将所有候选检测器中的信 息素的值减半。所述步骤幻具体包括3. 1)按照每个候选检测器中保存的信息素由低到高对候 选检测器进行排序；3. 2)依据各候选检测器信息素，由高到低选择指定数量的候选检测器 构建人工免疫系统中检查抗原所用的检测器集。在步骤3. 2中，若出现待选的初始检测器数量大于候选检测器指定数量时，由系 统从信息素相同的待选初始检测器中按随机生成的先后顺序选择一个或几个构成人工免 疫系统中检查抗原所用的检测器集。本发明使用信息素作为优化人工免疫系统中检测器集的依据，避免了重新生成检 测器所需的大量时间与空间开销，提高了优化检测器集的有效性。实现本发明目的的装置如下一种新型人工免疫系统，包括候选检测器集生成装置、候选检测器信息素管理装 置、检测器集优化装置、自体集保存装置、初始检测器集保存装置、候选检测器集保存装置、 待检查抗原管理装置和检查抗原所需检测器集保存装置。候选检测器集生成装置用于生成 人工免疫系统中所有可能的候选检测器。候选检测器信息素管理装置负责在检查每个抗原 后更新候选检测器的信息素，并将结果发送给检测器集优化装置。检测器集优化装置用于 依据候选检测器信息素管理装置所生成的候选检测器信息素，挑选信息素较高的检测器构 成人工免疫系统中用于检查抗原的检测器集。自体集用于保存人工免疫系统中的自体。初 始检测器集用于保存人工免疫系统生成的初始检测器。候选检测器集用于保存可检查抗原的检测器。待检查的抗原是人工免疫系统需要检查的对象。用于检查抗原的检测器集用于 保存人工免疫系统中当前用于检查抗原的检测器。候选检测器集生成装置包括初始检测器生成模块和候选检测器选择模块。初始检 测器生成模块用于生成非重复的长度是L的二进制串作为初始检测器。候选检测器选择模 块用于选择那些不与自体匹配的初始检测器，构成候选检测器集。候选检测器信息素管理装置包括候选检测器信息素计算模块和候选检测器信息 素管理模块。候选检测器信息素计算模块负责在检查抗原时计算每个候选检测器的信息 素。候选检测器信息素管理模块负责定期维护候选检测器中的信息素。检测器集优化装置包括检测器挑选模块。用于依据候选检测器的信息素，由大到 小选择额定数量的候选检测器构建用于检查抗原的检测器集。本发明的有益效果在于1、使用蚁群优化算法从候选检测器集中挑选信息素较高的检测器优化人工免疫 系统的检测器集，避免了重新生成检测器所需的额外时间与空间开销，具有时间和空间开 销小的优势，避免了对人工免疫系统性能的影响。2、能动态调整人工免疫系统的检测器集，提高人工免疫系统检查抗原的准确性。
图1是本发明新型人工免疫系统的结构2是本发明一种基于蚁群优化的检测器集优化方法中建候选检测器集的流程 3是本发明实施例一种基于蚁群优化的检测器集优化方法中计算候选检测器 信息素和构建检查抗原所需检测器集的流程图
具体实施例方式实施例1如图1所示，一种新型人工免疫系统，包括候选检测器集生成装置、候选检测器信 息素管理装置、检测器集优化装置、自体集保存装置、初始检测器集保存装置、候选检测器 集保存装置、待检查抗原管理装置和检查抗原所需检测器集保存装置。候选检测器集生成装置包括初始检测器生成模块和候选检测器选择模块，初始检 测器生成模块用于生成非重复的长度是L的二进制串作为初始检测器。候选检测器选择模 块用于选择那些不与自体匹配的初始检测器，构成候选检测器集。候选检测器信息素管理装置包括候选检测器信息素计算模块和候选检测器信息 素管理模块。候选检测器信息素计算模块负责在检查抗原时计算每个候选检测器的信息 素。候选检测器信息素管理模块负责定期维护候选检测器中的信息素。检测器集优化装置包括检测器挑选模块。用于依据候选检测器的信息素，由大到 小选择额定数量的候选检测器构建用于检查抗原的检测器集。自体集保存装置用于保存人工免疫系统中的自体。初始检测器集保存装置用于保 存人工免疫系统生成的初始检测器。候选检测器集保存装置用于保存可检查抗原的检测 器。待检查抗原管理装置是人工免疫系统需要检查的对象。检查抗原所需检测器集保存装置用于保存人工免疫系统中当前用于检查抗原的检测器。新型人工免疫系统中各功能的说明如表1所示。表1新型人工免疫系统中的功能模块
权利要求
1.一种基于蚁群优化的检测器集优化方法，包括 步骤1 生成初始检测器从中构建候选检测器集； 步骤2 计算每个候选检测器的信息素；步骤3 定期选择候选检测器作为检查抗原所使用的检测器。
2.根据权利要求1所述的基于蚁群优化的检测器集优化方法，其特征在于所述步骤1 具体包括下列步骤步骤1. 1 定义变量L保存检测器所包含二进制数的个数，L即表示检测器的长度，初值 由系统在启动前设置确定为大于1的整数；步骤1.2:设置匹配度阈值P，作为判断检测器是否有效的依据，初值由系统在启动前 设置确定为不小于1的整数；步骤1. 3 随机构建长度为L的二进制串作为初始检测器； 步骤1. 4 生成初始检测器；步骤1. 5 计算所有自体与该初始检测器之间对应位置且相同的子串的最大长度，如 均未出现大于或等于P的值，则将该初始检测器作为候选检测器，否则转到步骤1. 4执行； 步骤1. 6 如还能生成不同的长度是L的二进制串，则转到步骤1.4执行，否则结束。
3.根据权利要求1所述的基于蚁群优化的检测器集优化方法，其特征在于所述步骤2 具体包括下列步骤步骤2. 1 设置计数器T，作为调整人工免疫系统中检查抗原所用检测器集的周期，初 值由系统在启动前设置确定为大于1的整数；步骤2. 2 设置信息素阈值M，作为信息素计量的最大值，初值由系统在启动前设置确 定为大于0的数；步骤2. 3 定义变量r表示需检查的抗原与候选检测器之间的匹配度； 步骤2. 4 定义变量ρ表示候选检测器用于检查抗原时具有的信息素，初值设置为0 ； 步骤2.5 计算抗原与每个候选检测器之间对应位置且相同的子串的最大长度，作为 两者之间的匹配度，记录到r中；步骤2. 6 使用公式计算出的值更新候选检测器的信息素值，作为检测器新的信息素 值P ；步骤2. 7 每检查T个抗原，则执行步骤3 ；步骤2. 8 当任一候选检测器的信息素值大于或等于M时，则将所有候选检测器中的信 息素的值减半。
4.根据权利要求1所述的基于蚁群优化的检测器集优化方法，其特征在于所述步骤3 具体包括下列步骤步骤3. 1 按照每个候选检测器中保存的信息素由低到高对候选检测器进行排序； 步骤3. 2 依据各候选检测器信息素，由高到低选择指定数量的候选检测器构建人工 免疫系统中检查抗原所用的检测器集。
5.一种实现权利要求1优化方法的新型人工免疫系统，包括候选检测器集生成装置、 候选检测器信息素管理装置、检测器集优化装置、自体集保存装置、初始检测器集保存装 置、候选检测器集保存装置、待检查抗原管理装置和检查抗原所需检测器集保存装置。
6.根据权利要求5所述新型人工免疫系统，其特征在于，所述候选检测器集生成装置包括初始检测器生成模块和候选检测器选择模块，其中初始检测器生成模块用于生成非重复的长度是L的二进制串作为初始检测器；候选检测器选择模块用于选择那些不与自体匹配的初始检测器，构成候选检测器集。
7.根据权利要求5所述的新型人工免疫系统，其特征在于，所述候选检测器信息素管 理装置包括候选检测器信息素计算模块和候选检测器信息素管理模块，其中候选检测器信息素计算模块负责在检查抗原时计算每个候选检测器的信息素；候选检测器信息素管理模块负责定期维护候选检测器中的信息素。
8.根据权利要求5所述的新型人工免疫系统，其特征在于，所述检测器集优化装置包 括检测器挑选模块所述检测器挑选模块用于依据候选检测器的信息素，由大到小选择额定数量的候选 检测器构建用于检查抗原的检测器集。
9.根据权利要求5所述的新型人工免疫系统，其特征在于，所述自体集保存装置包括 自体保存模块，所述自体保存模块用于保存人工免疫系统中的自体；初始检测器集保存装 置包括初始检测器保存模块，所述初始检测器保存模块用于保存人工免疫系统生成的初始 检测器；候选检测器集保存装置包括候选检测器保存模块，所述候选检测器保存模块用于 保存可检查抗原的检测器；待检查抗原管理装置包括待检查抗原接受模块，所述待检查抗 原接受模块用于保存人工免疫系统需要检查的对象；检查抗原所需检测器集保存装置包括 用于检查抗原检测器保存模块，所述用于检查抗原检测器保存模块用于保存人工免疫系统 中当前用于检查抗原的检测器。
全文摘要
本发明的目的是解决人工免疫系统中现有的检测器集优化算法所存在的时间与空间开销大、准确性难以保证等问题，提供一种高效的检测器集优化方法，并构建一种新型的人工免疫系统。
文档编号G06N3/00GK102073907SQ20111003569
公开日2011年5月25日 申请日期2011年2月10日 优先权日2011年2月10日
发明者刘扬宽, 牛德姣, 蔡涛 申请人:江苏大学