一种免疫进化规划算法.pdfVIP

838 第五部分 自然计算与应用 一种免疫进化规划算法 高玮 (武汉工业学院，武汉430023，Email：gaow@whpu．edu．cn) 摘要：作为进化算法中一种典型的方法，进化规划是一种性能优良的全局优化算法。考虑到传统进化规划计算效率 低的缺点，并结合进化规划的计算流程，通过结合改进的自适应变异操作及基于免疫调节的改进选择算子，提出了一 种改进的免疫进化规划新算法。通过典型函数优化的仿真实验证明，改进的免疫进化规划不但提高了原算法的收敛速 度，而且明显改善了原算法的计算效果，是一种性能良好的优化算法。 关键词：进化规划；自适应变异；免疫调节；免疫进化规划 Immunized EvolutionaryProgramming GAD讹f (Wuhan University,Wuhan Polytechnic 430023，Emaill：gaow@whpu．edu．cn) isa the mutation Abstract：Evolutionaryprogramminggoodglobaloptimizationmethod．Byintroducingimprovedadaptive and selection basedonimmunized intotraditional fast— operationimproved operation adjustment evolutionaryprogramming，a immunized is inthis isverifiedsimulation of evolutionaryprogrammingproposedpaper．Atlast，thisalgorithm by experiment function resultsof show immunized that，the evolutionary typical optimizationproblem．The experiment proposed can not the of butalsothe effectof programmingimproveonly convergentspeedoriginalalgorithm computationoriginal isa method． very algorithm，andgoodoptimization Keywords：EvolutionaryProgramming，ImmuneSystem，ImmunizedEvolutionaryProgramming 1 引言 2进化规划及免疫进化规划 作为一种性能良好的全局优化工具，进化算法 2．1进化规划 (EvolutionaryAlgorithm，EA)已经在各种工程问 题中得到了大量应用【1。6】。但是，实际应用中可以发 进化规划(Evolutionary 现，进化算法的收敛速度及其“早熟”现象已成了 Fogel于20世纪60年代在人工智能研究中提出的一 阻碍其应用的很重要的因素【61。为此，很多学者在此 种有限状态机进化模型，在此模型中机器的状态基 方面进行了很多改进研究【6_刚，但这些研究大多只是 于均匀分布的规律来进行变异[9-101。到了90年代， 对算法进行了局部调整，缺乏算法原理上的改进。