依概率收敛差分演化算法理论及算法设计

《依概率收敛差分演化算法理论及算法设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级UDC学校代码10497学位论文题目依概率收敛差分演化算法的理论与算法设计英文TheTheoreticalResearchesandAlgorithmicDesignof题目ConvergentDifferentialEvolutionAlgorithminProbability研究生姓名胡中波姓名熊盛武职称教授学位博士指导教师单位名称计算机科学与技术学院邮编430070申请学位级别博士学科专业名称计算机科学与技术论文提交日期2014年3月论文答辩日期2014年5月学位授予单位武汉理工大学日期答辩委员会主席评阅人2014年3月万

2、方数据TheTheoreticalResearchesandAlgorithmicDesignofConvergentDifferentialEvolutionAlgorithminProbabilityADissertationSubmittedtoWuhanUniversityofTechnologyinPartialFulfillmentoftheRequirementsfortheDegreeofDoctorofEngineeringbyHuZhongbo(ComputerScienceTechnology)Dissertatio

3、nSupervisor:ProfessorXiongShengwuMarch2014万方数据独创性声明本人声明，所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：日期：学位论文使用授权书本人完全了解武汉理工大学有关保留、使用学位论文的规定，即学校有权保留并向国家有关部门或机构送交论文的

4、复印件和电子版，允许论文被查阅和借阅。本人授权武汉理工大学可以将本学位论文的全部内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大学认可的国家有关机构或论文数据库使用或收录本学位论文，并向社会公众提供信息服务。（保密的论文在解密后应遵守此规定）研究生（签名）：导师（签名）：日期万方数据武汉理工大学博士学位论文摘要差分演化算法是一类新兴的典型的演化算法，算法实现简单、经验参数少、稳健性强。自1995年提出以来，近二十年的研究表明了该算法是应用最广泛、最高效的演化算法之一。然而，与差分演化算

5、法的应用研究相比，算法的理论研究进展缓慢。关于差分演化算法的收敛性理论研究成果更少，存在为数不多的依概率收敛的差分演化算法被提出，该类算法往往会因为求全能力与求精能力的不平衡导致算法效率不高，达不到理论上的预期效果。针对这些不足之处，论文围绕差分演化算法的收敛性理论和依概率收敛算法的设计，做了如下几方面的研究：1.分析了当前关于基本差分演化算法是否全局收敛的结论，进而，基于马尔科夫链模型和随机漂移模型等两种方法，证明了基本差分演化算法不能确保依概率全局收敛；2.结合基本差分演化算法变异算子的搜索特征，证明了在一类全局最优值点临近解空间边界

6、且存在较大测度欺骗最优解集的函数上，基本差分演化算法不能依概率全局收敛；3.提出并证明了一个改进的差分演化算法收敛的充分条件，条件要求存在一子序列种群，在改进的繁殖算子作用下，子序列种群中的个体进入全局最优解集的概率足够大。进而，根据这一充分条件，设计了一个依概率收敛的差分演化算法模式，并证明了如均匀变异、高斯变异等常见繁殖算子，在该收敛模式下能辅助差分演化算法在理论上依概率收敛；4.设计了一个在依概率收敛模式下，能辅助差分演化算法收敛的变异算子，称之为子空间聚类算子，该算子在种群中随机选取一个优质个体作为扰动中心，以两个随机产生的边界个

7、体的差作为扰动的上界，扰动半径等于扰动上界乘以一个随机产生的[0,1]上的实数。概率分析和统计分析表明，该算子能够在较好的平衡求全与求精能力前提下，偏好于在以优秀个体为中心的子空间上搜索。进而，在上述收敛模式下，论文结合子空间聚类算子和5个常用的差分演化算法的变异操作，在CEC2005的标准测试函数集上的比较实验及实验结果的统计分析表明：子空间聚类算子能改良5个常用的差分演化算法版本。I万方数据武汉理工大学博士学位论文5.设计了一类面向螺旋压缩弹簧参数优化配置问题的子空间聚类差分演化算法。数值仿真结果表明了该类收敛差分演化算法的竞争力。结

8、合一类有代表性的函数，论文证明了基本差分演化算法不能确保依概率全局收敛，进而，提出了确保改进的差分演化算法依概率收敛的充分条件、满足充分条件的依概率收敛模式和满足依概率收敛模式的繁殖算子——子