毕业论文56.pdf

安 庆 师 范 学 院 毕业设计 （论文） 差分算法的改进分析 年 级: 大四 学 号: 080310084 姓 名: 纪虎 专 业: 自动化 指导老师: 江善和 二零一二年六月 安庆师范学院物理与电气工程学院本科毕业设计 （论文） 差分算法的改进分析 摘 要 差分进化算法 （差分进化算法， DE ）是近年来，进化算法，由于其较 少的控制参数，操作简单，被广泛应用于复杂优化问题更受欢迎。然而， 传统的差分进化算法停滞的存在，容易使算法收敛停止，鉴于此提出一 种改进的差分进化算法，提出了另一端接和重新生成个体的初始条件的 算法，对于人口大小为 ，突变速率 ，交叉率 它也可以调整，以 N F CR 引进政策精英们在计算过程中，既要防止停滞，也加快了收敛速度算法 能够收敛到全局最优。通过几个典型的测试函数计算，结果表明，在优 化结果和收敛速度的改进差分进化算法都优于传统的差分进化算法，它 说明了改进的有效性 关键词：差分进化算法；精英策略；停滞 IV 安庆师范学院物理与电气工程学院本科毕业设计 （论文） Improved Analysis Of Differential Evolution Abstract ImprovedDifferentialEvolutionAlgorithmandApplication LI Kai—bin，LU Jian—gang，WUYan—ling，SUN You—xian (State Key Laboratory ofIndustrial ControlTechnology，ZhejiangUniversity，Hangzhou 310027，China) Abstract：Differential evolution algorithm isVery’popular in recent years，it iswidely used in complex optimization questionsbecause ofit’s easy imp lementation andhasless control parameters．But conventional differential evolution algorithm has a problem of stagnation that can stop the algorithm convergence．Aiming to solve the problem another ending condition wasproposed，also can change the number ofpopulation(N)，variation coeficient(F)and crossover coeficient (CR)in computingprocess．Elitetacticwas added to the computing process to quicken the convergence speed and make diff-erential evolution algorithm convergetobest solutions．Viacomputingtypicaltesting function,the results computed by modified differential evolution algorithm are more excellent than conventional differen