多目标交叉熵优化算法及其应用

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:liuyong19840815
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生活中经常遇到优化的问题,例如求利润最大、用料最省、效率最高等。借助启发式的优化方法来求解这类问题已经成为目前学者们研究的热点。启发式优化算法大部分都是基于自然的规律找寻最优的方法,包括模拟退火算法、遗传算法、蚁群算法和粒子群算法等等。Rubinstein等学者提出采用交叉熵方法模拟小概率事件,由于算法结构简单、易于实现的特性,逐渐演变成为一类解决优化问题的启发式算法。该算法无需优化问题的梯度信息,是一种基于适应度函数的寻优方法,在收敛速度、优化能力和鲁棒性等方面具有突出表现。本文在研究该算法的基础上提出了改进策略,并将其应用于纯电动汽车混合动力的参数优化问题中,所得到的结论表明改进算法在电动汽车节能驾驶优化方面具有一定的实用价值。本文首先介绍交叉熵方法优化的基本原理,其重点在于如何利用熵的思想进行优化以及巧妙地运用重要性采样的方法。即通过选择重要性密度函数使得其与最优的概率密度函数之间的差异最小,从而映射为二者之间的交叉熵最小。在此基础上,建立了单一目标的交叉熵优化算法,给出算法的伪代码。采用多个著名的单目标优化测试问题,例如复杂Rastrigin函数和Schaffer函数,对算法性能进行检验,实验结果都很快找到全局最优解,为多目标算法模型搭建奠定基础。其次,基于帕累托(Pareto)最优的理论,引入支配与非支配的概念,采用快速非支配排序的方法,实现基础多目标交叉熵优化算法。将原先的单一分布概率密度函数调整为多维度的概率密度函数,实现自变量空间到目标函数空间的映射,给出多目标交叉熵优化算法的流程图。采用经典测试问题,ZDT、DTLZ和WFG等,对多目标交叉熵优化算法进行测试。测试过程中发现该算法在寻优能力、数据分布多样性以及鲁棒性等方面存在一些问题。针对这些问题,本文进一步提出三种改进的措施,并且经过大量实验来合理的配置改进措施中的参数,从而确定出普适性最高、表现最好的参数应用于多目标交叉熵优化算法中,和NSGA-II、SPEA2、MOEA/D、PAES和OMOPSO等传统多目标优化算法进行了全面比较。实验验证中,选取了超体积、反转世代距离、收敛速度等评价指标来评价算法的性能。实验结果通过数据统计,绘制箱线图、帕累托前沿面,收敛速度曲线等方法,证明改进后的多目标交叉熵算法在收敛性、数据分布性和鲁棒性方面都优于其它算法。此外,测试了改进交叉熵算法在高维度如:5、7、10维度问题上的性能表现,证明改进后的算法在高维问题中的适用性。最后,基于对算法的研究,本文继续将这种改进的交叉熵优化算法应用于实际问题中。随着我国汽车保有量的增加,节能环保,提高汽车的行驶效率越来越重要。解决行驶效率的问题关键在于混合动力的参数匹配以及能量控制策略,本文以某款混合动力纯电动汽车为研究对象,在ADVISOR平台搭建混合动力车辆模型,采用改进的多目标交叉熵算法,一方面优化混合动力中的锂离子电池和超级电容参数配置,另一方面优化模糊能量管理控制策略中的参数。选取了典型的市区UDDS工况进行测试,测试结果表明,优化后的整车性能明显提高,与遗传算法NSGA-II的比较也证明了改进交叉熵算法的优越性。
其他文献
随着IoT(Internet of Things,物联网)技术的不断发展、应用场景的持续增加,也在安全方面暴露出许多隐患,相较于传统网络,黑客更容易攻陷有安全漏洞的IoT设备,形成僵尸网络对网络内其他节点实施DDoS(Distributed Denial of Service,分布式拒绝服务)攻击。鉴于SDN(Software Defined Network,软件定义网络)在管控网络和抵御攻击等方
街道是城市的重要组成部分,是城市公共空间研究中必不可少的内容。街道的可进入性强、空间连续性高,所具有的交通功能、休闲功能、社交功能等使其能够多方位地对人们的生活产生影响。随着居民生活方式发生改变,对街道的社会属性也提出了更高的需求,过去仅以车行为主导的街道设计已越来越不合时宜。本研究针对在当下社会人际间交往方式发生改变的背景下街道交往性功能减弱的问题,基于成都市特有的地方文化以“文献梳理——街道调
双酚AF已被作为双酚A的替代物广泛用于塑料、塑料罐等工业生产中。随着经济的增长,双酚AF的需求也在日益的增长。然而双酚AF是一种内分泌干扰化合物(EDCs),对生物以及生态环境都带来巨大的不利影响。近年来,高碘酸盐(IO_4-)已在高级氧化技术中存在一定的关注,该技术可以通过特定的反应途径将氧化剂还原性地转化为反应性自由基,并与有机污染物反应。高碘酸盐作为一种氧化还原电位为1.60 V的强氧化剂,
由于淡水资源紧缺,水污染问题日益严峻,对清洁饮用水的需求促使人们不断改进净化材料和工艺,以提升水处理效果。目前,应用于饮用水处理领域的技术主要有膜净化技术、生物絮凝技术、臭氧-活性炭净化技术等,其中膜分离技术因效率高、稳定性好而被广泛应用于饮用水处理领域。但它们在实际应用中很容易受到水中微生物污染而造成净化效果、水通量和机械性能下降,赋予过滤膜材料长效稳定的抗菌性能可以较好地解决此类问题。目前制备
新世纪以来,纤维增强复合材料(Fiber Reinforced Polymer,简称FRP)因其具有轻质高强、耐腐蚀、耐疲劳和施工较便捷等特点,在我国的混凝土结构加固和修复领域上受到了学者的广泛关注及工程中的大量应用。传统FRP材加固方法是采用环氧树脂将FRP材粘贴至混凝土结构外表面,以实现混凝土与FRP两者间的有效应力传递和协同工作。然而,环氧树脂存在玻璃转化温度较低、耐高低温差、易老化以及恶劣
轨道电路作为铁路信号系统关键的设备之一,具有列车占用监督、行车信号传递和断轨检查等功能,它的工作状态直接影响了铁路行车安全与效率。由于设备种类多、结构复杂、工作时间长、工作环境开放等特性,轨道电路设备故障频发。目前,一些铁路电务智能监测系统已经实现了对轨道电路电气特性的采集,并依照轨道电路调整表事先设定好阈值,当采集曲线超过阈值时,会给出相应的故障报警。但是在某些异常情况下,轨道电路会出现不超过阈
19世纪中期,古老的中国被西方列强的坚船利炮打开了封闭的国门,一时间各种新思想蜂拥而入,唤醒着沉睡的国人,特别是新文化运动作为一场思想启蒙运动,解放了青年们的精神,指引他们社会革新和拯救国家危亡。随着北京、上海新文化运动如火如荼地开展,五四新思潮逐渐席卷全国,但由于地域位置的封闭性,巴蜀地区的乡镇农村仍旧保持着古老中国陈旧衰败的一面,迟缓且艰难地呼吸着“新”空气。得益于部分教育界人士的努力,新思想
国家明确提出有关规定,大力支持文化产业开发,将其作为国民经济的支柱性产业来发展。A市也发布了文化创意产业发展“白皮书”。在国家大力发展文化产业的大好时期,A地铁紧抓机遇,大力推进文创产品开发。同时,我们应该清晰地认识到,A地铁文创产品市场定位不清晰、产品特色不够突出、产品开发流程管理不完备,是目前亟待解决的问题。本文以A地铁文创产品开发为研究对象,综合运用文献查询研究法、调查法、数据统计分析法、比
铁路是国民经济的大动脉,在当前我国经济飞速发展的关键时期,铁路行业起到了重要的支撑作用。铁路调度员的工作绩效关乎铁路运输生产安全,而当前有关铁路调度员工作绩效的研究却相当稀少。因此,研究如何提高铁路调度员的工作绩效具有重要的现实意义。此外,由于长时间的不规律作息以及家庭社会各方面的影响,对调度员的生理及心理造成巨大压力,影响调度作业安全。本文以铁路调度员为研究对象,运用相关统计学方法探讨铁路调度员
制造是否外包,主要取决于企业的经营发展战略和内在动机。外部环境下,供应商的库存水平、原材料质量以及代工厂的制造能力、交货水平都将影响企业的外包决策;内部环境下,企业