(N+M)容错系统优化模型求解的父代保留免疫遗传算法  

Optimization of (N+M) fault-tolerant systems

作　　者：王生铁[1] 张思林[1] 张计科[1] 

机构地区：[1]内蒙古工业大学信息工程学院,呼和浩特010051

出　　处：《清华大学学报（自然科学版）》2007年第z2期1813-1817,共5页Journal of Tsinghua University(Science and Technology)

基　　金：教育部科学技术研究重点项目(00151);教育部高等学校骨干教师资助计划项目

摘　　要：针对(N+M)容错系统优化模型复杂非线性的特点,结合免疫遗传算法和父代保留策略,提出了模型求解的父代保留免疫遗传算法。该算法在进行交叉和变异操作后,新产生的个体不覆盖父代个体,扩展种群进行基于矢量距浓度机制的选择操作,这样可避免较优个体的损失,增强种群的多样性,提高算法的搜索能力及收敛性能。算法性能分析揭示了算法性能改善的机理。优化模型求解结果表明,该文提出的算法较免疫遗传算法在寻优精度和收敛速度方面有一定改善。The elder-keeping immune genetic algorithm,which combines the immune genetic algorithm with the elder-keeping strategy,was used to solve the non-linear optimization model of(N+M) fault-tolerant systems.The algorithm,in which the new individuals produced in the crossover and mutation operations do not replace the elders and take part in vector distance-based reproduction with the last population,enhances the elder-keeping immune genetic algorithm by improving its population diversity,its search ability and convergence.The performance was analyzed to improve the convergence.Tests show that the algorithm has better performance for solving the optimal model than the immune genetic algorithm in forms of search precision and convergence efficiency.

关 键 词：(N+M)容错系统 免疫遗传算法 父代保留策略 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]