改进的差分演化算法及其在动态优化问题中的应用

《改进的差分演化算法及其在动态优化问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ编号肀种靛夂庫硕士学位论文故政的差分演化算法爻其在动态优化问趙中的启用学位申请人姓名：４志务申请学位学生类别：工程碩士申请学位学科专业：计算机技术指导教师姓名：耜京蓊到教救，？士学位ｉｆｅ文＇ＳＳＭＡＳＴＥＲＴＨＥＩＳ硕士学位论文改进的差分演化算法及其在动态优化问题中的应用论文條李志坚指＃ＩＷ：郭京蕾画腿学科专业：计撕技术研究方向：多媒体计算与网络华中！耕ＪＷＩ学院２０１６年５月＇碩士学＃论文＇ＳＳ＃ＭＡＳＴＥＲＴ

2、ＨＥＩＳＩｍｐｒｏｖｅｍｅｎｔｏｆＤｉｆｆｅｒｅｎｔｉａｌＥｖｏｌｕｔｉｏｎａｎｄＩｔｓＡｌｉｃａｔｉｏｎｏｎｐｐＤｎａｍｉｃＯｔｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍｓｙｐＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅＲｅｑｕｉｒｅｍｅｎｔＦｏｒｔｈｅＭＳＤｅｇｒｅｅｉｎＣｏｍｐｕｔｅｒＴｅｃｈｎｏｌｏｇｙＢｙＬｉＺｈｉｊｉａｎＰｏｓｔｇｒａｄｕａｔｅＰｒｏｇｒａｍＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＤｅｐａｒｔｍｅｎｔＣｅｎｔｒａｌ

3、ＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＳｕｐｅｒｖｉｓｏｒ：ＧｕｏＪｉｎｇｌｅｉＡ＊ｃａｄｅｍｉｃＴｉｔｌｅ：ＡｓｓｏｃｉａｔｅＰｒｏｆｅｓｓｏｒＳｉｇｎａｔｕｒｅＣ＼Ａ〇ｊＡｒｏｖｅｄｐｐＭａ．２０１６ｙ＊＇Ｖ’硕士学位论文＇＃ＭＡＳＴＥＲＳＴＨＥＳＩＳ华中师范大学学位论文原创性声明和使用授权说明原剞性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研宄工作所取得的研宄成果。除文中已经标明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的研宄成

4、果。对本文的研宄做出贡献的个人和集体，均已在文中以明确方式标明。。本声明的法律结果由本人承担作者签名：“之曰学位抡文杈权使用梭权书学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定，即：研宄生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许学位论文被查阅和、借阅，可；学校可以公布学位论文的全部或部分内容以允许采用影印缩印或其它复制手段保存、汇编学位论文。（保密的学位论文在解密后遵守此规定）保密论文注释：本学位论文属于保密，在年解密后适

5、用本授权书。。非保密论文注释：本学位论文不属于保密范围，适用本授权书作者签名ｖｔ导师签名：ｔｔ：Ａｆ奄曰期年ｔ月之曰曰期：年４月Ｊ曰ｌ“”本人己经认真阅读ＣＡＬＩＳ高校学位论文全文数据库发布章程，同意将本人的“”“”学位论文提交ＣＡＬＩＳ高校学位论文全文数据库中全文发布，并可按章程中的规一年定享受相关权益。同意论文提交后滞后：□半年：□：Ｖ二年发布。作者签名导师签名：日期：＾各月１日日期年４月日＞７卜乂＾碩士学位谂文＃ＭＡＳＴＥＲＳ丁ＩＩＥＳＩＳ摘要一直从大自然中汲取灵感来找到解决为了

6、处理复杂的计算问题，学者们多年来方法。优化在许多自然演化过程中占据了重要地位，如达尔文进化过程。几百万年来，每个物种都不得不进化它们的身体结构以适应当前的环境。通过对优化和生物一进化两者之间潜在的联系进行深入观察，学者们建立了种演化计算技术来处理复杂的优化问题，如演化规划、演化策略和遗传算法。这样的算法也被称为是演化算法。一种非常优秀的演化算法差分演化算法是。和其他演化算法比起来，差分演化算法更容易实现，此外它的控制参数非常少，正是这些特点使其在短时间内受到了一，学者们的极大关注。然而它也存在些缺陷如对参数设置非常敏感，在某

7、些问题上容易收敛到局部最优等。因此如何改进它的这些不足从而提高其优化性能对于实际应用而言具有重大意义。本文的工作主要包括以下三个方面，：对差分演化算法的参数控制进行了改进一提出了种自适应的参数控制方法，即带耗散机制的自适应差分演化算法。它根据目标个体和实验个体的适应值来控制算法中的参数，并且使用耗散机制来使得演化过程远离均衡状态以避免早熟演化的一一选择操作进行了分析，在此；对原差分对一ｅ－－基础上提出了种ＳｕｂｓｔｔｏＳｕｂｓｅｔ选择操作。具体为随机把目标种群和实验种群分－（）成若干个子集，之后在对应的子集上执行基于排序

8、ｒａｎｋｉｎｇｂａｓｅｄ的选择操作。该方法可以保留更多的优秀个体进而加快差分演化的收敛速度