多目标动态差分进化算法及其应用研究

被引量 : 32次 | 上传用户:lanrenlaopan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题广泛存在于实际工程应用和科学研究中,是一类非常重要而又难以解决的复杂问题。作为随机启发式搜索算法,进化计算通过代表整个解集的种群进化,以内在并行的方式搜索,一次优化运行就能够获得多个非劣解,已被成功应用于多目标优化领域,并发展成为一个相对较热的进化多目标优化研究方向。差分进化算法作为当今最有效的随机优化算法之一,是解决多目标优化问题的一种有效工具。本论文主要研究了基于动态更新种群方式的差分进化算法,重点将其拓展到多目标优化领域,并应用于混合动力汽车多目标优化设计和电力系统环境经济负荷多目标优化分配。全文主要工作包括如下几个方面。论文首先介绍了多目标差分进化算法的研究背景及意义,给出了多目标优化的相关定义,然后回顾和总结了进化多目标优化的发展历程以及多目标差分进化算法的国内外研究现状,并提出了进化多目标优化领域的热点和难点问题。针对原创DE算法静态更新种群结构不利于提高算法收敛性的不足,引出了一种采用动态更新种群策略的动态差分进化算法(DDE),并利用随机压缩映射原理对其收敛性进行了分析。21个经典Bechmark函数测试实验结果表明,动态更新种群策略大大提高了DE算法的收敛速率,但也一定程度上增加了"best"变异方式的DE算法陷入局部最优的风险。为解决算法全局探索与局部开发之间的平衡,结合不同进化模式DDE的优点,提出了一种基于自适应变异算子的改进DDE算法(SAMDDE)。大量经典Bechmark函数测试实验以及2D IIR滤波器设计实例均证实了改进算法的有效性。基于DDE/rand/1/bin变异策略无须选择当前种群中的最优个体,能有效保持种群的多样性从而避免早熟收敛的特点,提出了一种新颖的求解多目标优化问题的参数自适应动态差分进化算法。参数自适应策略有效提高了算法的鲁棒性。针对Deb的拥挤距离估计方法很多时候不能准确地测量非占解之间的拥挤程度的不足,结合解在目标空间中的分布熵和Deb拥挤距离,提出了一种称为拥挤熵的拥挤度测量方法。基于拥挤熵的测量方法能更准确地估计非占优解之间的拥挤程度,从而能更有效保持非占优解集的多样性。选用18个进化多目标优化领域的标准测试问题对提出的算法进行了测试。实验结果表明,与NSGA-Ⅱ、SPEA2和MOPSO三种代表性MOEAs相比,MOSADDE(?)够更好地收敛到问题的Pareto最优前沿,且所得非占优解集具有更好的分布性。为了进一步提高MOSADDE算法的收敛性能和鲁棒性,针对参数重新随机初始化自适应策略的不足,提出了一种具有自学习能力的参数自适应策略。同时,为了使所求得的非占优解在Pareto最优前沿,尤其在高维目标问题的Pareto最优前沿具有更好的散布性,提出了归一化最近邻域距离的拥挤度测量方法。由此,通过引入新的参数自适应策略和拥挤度估计方法,并基于具有快速收敛特性的DDE/best/2/bin变异方式,提出了一种用于求解MOPs的改进参数自适应动态差分进化算法MOSADDE-Ⅱ。选用27个进化多目标优化领域的标准测试问题对提出的算法进行了测试。实验结果证实了以上方法的有效性。在前面静态多目标差分进化算法基础上,通过引入环境检测算子和新环境下初始种群多样性保持策略,提出了一种求解动态多目标优化问题的动态多目标差分进化算法(dMODDE)。用七个测试问题进行了仿真研究并与其它动态MOEAs进行了比较。实验结果表明,当问题的Pareto最优解和(或)前沿随时间发生变化时,dMODDE能够跟踪到动态变化的Pareto最优前沿,且所获得的Pareto最优解具有良好的多样性和散布性。基于非占优排序策略和动态差分进化算法,提出了一种求解双层多目标优化问题(BLMOP)的动态差分进化算法。针对BLMOP的特点,设计了一种特殊的进化种群结构。并对最新文献给出的7个测试问题进行了理论分析并用来测试算法的有效性。实验结果表明,所提出的算法能很好地收敛到每个测试问题的Pareto最优前沿,并能保持良好的多样性和宽广性,是一种求解BLMOP的有效方法。基于MOSADDE-Ⅱ算法,提出了一种同时优化混合动力汽车动力总成部件参数和控制策略参数的方法。基于电动辅助控制策略,将HEV优化设计问题归结为一个非线性约束多目标优化问题,其中优化目标包括油耗FC、HC排放、CO排放和NOx排放等四个指标,约束条件包括PNGV性能标准和电池SOC荷电状态维持等要求。同时,利用模糊集理论,从所获得的Pareto最优解集中提取出最优折衷解。以典型行驶循环工况FTP、ECE-EUDC和UDDS为试验工况,针对一种并联式混合动力轿车进行了离线优化仿真研究。实验结果表明,与基于GA的加权系数法和NSGA-Ⅱ相比较,MOSADDE-Ⅱ具有明显的优越性。为了进一步检验MOSADDE-Ⅱ在工程优化设计中的有效性,同时还将其应用于电力系统环境经济负荷分配(EED)多目标优化。针对传统EED只考虑发电成本和污染控制成本两个优化目标的不足,通过引入系统损耗,建立了一个包含经济、环境和线损三个目标的EED多目标优化模型。应用MOSADDE-Ⅱ对IEEE30-和118-bus典型测试系统进行了仿真研究,实验结果证实了所提方法的有效性。论文最后总结了全文的主要工作和创新性的研究成果,并对下一步研究工作进行了展望。
其他文献
为解决汽车变速器壳体多工况拓扑优化适应性问题,提出一种基于折衷规划拓扑优化理论的汽车变速器壳体多工况自适应性拓扑优化思路.以某前横置变速器壳体为研究对象,以刚度最
<正> 1 前言球是国际体联规定艺术体操正式比赛所使用的五种轻器械中的项目之一。球的动作类型全面,在学习器械动作时,往往先从球入手。踹燕是艺术体操徒手平衡类动作中一个
货币资金内部控制是指为保证货币资金的安全、完整,货币资金收付业务的合理合法有效,货币资金信息的准确可靠而采取的一系列相互制约与协调的方法、措施和程序。货币资金作为企
根据宜昌市在中小学中深化廉政文化建设的工作要求,我校要深入推进廉政文化进校园工作,切实做到廉政文化进学校、进课堂、进学生头脑,使广大青少年学生从小受到浓厚廉洁氛围
锂离子动力电池以其能量密度高、功率密度大、寿命长、绿色无污染等明显优势,成为研究的焦点,并逐渐取代传统铅酸、镍氢、镍镉等电池走向动力电池市场。与应用在其他领域相比,高
随着人们环境保护意识的增强及石油、煤炭等不可再生资源储量的减少,以及受到蓄电池性能、寿命、价格等问题的制约,作为从燃料汽车向纯电动汽车过渡的混合动力电动汽车迅速成为
侵权行为是指行为人由于过错,或者在法律特别规定的场合无过错,违反法律规定的义务,以作为或不作为的方式,侵害他人人身权利和财产权利,依法应当承担损害赔偿等法律后果的行为。网
通过正弦扫频振动实验及测试,研究了热老化后聚苯乙烯(EPS)缓冲材料振动传递特性的影响因素及变化规律。结果显示,随着热老化时间延长,EPS材料的阻尼比减小,振动传递率的峰值增加,表
无线网状网(Wireless Mesh Network)是一种动态自组织自配置的无线网络,网络中的节点可以自动的形成Ad hoc网络并保持网状网的连接。这些特点使得无线网状网具有低成本,易维
杰出的经济学家罗伯特.奥曼在决策制定理论方面取得的辉煌成就,对博弈论和其他一些相关经济理论的形成和发展起到了不可或缺的作用。其博弈理论涉及到现代博弈论最重要、最基