基于分阶段改进组合策略的粒子群优化算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:jun_er
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题广泛存在于生产计划调度、车辆路径规划、控制器参数设置等多个不同领域。随着科技的发展和信息技术的进步,越来越多的群体智能算法和进化算法应用于协助解决实际中的优化问题,其中粒子群算法因原理简单、参数少、收敛速度快等特点而成为近些年来学术界的研究重点。然而,粒子群算法在应用中存在算法无法克服局部最优、算法的多样性较差等不足,研究寻优效果更好的粒子群算法具有重要意义。本文基于资源调度类优化问题的实践需要和国内外粒子群优化算法的研究进展与趋势,分析粒子群算法的结构特点,提出一种提升粒子群优化算法整体性能的分阶段改进组合策略,并分别针对单目标约束优化问题和多目标优化问题提出相应的粒子群改进算法,通过相关问题模型和经典函数进行仿真实验检验改进方法的有效性,以工业实际案例验证改进方法的实用性。本文主要研究内容如下:针对粒子群算法克服局部最优、提高求解精度和缩短求解时间的整体性能提升问题,在研究粒子群算法结构分为种群“探索”和“开发”两个阶段的基础上,采用分阶段从算法参数、算法结构、多算法融合三个方向进行组合改进的研究思路,提出一种分阶段改进组合的框架:在种群“探索”阶段,通过粒子疏散操作并向精英粒子学习,扩大种群的搜索范围,提升算法跳出局部最优的能力;在种群“开发”阶段,通过粒子有方向性迁移操作提升种群质量,加快种群的收敛,缩短算法输出结果的时间;针对种群精英粒子采用竞争的局部搜索,提升最终的求解质量。通过平衡各阶段的改进策略,实现算法总体性能的提升。针对单目标约束优化问题存在约束限制的特点,在分阶段改进组合框架下提出分阶段改进组合策略的单目标约束粒子群算法。基于一种可行的初始化策略,在“探索”阶段计算种群粒子熵,选择精英粒子引导密集区域的粒子疏散。修复未满足约束的粒子,在“开发”阶段将较差粒子迁移到最优区域内,通过对全局最优的竞争局部搜索提升输出解的精度。以实际的云计算任务调度模型求解,与经典单目标进化算法进行比较,验证本文提出的分阶段改进组合策略对粒子群算法的求解质量、求解时间等性能的提升作用。针对多目标优化问题存在输出非单一最优解的特点,提出分阶段改进组合的多目标粒子群算法。基于组合方法,重点在“探索”阶段通过疏散密集粒子,扩大种群的搜索范围,在“开发”阶段通过对非支配粒子的质量提升和档案库的竞争搜索,丰富Pareto前沿面的分布。通过改进策略的组合实现算法生成的Pareto最优贴近真实前沿。以经典的多目标测试函数仿真实验,验证优化策略在前沿面分布、结果多样性等指标上对多目标粒子群算法求解性能的显著提升,进一步证明本文提出的分阶段改进组合方法的有效性。将本文提出的分阶段改进组合方法应用到某机车螺栓装配管理平台的深度学习参数优化项目,提出改进的ISPSO-CNN算法,帮助提升图像识别的正确率,解决工业装配应用的实际问题,证明分阶段改进组合策略的实用性。
其他文献
动词重叠是汉语的一种重要的语法形式,在汉语中使用频率较高,母语人运用自如,而外国留学生在使用过程中常出现偏误。鉴于此,本文考察了北京语言大学HSK动态作文语料库,发现韩国留学生在因词语重叠所产生的偏误中,动词重叠所占比重最大,占比高达81.8%,可见韩国留学生对这一语言项目的掌握还存在问题,因此探讨韩国留学生汉语动词重叠的习得就具有重要的意义。本文运用语料库语言学方法、偏误分析法、对比分析的方式对
研究“网红”现象对大学生价值观的影响这一课题不仅促进大学生防范意识和主体意识的觉醒,为大学生提供辨别正确与错误意识的渠道,而且还会促进高校思想政治教育工作的理论创新,推动高校思想政治教育工作的实践教学体系完善。文章对“网红”的含义、“网红”现象的发展历程和成因进行介绍,对价值观的本质、特征、功能、分类、大学生价值观的主要内容进行概述,在调查问卷的基础上研究“网红”现象对大学生价值观的影响。通过问卷
白三叶草是一种优良的草坪观赏植物。白三叶草的叶部病害严重影响了其观赏价值和园林景观。长枝木霉菌SMF2(Trichoderma Longibrachiatum SMF2,SMF2)及其产生的抗菌肽康宁霉素(Trichokonins,TKs)对多种植物病原菌具有生物防治作用。本文研究了长枝木霉菌SMF2及其抗菌肽康宁霉素对白三叶草病害的防治机理及其对白三叶草生长的影响,为更好的利用木霉菌开展园林病害
近年来,我国钢铁企业产能增长和释放加快,全行业已进入危机时代,严峻的市场形势对JT公司经营管理水平提出了更高的要求,日益多样化的市场需求和不断加剧的市场竞争压力,制约了企业快速发展和经济效益稳步提升,复杂的市场环境迫切要求企业转变运行方式,以更好的适应新环境和竞争需要。采购业务作为JT公司基础管理工作中的重要环节,其管理水平受到公司领导的高度重视,采购成本的高低对公司整体盈利有着直接的影响,在当前
在目前的钢铁大环境下,钢铁企业想要保持一定的竞争力,首先是要拥有先进的生产设备,但是对企业而言,只拥有设备是远远不够的,如何去实现设备的有效整合,从而提高其综合效率,降低生产成本,是每一个钢铁企业都应该思考的问题,先进的设备管理思想的导入势在必行,这是企业实现解决维修人员紧缺、提高生产效率、降低物料损耗、提高企业市场竞争力的有效方法,而TPM已被证明是一种行之有效的提高设备管理水平的办法。本文针对
鞍点问题广泛应用在工程和科学计算领域中,例如流体力学和固体力学中带有限制条件的二次优化,图像在限定条件下的优化,电磁学和线性弹力学等等,这类问题导出的线性方程组的系数矩阵都具有大型稀疏的特点,求解过程需要较大存储空间和较长运行时间,这将给计算带来很多困难。因此研究鞍点问题的解法具有一定的理论研究意义和实际应用价值。针对经典鞍点问题利用定常迭代的思想,本文首先详细阐述了 HSS类方法和SOR类方法的
现如今,信息数据的统计成为一项很重要的工作,它在很多方面起着重要的作用。其中,人流信息的统计在商业的销售模式调整和公共事业的安全方面有着巨大的作用,例如商业方面的竞争,因此使用传统的人工经验的方式对客流状况进行统计并以此作为参考信息是不够准确的,如火车站、景区等许多公共场所在高峰时期常容易发生客流拥堵现象,对这类环境下客流状态监控不力造成的风险也愈来愈紧张。因此,统计公共场所的客流量就变成了一项现
由于二极管有二次击穿等缺点,在实际应用中给生活生产带来一定的不便。随着科技的发展,晶体管的时代逐渐到来,其中场效应晶体管在集成电路中占据着越来越重要的位置,为科技的发展做出了卓越的贡献。而金属-氧化物半导体场效应晶体管在某些方面可以实现二极管效应,并且具有易于集成,无二次击穿等优点,在集成电路中发挥着比较大的作用。随着摩尔定律极限的到来,寻找新型材料去设计场效应晶体管成为如今各个研究领域的热门课题
化学链燃烧技术是借助于载氧体,将传统的燃料与空气直接接触的反应分为两个气固反应,载氧体首先与空气发生氧化反应,再与燃气发生还原反应。化学链燃烧具有分离CO2无需能耗、无NOx生成、减少?损失的优点。目前表明,由于还原反应器内气泡的大量存在是造成载氧体(弱磁性Fe2O3)与燃气接触不均,引起燃烧效率下降的主要原因。此外,脱氧载氧体(强磁性Fe3O4)如何从还原反应器内分离出去,是提高化学链燃烧效率的
镁合金是目前金属中最轻的结构材料,同时具有良好的机械性能、电磁屏蔽性、易回收等诸多优点,使其在汽车、航天尤其是3C等行业备受关注。然而较低的强度一直是限制镁合金使用的主要原因,而目前通过在一定温度下向合金系统中加入特殊元素(如稀土等),进而依靠其在变形过程中析出的第二相粒子所产生的钉轧作用来细化晶粒的方式作为一种提高合金强度的有效途径。然而当前实验方法对第二相粒子及外加应力对镁合金晶粒细化的作用的