差分算法的改进分析毕业论

《差分算法的改进分析毕业论》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、安庆师范学院毕业设计（论文）差分算法的改进分析年级:大四学号:080310084姓名:纪虎专业:自动化指导老师:江善和二零一二年六月安庆师范学院物理与电气工程学院本科毕业设计（论文）差分算法的改进分析摘要差分进化算法（差分进化算法，DE）是近年来，进化算法，由于其较少的控制参数，操作简单，被广泛应用于复杂优化问题更受欢迎。然而，传统的差分进化算法停滞的存在，容易使算法收敛停止，鉴于此提出一种改进的差分进化算法，提出了另一端接和重新生成个体的初始条件的算法，对于人口大小为N，突变速率F，交叉率CR它也可以调整，以引进政策精英们在计算过程中，既要防止停滞，也加快

2、了收敛速度算法能够收敛到全局最优。通过几个典型的测试函数计算，结果表明，在优化结果和收敛速度的改进差分进化算法都优于传统的差分进化算法，它说明了改进的有效性关键词：差分进化算法；精英策略；停滞IV安庆师范学院物理与电气工程学院本科毕业设计（论文）ImprovedAnalysisOfDifferentialEvolutionAbstractImprovedDifferentialEvolutionAlgorithmandApplicationLIKai—bin，LUJian—gang，WUYan—ling，SUNYou—xian(StateKeyLaborat

3、oryofIndustrialControlTechnology，ZhejiangUniversity，Hangzhou310027，China)Abstract：DifferentialevolutionalgorithmisVery’popularinrecentyears，itiswidelyusedincomplexoptimizationquestionsbecauseofit’seasyimplementationandhaslesscontrolparameters．Butconventionaldifferentialevolutionalg

4、orithmhasaproblemofstagnationthatcanstopthealgorithmconvergence．Aimingtosolvetheproblemanotherendingconditionwasproposed，alsocanchangethenumberofpopulation(N)，variationcoeficient(F)andcrossovercoeficient(CR)incomputingprocess．Elitetacticwasaddedtothecomputingprocesstoquickentheconv

5、ergencespeedandmakediff-erentialevolutionalgorithmconvergetobestsolutions．Viacomputingtypicaltestingfunction,theresultscomputedbymodifieddifferentialevolutionalgorithmaremoreexcellentthanconventionaldifferentialevolutionalgorithmandalsoconvergemorefaster，soitprovedtheDEisveryusefu1

6、．Keywords：differentialevolutionalgorithm；elitetactic；stagnationV安庆师范学院物理与电气工程学院本科毕业设计（论文）目录差分进化算法的改进分析______________________________错误！未定义书签。摘要_____________________________________________________________IV第1章绪论________________________________________________________11.1本论文的背景和意义第2

7、章差分进化算法的理论___________________________错误！未定义书签。2．1算法描述2．2基本DE算法2．3差分进化算法的其它形式2．4DE算法流程2．5控制参数的选择第3章差分进化算法的改进__________________________________________83．1具有自适应算子的DE3．2并行DE3．3结合单纯形优进策略的DE3．4结合粒子滤波的DE第4章差分进化算法的改进分析11VI安庆师范学院物理与电气工程学院本科毕业设计（论文）结论________________________________________

8、________________13致谢______