论文部分内容阅读
传统的人工免疫算法对免疫克隆选择过程中的内在机理研究还不够深入,导致该算法的稳定性受抗体浓度的影响较大。同时,该算法随机产生种群的方式,将容易导致数字的取值非均匀的分布在解的空间,从而增加数据冗余的现象,并且可能出现早熟收敛现象和缺少交叉操作问题。针对传统的人工免疫算法存在的三大关键问题,本文在总结和分析国内外相关研究工作的基础上,充分结合反馈进化深度模型、等价区间划分策略和相关的智能优化算法来展开研究,主要研究内容及创新性工作概括如下:(1)综述了有关人工免疫算法的基本概念、基本操作和具体框架,以及传统的人工免疫算法模型和典型应用,最后将人工免疫算法与其它智能算法的优缺点进行比较,为研究人工免疫算法基础理论的研究者提供参考和借鉴。(2)生物免疫系统中抗体间的相互刺激和抑制关系是根据抗体的浓度进行的,抗体浓度越高,越受到抑制;抗体浓度越低,越受到促进。针对抗体浓度的高低导致算法的不稳定现象,提出一种进化反馈深度模型,从而有效增强人工免疫算法的稳定性。(3)针对目前人工免疫系统中许多优化算法随机产生种群的方式,将容易导致数字的取值非均匀的分布在解的空间,从而增加数据冗余的现象,设计了一种用于解决数据冗余问题的等价区间划分模型。(4)在进化反馈深度模型的基础上,充分考虑抗体的浓度和种群多样性两方面因素,提出了一种克隆反馈优化算法,详细介绍了该算法的设计思路和框架,同时具体分析了算法的稳定性。该算法融入了一种进化反馈深度模型和种群生存度设计理念,有效提高了算法的稳定性。最后,将该算法应用到网格计算的独立任务调度中,取得了较理想的实验结果,从而表明该方法是可行和有效的。(5)在等价区间划分模型的基础上,提出一种用于函数优化的混沌克隆优化算法,详细介绍了该算法的设计思路和框架,并运用Markov链理论对其收敛性进行分析。同时,对该算法的计算复杂度进行了详细的分析。该算法利用混沌的随机性、遍历性和规律性来避免陷入局部极小值,同时引入等价划分的策略,减少了可能出现的数据冗余现象。仿真实验显示了该算法能以较快的速度完成给定范围的搜索和全局优化任务。(6)针对传统的克隆选择算法可能存在的早熟收敛现象和缺少交叉操作问题,提出一种新的高效克隆退火优化算法,详细介绍了该算法的设计思路和框架,并运用Markov链理论对其收敛性进行分析。该算法结合了模拟退火算法与免疫系统的克隆选择机制,并保持全局搜索和局部搜索的平衡,可以有效提高算法的搜索效率,从而加快算法的收敛速度。最后,将该算法应用到关联规则挖掘中,取得了较高的查全率和精确率。