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

清华大学学报(自然科学版)2007年第47卷第s2期 22／50 !墨墨丛!QQ坠Q盟± cNll2223／N 8LTech)，2007·V01．47，No．s2 1813一1817 JTsillgh蛆UⅡiv(Sci (N+M)容错系统优化模型求解的父代保留免疫 遗传算法 王生铁，张思林，张计科 (内蒙古工业大学信息工程学院，呼和浩特01005” 摘要：针对(N+M)客错系统优化模型复杂非线性的特点，结合免疫遗传算法和父代保留策略，提出了横型求解 的父代保留免疫遗传算法．该算法在进行交叉和变异操作后．新产生的个体不覆盖父代个体．扩展种群进行基于矢 量厚浓度机制的选择操作，这样可避免较优十体的损失．增强种群的多样性．提高算法的搜索能力及收敛性能。算 法性能分析揭示了算法性能改善的机理．优化模型求解结果表明，该文提出的算法较免疫遗传算法在寻优精度和 收敛速度方面有一定改善． 关键词：(N+M)客错系统，免疫遗传算法I父代保留策略 18 中图分类号：TP 文献标识码：A 文章编号：1000_0054(2007)s2一1813一05 of(N+M)fault—tolerant 0ptimization systems WANG Jike Shengtie，ZHANGSⅢn，ZHANG 0f 0f (CoIIegeInformntI蚰E呜tn仕riⅡg，I衄盯M蛐90JhUm忱陪量tyTechn胡ogy，HuhhotOl∞5l。Ch●吐) combine3the withthe Ahtran：The immu腿geneticalgorithm，which elder_keepi“g immun。geneticalgorithm non．1inear model tos01Vethe of(N+M)fault—toler且Ⅱtsystem日． elde卜keepi“g5trat29y，w舳used optiml砷tion The whichthe肚windividualsinthecros30verandmutation donot the algorithm，in produced operation3replace elde巧andtake invector withthelast distance—ha8ed part reproduction popuIatlon，enh日11cesthe￡1der—keepl“g immune its its8earch and The algorithmby populationdivefsity． abilityconvergence． genetic improvi“g to the showthat hasbetter for