论文部分内容阅读
本文将免疫思想和思维进化计算相结合,提出了一种新的混合进化模型,在此模型的基础上提出了一种新的基于多种群的自适应免疫进化算法(Immune Algorithm Based on Multi-population, IABM)。 基于多种群的IABM算法主要用于解决优化问题。它定义了选择、记忆、克隆、超变异、抑制五种基本算子,对记忆算子分为全局记忆细胞和局部记忆区,记忆算子充分利用祖辈的优良基因信息指导后代生成,加快了收敛速度;对超变异算子采取自适应策略,使个体据自身的优良程度和所处的历史进化代数来确定搜索范围,提高变异的有效性;在全局范围内,利用抑制算子来确保群体的多样性。通过测试函数进行仿真实验,结果表明该算法具有高效的收敛速度,并能收敛到全局最优点。与MGA(Multi-population Genetic Algorithm)和MEC(Mind Evolution Computation)进行比较分析,IABM收敛速度更快,收敛迭代次数更少。 本文的研究工作主要在以下几个方面: 1、论文将多种群的概念引入免疫进化算法。这有助于提高算法中种群的多样性,另一方面,也提高了进化运行中对群体的动态控制。 2、论文将思维进化算法和免疫算法二者有机结合。思维进化算法可以加快局部收敛速度;另一方面,免疫算法的抑制算子可以更有效的保证群体进化中多样性,从而使IABM算法表现出更好的全局收敛特性。 3、在IABM算法中采用自适应策略。例如,通过自适应策略的采用灵活地控制变异的范围和变异的概率。