基于种群自适应策略的差分演化算法及其应用研究

被引量 : 6次 | 上传用户:sttyuanchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决复杂的计算问题,研究人员多年来一直在寻找以大自然为蓝本的模型和象征。优化,是许多自然过程的核心。正如达尔文的进化论,每一个物种都要经过数百万年,通过调整自身结构来适应周围的环境。我们观察到,优化和生物演化之间的基本关系是发展计算智能的一个重要范例。正是基于这样的思想,演化算法被提出用于执行非常复杂的搜索和优化。差分演化算法(DE),一直被视为一种可靠和通用的基于种群的元启发式优化技术,并广泛的在各类问题中展现了令人瞩目的性能。在过去十年里,归功于差分演化算法的简单性、可靠性、高性能和易于实施,DE在众多研究人员中已经获得了广泛的知名度。与传统的演化算法不同,DE算法通过增加一个带权值的移动向量来执行扰动操作,并修正一些随机选择的候选粒子维度的值。正因为这样的内在机制,差分演化算法能能够在演化早期高度地探索整个搜索空间,而在优化的后期变得更加注重自身剥削和开发。然而,DE并是不总能保证收敛到全局最优解,他会偶尔陷入局部停滞或者早熟收敛,而导致优化精度的降低甚至失败。本论文针对传统差分演化算法局部停滞和早熟收敛等问题,研究了一类自适应种群谐调框架和方法,采用马尔科夫链和信息熵的理论,提出了基于DE的改进种群自适应策略。同时,将改进算法应用于系统设计问题,解决了分数阶混沌系统的参数辨识问题,无限脉冲响应数字滤波器的设计问题以及质子交换膜燃料电池的最优化建模问题。本文主要工作概括如下:(1)差分演化算法的自适应种群谐调控制研究通过权衡当前的解搜索状态和需要的种群分布两个指标,提出了一种崭新的动态自适应种群谐调策略(APTS)。在APTS中,首先设计了一个基于精英的种群增量策略,他在决策空间的适当位置中生成一些新个体帮助搜索更优的可行解。其次,设计了一个基于平庸的种群缩减策略,他依据排序方法删除一些性能较差的个体以减少计算负荷,并预留一些空间给新的带有种群多样性的扰动个体。此外,上述两个种群策略都由一个状态观测器所控制。该状态观测器被建立用于监控种群的演化进程,并适时地控制APTS的灵敏度。为验证算法有效性,实现了APTS的收敛性分析,为其提供了理论保障。同时,通过一个全局性的性能比较实验,与其他6种顶尖的DE算法比较来发现最优者。实验结果表明JADE-APTS在低维问题(30维)中获得了富有竞争性的性能,在高维问题(100维)中获得了最佳性能。此外,方差分析的结果同样证实了APTS能够有效地加速收敛率和提高可行解的搜索精度。(2)基于马尔科夫链的种群自适应改进研究及其信息熵指标判据一个改进的种群自适应处理技术(CP)被应用于DE以解决各种优化问题。在CPDE中,实现了一个随机的策略跳变框架(MHT),依靠非均匀的马尔科夫链来选择不同的子优化控制器,更好地改进当前解搜索的状态。具体的来说,子优化控制器有两种,其一,称作改进的sigmoid函数种群增长策略。增加一些新个体进入种群,提供他们最新的信息分享给种群并帮助粒子逃脱局部困境。其二,称作基于信息熵和等级排序指标的种群减少策略。基于每个粒子的聚集熵指标和等级排序指标,删除一些过渡个体以避免不期望地计算损失和过度的搜索复杂度。其次,实现了CEC05基准函数下,CPDE与其他8种最先进演化算法(即,5种DEs和3种EAs)的性能比较实验以证明所提出方法的可行性。同时,维度可扩展性测试实验也同样证实,CP框架总能加速DE算法的搜索效能和效率,尤其是在高维问题中效果更为明显。最后,收敛速度实验和时间复杂度推导进一步证明了CP框架对迄今为止的所有差分演化变体算法不产生任何额外的计算负担。(3)基于改进差分演化算法的分数阶混沌系统参数辨识采用一种改进的差分演化算法(SDE),首先研究了分数阶Lorenz,Lu和Chen系统在确定性环境下的未知阶次和参数的估计问题。SDE的主要特点是有效的种群切换利用策略。他同时考虑收敛速度和计算负荷,根据适应度多样性非周期地增加和减少一些粒子。其次,研究上述3个系统在随机性环境下的未知阶次和参数的估计问题,即噪声扰动下的算法性能。五种最先进智能算法被应用于测试实验来验证SDE算法的有效性。实验结果表明我们的方法要比其他5种算法性能更优,尤其是在噪声扰动情况下。(4)基于种群概率可控差分演化算法的无限脉冲响应数字滤波器设计提出了一种基于马尔科夫跳变(开关切换)的种群更新DE算法用以解决限脉冲响应数字滤波器的设计问题。所提出的算法是一种带有可控概率种群大小的差分演化变体(CPDE),通过适应度多样性非周期地增加和减少一些粒子,权衡搜索广度和自身精度。进一步,6种公认优秀的演化算法被采纳用于设计上述6种典型的IIR滤波器,并和CPDE进行性能比较实验,以证明所提出方法的可行性。此外,我们还讨论了IIR数字滤波器设计的一些关键方面,如价值函数值、噪声扰动、收敛速度、成功率以及参数测量等。实验结果表明,我们提出的算法是可行且强有力的。(5)基于混合差分演化算法的质子交换膜燃料电池最优化建模基于极化曲线研究了一类适用于工程优化的电化学PEMFC模型。采用改进的一种改进的差分演化算法(HDE),引入动态种群谐调策略,对3个质子交换膜燃料电池模型进行参数辨识(即SR-12Modular PEM Generator, Ballard Mark V FC和BCS500-W stack模型)。在HDE中,种群的大小可以动态自适应地根据现今的搜索状态和所需的种群分布进行调节。同时,我们还测试在3%的噪声扰动下,算法对PEMFC的辨识性能。实验结果表明,即使实验过程被噪声破坏,HDE仍能获得较令人满意的辨识性能。此外,6种最顶尖的智能算法被应用于测试实验来验证HDE算法的有效性。
其他文献
安吉白茶是一低温诱导白化的特异茶树品种,早春时节低温条件下其叶片具有阶段性返白-复绿现象。本文第一部分,通过人工模拟15℃、19℃、23℃三个不同环境温度培养安吉白茶,选
从认知角度出发,运用图形一背景理论对不同类型的轭式搭配及其意义进行分析,进而揭示出轭式搭配中的正常搭配和超常搭配所体现的事物之间的关系是确定图形和背景的因素。同时,通
无可争议,思想政治课堂教学是学校德育的主渠道,学校也一直强调“教育为本,德育为先”。在实际操作中,尽管有新课程改革的层层推进,但是思想政治课堂教学的活力和生机却未能
随着服装市场的进一步的发展和成熟,女裤形成了一个女装领域中独特的分支,受到越来越多的关注。为了中国女裤产业更明确、更迅速的发展,女裤产业在品牌,品质以及战略上的升级迫在
智能手机热度是指消费者对某款智能手机的追捧程度,研究某款智能手机的热门程度指标,需要还原为消费者对智能手机的综合评价,才能够最真实地反映市场需求。构建基于消费者评
信息行业或IT行业主要可以按照三类产业来归纳:一、软、硬件生产厂商;二、门户类网站公司;三、服务类公司。系统集成商(System Integrator)是IT行业处于产业链中游的组成体系之一,
伴随着ITS技术的开发和对道路评价的需要,微观仿真模型通过反应车辆之间的相互作用,来描述车流的随机行为,整个路网中的交通特性,还可以预测单个车辆的出行延误时间、停车次数、
本文以紫甘薯为主要原料,进行紫甘薯及其醋饮料开发研究。紫甘薯经花色苷提取、薯渣糖化、酒精发酵、醋酸发酵、陈酿、澄清,制得紫甘薯醋。进行了酒精发酵阶段的混菌发酵、醋