粒子群优化算法改进研究及其应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:yutianfeipao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化(Particle Swarm Optimization,PSO)算法是一类受生物群体行为启发的群体智能优化方法,它通过模拟鸟群觅食中的个体认知和社会交互来实现种群在解空间上的并行搜索。目前,PSO已成功应用于解决工程实际和科学研究中的多种优化问题。然而,随着优化问题的日益复杂,越来越多的优化问题具有极强的模态性和高维度的变量。本文以多模态函数优化和高维数据聚类两个典型优化问题为主要对象,研究如何提高PSO在这两类问题上的优化性能。虽然PSO领域近年来涌现出了大量的相关研究成果,然而单一的适应度函数评价机制和缺乏有效的变量处理方法分别使得已有方法出现对多模态函数的早熟收敛和对高维数据的聚类性能退化。因而,本文的研究目的是通过挖掘新的个体评价机制和利用新的变量处理机制来分别提高PSO算法在多模态函数优化和高维数据聚类上的优化性能。本文的研究工作如下:  (1)首先分别对PSO中的两个基础问题即最优个体的动态行为和更新模式进行理论分析和实验研究。介绍了基于随机稳定性定理的最优个体随机稳定性条件,并通过寻优实验来刻画不同参数设置对最优个体的运动轨迹的影响;在最优个体的更新模式上,对同步更新和异步更新两种更新模式进行实验对比,分析两种更新模式在不同类型的优化问题上的优缺点。  (2)提出了一种基于粒子年龄的PSO算法以求解复杂多模态函数优化问题。首先以个体最优位置更新为判断标准,分析PSO的两种早熟收敛现象的本质区别,给出粒子年龄的定义;提出基于粒子年龄的个体评价机制,并构建以粒子年龄为核心的贯穿于整个搜索过程的种群管理、邻居选择、变异和参数控制等四种策略。在性能评估实验中,对普通多模态、反转多模态和移位反转多模态等三类复杂多模态函数进行优化,并与七种代表性的PSO算法进行性能对比,检验了所提方法的有效性。  (3)受生物种群的年龄组特征的启发,提出一种基于年龄分层结构的动态多种群PSO算法。通过模拟种群的年龄组特征,将种群按照粒子年龄的差异划分为若干个子种群,构建拓扑结构和参数自适应两方面的子种群间的动态学习机制,进一步利用统计学方法分析种群在不同测试函数上的年龄特征来制定种群管理策略。寻优实验中,测试所提算法在函数优化和数据聚类两类优化任务上的性能,并所提算法分别与四种PSO算法和四种聚类算法进行性能对比。  (4)针对数据聚类应用问题,设计了一种融合PSO算法和合作协同进化的高维数据聚类方法。在合作协同进化框架下,将含有K个簇的聚类问题转换为K个相对独立的聚类子问题,然后利用基于高斯分布的PSO算法来对每个子问题进行优化,同时给出相应的编码方式和子种群协同策略。另外,利用基于Chernoff边界的初始种群规模设定方法以使得初始种群以最大概率包含所有簇的对象。在寻优实验中,将所提算法应用在低中高三种不同维度的数据集的聚类问题上,验证所提方法的聚类性能,探讨适应度函数与聚类正确率之间的关系,并将所提方法与七种聚类算法方法进行性能对比。  (5)针对固体氧化物燃料电池(Solid Oxide Fuel Cell,SOFC)的参数辨识问题,提出了一种基于混合学习PSO与合作协同进化的SOFC参数估计优化方法。在给定SOFC的输出电压与负载电流之间的关系式的基础之上,分析关系式中六个核心变量之间的依赖关系,从而完成问题的分解;进一步,提出了一种基于混合学习PSO算法来对每个子问题进行寻优。在性能测试中,将所提方法在用于两个实际SOFC系统的参数辨识任务上,对比所提方法在不同操作温度下的辨识性能,并与已有的九种优化方法进行性能对比分析。
其他文献
在化工、炼油、火电等工业过程中,模型预测控制算法(MPC)的运用受到了广泛的关注。然而,实际运用中的MPC主要是针对线性系统提出的。目前为止,非线性MPC在工业应用的实例还很
随着信息技术日益更新,全球经济一体化不断深入,IT外包己成为新一轮国际产业转移的热点,我国已成为IT外包的主要承接国之一。当前大多数IT外包绩效的研究是基于发包商的视角,
表面等离子体子共振成像(Surface Plasmon Resonance imaging, SPRi)技术能够实时监测反应的动态过程,无需纯化标记、灵敏度高、选择性强、实时性好,在生物分子相互作用的分析方面优势显著。SPRi在活细胞检测与医药研究领域的拓展应用及其传感器装置的小型化发展受到了越来越多的重视。本文基于Kretschmann结构搭建了一套SPRi传感器系统,系统内集成有温度控制装置,
近年来,我国高速铁路的发展取得了举世瞩目的成就,然而我国的高速列车装备的国产化程度却有待进一步提高。列车控制网络作为高速列车的九大关键技术之一,主要控制在国外大型
钻井和修井中使用的各类钻具是油井开发和维护的关键。为了保证油田钻具的安全使用,工作人员需要定期对油田钻具进行巡检,以实现对油田钻具的监控和有效管理。传统的钻具巡检采
所谓飞行器发动机调节装置,就是依据外界环境的不同或正常工作的需要,确保发动机正常运转,或依据给定的调节规律调节其运行模式。调节装置的最终目标是尽可能的把发动机的潜在性
遗传算法是模拟达尔文生物进化论的自然选择和遗传学的生物进化过程而发展起来的计算模型。作为智能优化算法的典型代表,遗传算法具有操作简单、全局搜索能力强、并行性和鲁棒
生物特征识别应用较多的是人脸、指纹的识别。但人脸识别系统比较昂贵,手指的表皮破损、干湿度等影响指纹识别的应用范围。采用手背皮表下的静脉特征作为识别依据的手背静脉识
铁路运行一段时间之后,由于多种因素的影响铁路的几何形状会发生改变,这将严重影响列车运行的速度和安全,必须定期的对轨道线路进行维护和修正。而且近年来我国铁路事业高速
电力是一种关系到国计民生的基础性资源。目前我国正在大力建设智能电网。随着IEC61850标准的不断完善,智能变电站对同步时钟精度和稳定性要求越来越高。IEEE1588同步时钟作为一种网络时间同步系统,具备诸多优点,可以实现智能变电站高精度网络时间同步,为实现IEC61850高精度对时提供了可选择的技术解决方案。本文根据IEEE1588协议内容和国家电网对于PTP授时的要求,设计了一种适用于电力系统