基于分布式免疫进化算法的函数优化.pdfVIP

第 34卷 第 2期 系统工程与电子技术 Vo1．34 No．2 2012年 2月 SystemsEngineeringandElectronics February2012 文章编号 ：1001—506X(2012)02—0413—05 基于分布式免疫进化算法的函数优化 苗启广 ，孔哲鹏 ，王艳红 (西安电子科技大学计算机学院，陕西 西安 710071) 摘 要：针对遗传算法在寻优过程和多峰值 函数求解中出现的 “早熟”问题 以及免疫算法收敛速度较慢 问题， 将免疫算法和进化算法进行优势融合，并结合改进的进化算法的并行模型，提 出一种新的算法——分布式免疫进 化算法(distributedimmuneevolutionaryalgorithm，DIEA)。新算法主要 包括记忆种群进化模块和子种群进化模 块两个部分，子种群的主要功能是找 出各个区间的局部最优解；主种群 主要是进行全局搜索，寻找全局最优解。 仿真实验表明，该算法具有很 高的全局 寻优能力和很快的收敛速度，适合求解复杂多峰函数优化 问题。 关键词：免疫算法；进化算法；函数优化；分布式免疫进化算法 中图分类号 ：TP183 文献标志码 ：A DOI：10．3969／j．issn．1001-506X．2012．02．37 Functionoptim izationbasedon distributed immuneevolutionaryalgorithm MIAO Qi—guang。KONG Zhe—peng．WANG Yan—hong (SchoolofComputer，XidianUniversity，Xi’an710071，China) Abstract：Inthelightofthegeneticalgorithm ’S “precocity”problem appearingintheoptimizationprocess andmulti—peakfunction solutionandtheslow convergencespeedintheimmunealgorithm，thispaperproposes anew algorithm-- distributedimmuneevolutionaryalgorithm (DIEA)throughcombiningthemodifieddistribu— tedmodelofan evolutionary algorithm with theadvantagesofthe existing evolutionary algorithm and the immunealgorithm．Thisalgorithm includesonemastermodulewhichisamajorglobalsearchtofindtheglobal optimalsolutionandseveralslavemoduleswhicharetofindallintervalsofthe1ocaloptimalsolution．Experi— mentalresultsshow thatDIEA iseffectiveinachievingmultiplesolutionsofthemultimodaloptimizationproh— lems． Keywords：immunealgorithm ；evolutionaryalgorithm ；function optimization；distributed immuneevolu— tionaryalgorithm (DIEA) 复杂问题的优化求解要求。20世纪8O年代以来 ，一些新型 0 引 言 的优化算法 ，如模拟退火