基于差分进化的实值优化问题求解策略研究.pdf

《基于差分进化的实值优化问题求解策略研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、中国科学技术大学硕士学位论圈幽又基于差分进化的实值优化问题求解策略研究作者姓名：学科专业：导师姓名：完成时间：张俊计算机应用技术罗文坚副教授二。一二年四月Uiversit、ofScienceandTechnologyofChinanversityotcienceandechnoloqvAthesisformaster’SdegreeResearchonStrategiesofSolvingNumericalOptimizationProblemsBasedonDifferentialEvolutionAuthor’SName：JunZhangSpec

2、iality：ComputerApplicationandTechnologySupervisor：Assoc．Prof．WenjianLuoFinishedtime：April，2012中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名：毯後签字日期：丕星!!：壶中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者授权

3、中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。p么开口保密(——年)作者签名：猛堑叁签字日期：婴度：￡：主呈导师签名：幽签字日期：∑!土。篁3Q摘要实值优化问题广泛存在于科学研究和实际应用中，因此研究实值优化问题的求解策略具有重要的现实意义。进化算法作为受自然启发的

4、一类群体搜索方法，被广泛用于求解实值优化问题。差分进化作为一种新颖的进化算法，适合于求解实值优化问题。因此，研究如何运用差分进化求解实值优化问题具有重要的意义。本论文主要研究基于差分进化的实值优化问题求解策略，包括如下两方面的工作。(1)提出了一种新的基于方向导数的有向差分进化算法。传统的梯度下降法、牛顿法、拟牛顿法和共轭梯度法通过计算一阶导数甚至二阶导数等信息，以此来确定比较好的搜索方向，从而使得算法能够以较快的速度迭代到一个比较好的解。受此启发，本文提出了一种新的基于方向导数的有向差分进化算法。该算法的核心思想包括两方面。一方面，对于选定的基个体

5、，通过计算目标函数在该个体处沿差分向量方向的方向导数，从而确定目标函数值可能变好的方向。另一方面，借助当前种群中最好个体的目标函数值信息，将当前最好个体和基个体的目标函数值之差除以方向导数所得的商设定为变异步长。本文将这种启发式地决定搜索方向和变异步长的策略记为有向差分变异算子，并与经典差分进化的变异策略相结合，形成了本文提出的基于方向导数的有向差分进化算法。数值实验结果显示，该算法能够加快算法求解问题的速度，取得了比较好的效果。(2)提出了一种结合进化规划的差分进化算法。差分进化和进化规划具有不同的自适应性步长控制机制。差分进化中个体的变异步长是由

6、种群中个体之间的差异度决定的。然而，经典进化规划的变异步长独立于个体之间的差异度，是按高斯分布抽样产生的。在差分进化中求解实值优化问题的过程中，特别是在中后期，如果随机选取用来产生差分向量的个体在某一维或几维上的值相近，那么相应的差分向量在这些维度上的值将会很小，从而使得在这些维度上的搜索陷入停滞。为此，利用进化规划中变异步长独立于个体之间差异度的特点，本文提出了新的结合进化规划的差分进化算法。该算法的核心思想是，在种群进化到一定阶段后，通过引入进化规划的变异机制来对个体增加合理的扰动，从而使得个体各个维度的搜索都不至于过早停滞。对比实验结果验证了算

7、法的有效性。本论文主要针对实值优化问题的差分进化求解策略，提出了基于方向导数的有向差分进化算法和结合进化规划的差分进化算法。本论文的工作不仅对基于差分进化求解实值优化问题的进一步研究有一定的意义，同时也对现实中实值优化摘要问题求解算法的设计有着借鉴价值。关键字：实值优化问题进化算法差分进化进化规划方向导数IIABSTRACTNumericaloptimizationproblemsarewidelyexistedinthescientificresearchandthereal-worldapplications．Sothereisagreatpra

8、cticalsignificancetostudythestrategiesforsolvingthenum