基于高频变异免疫进化算法的多峰值函数优化.pdfVIP

第26卷 第 2期 森 林 工 程 Vo1．26 No．2 2010年 3月 F0RESTENGINEERING Mar．，2010 基于高频变异免疫进化算法的多峰值函数优化 岳永恒 ，赵 强 (东北林业大学，哈尔滨 150030) 摘 要：多峰值函数优化 问题一直是数值优化领域 中研究的难点。本文提 出一种基于高频变异的改进免疫 进化算法，通过克隆选择高频变异抗体来增加群体 多样性，又赋予抗体生命期抑制群体暴增，此外引入变异因 子提高抗体识别抗原的速度。该算法即克服克隆选择算法的收敛速度慢 ，又克服遗传算法易陷入局部最优解的 不足。对三个多峰值函数优化仿真，并和标准遗传算法、改进遗传算法和佳点遗传算法的计算结果进行比较， 证 明该方法可 以快速收敛到全局最优解。 关键词：克隆选择；高频变异；变异因子；生命期 中图分类号：TP312 文献标识码 ：A 文章编号：1001—005X (2010)02—035—04 Multi—。modalFunctionOptim izationBasedon ImmuneEvolutionaryAlgorithm withHighFrequencyVaria- tion／YueYongheng，ZhaoQiang(No~heastForestryUniversity，Harbin150040) Abstract：Theproblem ofmulti—modalfunctionoptimizationhasbeenadifficultyinthefieldofnumericaloptimiza— tion．An improvedimmuneevolutionaryalgorithm basedonhighfrequencyvariationwasproposedthattheclonalexpansion wasappliedto increasepopulationdiversity，thelifespanofantibodywasgiventosuppresspopnlationexplosionandthe mutationfactorwasintroducedtoimprovethespeedofantibodiesrecognizingantigens．Thisalg(M thm couldovercomethe shortagesofotheralgorithmsthattheclonalselectionalgorithm convergedslowlyandthegeneticalgorithm tendedtofallinto localoptimalsolution．Threemulti—modalfunctionswereoptimizedandsimulated，thentheresultsofthisalgorithm were comparedwiththatofstandardgeneticalgorithm ，improvedgeneticalgorithm andgoodpointgeneticalgorithm，which indi— catedthatthisalgorithm couldquicklyconvergeandgettheglobal optimalsolution． Keywords：clonalselection；highrfequencyvariation；mutationfactor；lifespan 人工免疫系统是近年来人工智能领域的一个新 的抗体分子变异率较大。不断的克隆选择和高频变 的研究热点。它是受生物免疫系统各种原理和机制 异使免疫系统的抗体分子的亲和力不断的提高，从 启发而发展的各类信息处理技术、计算智能及其在 而有效地消灭抗原性物质 。 工程 中的应用而产生 的各种智能 系统 的统称 。