中文摘要：

进化非选择算法是一类融合了免疫非选择机制和进化机制的人工免疫算法。本项目旨在开展针对典型应用的进化非选择算法设计及其实验分析研究，并对进化非选择算法进行理论分析。围绕研究目标，项目组从实验角度分析了非选择算子在求解SAT问题时的作用，结合传统启发式方法，提出了用于求解SAT问题的进化非选择算法；提出了一种基于"划分-测试-扩展"的实值非选择算法；针对克隆选择算法提出了三种新的元动力学策略；提出了一种新的通过优化随机数种子来生成近似最优的实值检测器集合的检测器生成算法EvoSeedRNSA；通过改进个体表示方式和遗传操作算子，提出了一种改进的算法EvoSeedRNSAII；提出了基于自适应半径的自我空间表示方法；提出了一种新的用于求解MMKP问题的多种群遗传算法；从理论上分析了进化非选择算法用于异常检测时的收敛性；分析了进化非选择算法用于异常检测时的时间复杂度；分析了进化非选择算法用于求解一个组合优化问题的时间复杂度，说明采用合适匹配阈值的进化非选择算法在该问题上比传统进化算法具有更好的性能；对为什么用非我检测器集合来进行异常检测进行了初步的理论分析。