差分进化算法改进研究

被引量 : 0次 | 上传用户:gaolch012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差分进化算法是一种基于种群差异的进化算法,通过种群内个体间的合作与竞争来实现对优化问题的求解。与遗传算法相比,差分进化算法实现简单,搜索能力强,适于求解高维非线性问题的优化,但与其他的进化算法一样,也存在着收敛速度慢、产生局部最优等问题。本论文从进化搜索空间的改进、进化控制参数的设置以及差分进化混合算法几个方面进行了深入研究。主要研究工作包括:(1)针对标准差分进化算法进化操作只在一个进化种群中进行,提出了一种辅助种群差分进化算法。在选择阶段主种群中未被选中的进化个体放入辅助种群,经过交叉、变异以后,选择操作在辅助种群中的个体、主种群中的个体和父代种群中的个体之间进行,以此提高差分进化算法的进化效率。标准测试函数实验表明辅助种群可以极大地提高差分进化算法的全局搜索能力和测试函数的运行精度,收敛速度比单种群差分进化算法更快。针对聚类分析问题,提出一种加权总和有效性校验函数SWVF以实现聚类分析过程中有效性函数的分析,把辅助种群差分进化算法用于聚类分析,提出一种基于差分进化的聚类分析算法CDESec,该算法利用辅助种群的良好的全局搜索能力,在全局范围内寻找最优解。实验中表明CDESec聚类分析算法表现出了良好的性能。(2)针对于jDE差分进化算法参数自适应设置的随机性,提出了不同于jDE的参数自适应设置算法SelfDE-F。SelfDE-F算法中控制参数的调整根据进化过程中子代的适应度是否优于父代进行。测试函数实验结果表明,该算法总体性能优异,有效地提高了进化的性能。将SelfDE-F算法与BP神经网络相结合,给出了SelfDE-FBPNN算法。由SelfDE-F对BP神经网络的权值进行优化,并将优化后的BP神经网络权值用于PID控制参数的设定,实验表明使用该方法比使用BP神经网络、标准DE优化BP神经网络、jDE优化神经网络获得的PID控制参数效率更高。(3)标准差分进化采用实数型编码方案,提出了基于0/1矩阵的二进制编码方案,并给出了进化操作采用逻辑运算“与”、“或”、“异或”运算的二进制参数自适应差分进化算法。提出了两种基于种群的贝叶斯网络学习算法:进化MCMC贝叶斯网络学习算法EMCMCBN和二进制差分进化贝叶斯网络学习算法BINDEBN,两者在学习过程中不同个体(染色体)中的贝叶斯网络进行信息交换。实验结果表明,BINDEBN对训练数据集的依赖性更小,学习效率更高。(4)针对高斯混合模型的参数学习和推理问题,提出了基于种群的高斯混合模型的参数学习方法,每个个体内采用Gibbs取样方法进行学习,在学习过程中使用差分进化进行个体间的信息交换,并使用MCMC方法对交换后的结果进行选择。将该方法应用到Motifs的概率学习,实验结果表明学习结果的标准偏差随着种群数的提高逐渐降低。
其他文献
资产价格跳跃行为已成为当前市场微观结构理论中一个重要的研究方向。资产价格的跳跃现象直接影响波动率的估计和预测的准确程度,继而对资产配置和风险管理产生重大影响,并促
2009年9月,国务院总理温家宝指出发展战略性新兴产业是立足于经济危机,着眼长远可持续发展的重大战略决策。如何在这次全球性的战略性新兴产业发展浪潮中抓住机遇,推动我国战
基于GPS多路径时间序列,分别采用Vondrak滤波、经验模式分解(EMD)和小波滤波3种方法构建了GPS多路径误差修正模型,并将其用于削弱多路径效应。通过对模拟数据及实测数据的分
遗址博物馆是因保护历史遗存而兴建的专题博物馆,肩负着传播历史文化的职能。在我国博物馆中占有很大比重,同时又特别令参观者垂青。在文博事业发展日臻成熟的今天,遗址博物
一、机型:胜风牌DNL-L80A型旋转暖风机$$ 1.电路工作原理$$ 根据实物画出电路原理如图1所示。接通电源,闭合S1,800W加热器EH发热,风扇电机M通电转动,经暖风机出风口吹出暖风
报纸
产学合作是大学的教学、科学研究和社会服务三大职能得到更好履行的重要措施之一,发展产学合作能够推动我国高等教育的全面进步。与一般高校相比,研究型大学具有学科门类齐全,科
非墓葬出土青铜器包括窖藏、祭祀坑等遗存。与表示墓主人身份地位的青铜随葬品相对而言,非墓葬出土青铜器现象是某种观念的反映。本文按照埋藏的特征、时代性差异和区域性差异
上市公司的并购重组一直是各国证券市场上理论和实践的热点,而且越来越成为证券市场资源配置和企业战略转型的主要环节。对于参与并购重组的上市公司来说,并购重组究竟能为企业
随着经济全球一体化时代的到来,市场竞争日益加剧。餐饮业作为近年来飞速发展的行业,面临着如何在新形势下满足顾客日益增长的需求、提高企业的市场占有率以及近年来国内居民
大学生体育行为与个人发展关系密切。良好的体育行为,对增强学生的社交能力,更好地实现个人发展,提高大学生的交流、合作、创新等能力有积极的作用。