基于粒子群算法的大规模优化问题研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:bobosiji123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法作为重要的群智能优化算法之一,已被应用到各种优化问题的求解中,取得了较好的效果。但是在求解大规模优化问题时仍存在优化效率低,收敛速度慢以及种群多样性缺失等问题。基于此,本文对粒子群算法进行改进,提高粒子群算法的优化性能,主要工作如下:1.为改善社会学习粒子群算法的优化性能,将分组策略及反向学习思想引入算法中,进而提出一种基于分组策略的改进粒子群算法,并用于求解大规模优化问题。首先,借鉴分组策略将粒子的维度分为若干组,同时按照粒子的适应度值将种群分为优势粒子组与非优势粒子组。并设定优势粒子组中的粒子直接进入下一代,而对于非优势粒子组中的每个粒子,位于同一组中的维所对应的信息通过学习相同示范粒子对应维的信息,实现粒子的进化;其次,借鉴反向学习思想对种群中一定比例的粒子实施反向学习机制,通过生成反向解,提高算法的全局寻优能力;最后,采用CEC2010测试函数集对所提算法进行测试,并与已有典型算法结果进行对比,验证了所提算法的有效性。2.在对个体性能分析的基础上,设定分层学习策略以及贡献值策略,进而提出一种基于分层学习的改进粒子群算法,并用于求解大规模优化问题。首先,为了充分发挥不同状态的粒子在开发和探索空间的能力,设定分层学习策略,即根据粒子的适应度值对种群进行分层,并令第一层的粒子仅向当前层粒子进行学习,其余层的粒子向当前层及前一层粒子学习,这种对种群中不同状态粒子差别对待的更新方式,增强了算法的探索与开发能力;其次,通过度量不同迭代周期中最优个体适应度值的波动大小,设定贡献值策略,并在贡献值的基础上调整种群更新公式中的参数,同时对种群中的粒子执行删减策略,从而减少计算资源浪费,提高算法的收敛效率;最后,使用CEC2010测试函数集对所提算法进行测试,并与5种典型算法进行对比,验证了所提算法的有效性。3.在分层学习粒子群算法的基础上,对种群的更新策略进行改进,进而提出一种改进种群更新策略的粒子群算法,并用于求解大规模优化问题。首先,在种群进化过程中将种群均分为多个子种群;其次,设定优势粒子库,并对每个子种群设定不同的学习因子,分别进化,再将更新后的子种群合并为新种群参与进化,提高算法的全局寻优能力;最后,采用CEC2010测试函数集对所提算法进行测试,并与7种典型算法进行对比,验证了所提算法的有效性。
其他文献
研究比较现有国内外节能量计算方法,遵循国家标准中节能量计算的基本原则,按照能量物流平衡原理,考虑气田产量自然递减等因素对气田企业综合能耗的影响,对国家标准中的企业产品节
苏里格气田试气队伍因涉及数家企业单位,节能减排工作有其特殊性和复杂性。通过调查试气过程中的排污状况,分析了其节能减排工作中出现的几个问题,如计量粗放、管理薄弱、措施简
<正> 我国社会主义革命在经济战线上取得基本胜利,在政治战线和思想战线上取得决定性的胜利,使得生产关系起了深刻的变化。生产关系的一个方面生产资料公有制的问题基本上解决了;经历了反右和全民性整风的伟大胜利,驱除了三风五气,密
羧甲基纤维素(CMC)具有可再生、无生物毒性等优势而受到人们的关注。基于CMC制备金属高分子复合膜不仅有利于改善传统复合膜难降解、成本高等缺点,还能提高材料的强度和模量,这
目前,在海洋及湖泊河流等环境中服役的船舶及水下结构,因为结构应力及人为的因素,腐蚀状况严重,长期以往会造成诸多安全隐患,因此需要一种安全有效的水下检测方法能够完成检测任务。相比较其他水下检测方法,使用水下探伤机器人成本低、安全性高,有不可比拟的优势。本文结合江苏省高技术船舶协同创新中心2017年科研项目,参与研制一款探伤用水下ROV样机,同时开展水下机器人定位及路径规划方法研究。首先,根据目前国内
随着素质教育改革的不断深化,人们逐渐认识到美术教育对儿童成长和学习的重要性。儿童美术教育机构发展迅速,在社会上掀起一阵热潮,凡是有力量办学的地方,几乎都能看到有关儿
煤矿机电设备是煤矿运行的必备设备,保证煤矿机电设备高质量的运行,对于煤矿企业的安全生产、提高煤矿企业的经济效益和社会效益具有非常重要的意义。机电设备安装质量的好坏决
针对集中处理站噪声超标的问题,陆梁油田采取室内吸声处理、室内隔声屏障、通风隔声罩等治理技术对两座集中处理站的噪声进行治理.结果表明:压缩机房混响时间由13 s降低到0.8s
<正> 广东经济学会于七月十四日举行了广东省特区经济及香港现代经济科研规划座谈会。与会者制定了有关的规划和措施,并成立了香港现代经济研究会。
循环经济是在可持续发展的思想指导下,按照清洁生产的方式,对能源及其废弃物实行综合利用的生产活动过程。它要求把经济活动组成一个“资源-产品-消费-再生资源”的反馈式流程