策略自适应差分进化算法及其应用

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:fzflash
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展,最优化已成为控制理论中一个重要的研究课题。如何从一切可能的控制方案中找到最优方案是现代工业化生产过程中急需解决的难题。由于生产工艺和自动化水平的提高,优化对象也从简单的线性优化问题变为复杂、高维的非线性优化问题,传统优化方法已很难求得这类问题的全局最优解。现代智能优化算法以优良的全局搜索能力为求解这些问题提供了新的途径。差分进化算法是一种采用并行、直接的随机搜索,具有很强优化能力的智能优化算法。控制参数和变异策略等因素对差分进化算法的寻优性能和搜索效率有很大影响。为此,本文主要研究一类具有策略自适应的差分进化算法,通过对历史进化经验的学习,实现变异策略的自适应;而控制参数的自适应也进一步提高了算法的全局搜索能力和收敛速率。另外本文对搜索空间自适应也进行了一些尝试,进行的仿真实验及在化工动态优化问题的实际应用均表明本文提出的三个算法都具有很强的鲁棒性和实用性。第一,借鉴分布估计算法,依据当前搜索空间中的优良个体来建立一个可行解的概率分布模型指导全局搜索,利用对优良个体的空间分布信息得到变空间,提出了一种基于种群分布的自适应变空间差分进化算法(Adaptive Variable Space Differential Evolution Algorithm Based on Population Distribution, AVSDE)。AVSDE算法利用得到的变空间指导部分种群的空间搜索,变异策略的随机选择及参数自适应使算法具有很强的全局搜索能力。不同维数的19个标准测试函数的实验结果表明AVSDE算法具有很强的鲁棒性。第二,通过对进化过程中不同变异策略之间的转移进行统计学习,每经过一个学习周期就更新不同策略间的转移概率,进而实现策略转移的自适应,为此,提出了一种策略自适应转移的差分进化算法(Differential Evolution Algorithm with Adaptive Transfer Strategy, ATSDE)。14个标准测试函数的测试结果表明ATSDE算法也具有较强的优化能力,特别是低维函数的优化问题。第三,从计算机系统对不同进程的轮转调度算法得到启发,让不同的变异策略无优先级的周期性地轮转调度使用,根据成功率的不同来调整变异策略的使用时间,提出了一种自适应调度策略的差分进化算法(Differential Evolution Algorithm with Adaptive Scheduling Mutation Strategy, ASDE)。同样也使用了14个标准的测试函数对它的性能进行测试,与当前最新的自适应DE算法SaDE相比,ASDE算法仍然具有很强的竞争力。此外,这三个算法都被使用在两个化工过程动态优化问题中,实验结果表明这三个算法在解决这类问题时也具有很强的优化能力。
其他文献
面向微纳级操作对象的控制系统,其操作过程中会呈现出诸多与宏观操作不同的现象和特点,这对系统的灵活性、可靠性和高效性提出了更高的要求。本文结合SEM视觉辅助、力觉反馈
随着社会经济的发展,私有车辆的迅速增加,城市正面临着越来越严重的拥堵与交通事故。为了能够舒缓交通压力、减少交通拥堵、降低事故发生率,准确的交通信息采集是其中的关键
视频内容分析是当前多媒体领域的热点研究问题之一,是视频数据检索、浏览、和管理的关键技术。它能够对视频内容按照不同的语义概念标注关键字,从而为后续的数据管理、检索和
记忆是人类最基本的认知功能之一,也是人类进行其他高级认知活动(学习,问题解决等)的基础。内侧颞叶与记忆有着密不可分的关系,研究表明内侧颞叶是一个具有整合高级信息的重要神
为辅助水中仿生机器人协作相关科研工作,推动水中机器人二维仿真比赛的发展,本文设计并实现了一套基于微软公司机器人开发者工作室(MicrosoftRobotics Developer Studio,MRDS
当前,移动机器人已经被广泛应用到了工业、航天、军事、服务等诸多领域。随着应用领域的拓展,人们对移动机器人的智能性要求也越来越高。由于视觉系统是最接近人类感知环境的
纯电动汽车的广泛应用不但可以有效地避免对环境的污染,而且能摆脱对石油等燃料的依赖,将是人类今后大力发展的交通工具。电动汽车的应用前景十分广阔,但目前针对其复合电源能量
语音识别搜索算法,或称解码算法,是语音识别系统的核心之一,直接决定系统的性能。它利用声学模型、语言模型及更高层的语法语义等知识,在由发音词典构成的搜索空间中寻找最优
模拟人脑思考以及信息处理机制的人工智能自出现以来,虽然取得了长足的进展,但是至今没有研制出类似于人类智能水平的智能系统。主要的原因在于对于人类大脑高级信息加工处理机
随着机器人和计算机技术的飞速发展,机器人仿真成为一个研究热点,而其中一个非常核心的技术就是碰撞模拟。在真实场景下,同一时刻同一区域内只可能存在一个对象,碰撞是自然发