混沌粒子群优化算法理论及应用研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:ttmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法作为一种群体智能算法,利用群体的优势为寻找复杂问题的解决方案提供了新的思路,所以研究和掌握其特性与规律,是一个具有理论和应用两个方面重要意义的课题,同时对其应用领域的拓展也有重要的现实意义。虽然粒子群优化算法已在多个领域被有效应用,但其发展历史尚短,在系统化、规范化的理论基础方面还未成熟;如何将粒子群算法应用于更多领域,同时研究应用中存在的问题也非常值得关注。本文对粒子群优化算法及其在多个领域中的应用展开了细致的研究。在分析粒子群优化算法统一框架的基础上,对粒子群优化算法的收敛性分析和改进方法做了较为系统的研究工作;对粒子群优化算法在不同领域的应用以及在应用中存在的问题进行了研究,并在实际工程和仿真实验中进行了验证。本文的主要研究内容如下:(1)首先对群体智能中的知识涌现和研究方法进行了分析,介绍了群体智能的两种典型实现模式—蚁群算法和粒子群优化算法,对粒子群优化算法的研究现状进行了阐述,并分析了粒子群优化算法面临的难题。(2)粒子群优化算法的参数选取和收敛性是影响算法性能和效率的关键因素,本文利用差分方程理论对粒子群优化算法的收敛特性进行了较为深入的研究,不仅讨论了粒子的轨迹对算法收敛性所产生的影响,而且分析了粒子的速度对算法收敛性的影响,并对算法的参数选取进行了分析。在此基础上提出一种基于混沌优化思想的混沌粒子群优化算法(CPSO),利用混沌特性提高种群的多样性和粒子搜索的遍历性。为了提高算法效率,在CPSO的基础上提出一种基于群体早熟收敛程度和个体适应值来调整惯性权重的自适应混沌粒子群优化算法(ACPSO),算法兼顾全局寻优和局部寻优,能够有效地避免早熟收敛。(3)针对目前很少研究关注非致密非规则数据聚类的情况,本文提出基于混沌粒子群优化算法和蚁群算法结合的聚类方法来求解此类问题。利用蚁群算法具有的组合优化方面的优势,在使用混沌粒子群优化算法优化蚁群算法参数的基础上,引入近邻函数准则来进行非规则非致密数据聚类。为了改善蚁群算法的性能,提出了一种动态自适应蚁群算法,算法在采用动态自适应更新信息素策略的同时,加入局部最优判断和处理机制,增加了解空间的多样性,提高了全局搜索能力。实验表明,对于非规则非致密空间数据的聚类问题,基于蚁群算法和近邻函数准则的聚类算法取得了良好的效果,一定程度上较好地解决了这类问题。(4)针对神经网络中的冗余连接不仅会降低神经网络处理速度,而且大量的冗余连接甚至会影响神经网络性能的问题,本文提出了综合利用混沌粒子群优化算法和离散粒子群优化算法同时优化前向神经网络结构和参数的新方法,该算法在使用混沌粒子群优化算法训练神经网络权值的同时,使用离散粒子群优化算法删除其冗余连接,实现连接结构的优化。并将该算法优化的神经网络应用在旋转机械故障诊断和高炉铁水温度预报中,结果表明,这种方法不仅能够有效地优化神经网络的结构,而且还能提高训练效率。利用粒子群优化算法的优化性能,继续拓宽其在神经网络的应用。提出了一种基于混沌粒子群优化算法和自组织特征映射(SOM)网络的聚类算法(PSO/SOM),使用CPSO对SOM网络进行训练来代替SOM的启发式训练方法,同时引进核函数,以加强PSO/SOM算法的非线性聚类能力。对Wine等数据集的实例研究表明,PSO/SOM算法相比基本SOM算法,能有效提高网络映射的准确程度,同时也降低了错聚率,提高了聚类识别的质量,实验结果表明该算法是一种有效的聚类算法。(5)针对当前的入侵检测系统对新攻击类型检测效率较低、系统误报率较高的问题,本文将粒子群优化算法的应用扩展到网络安全领域,由于SOM聚类方法不适合大规模数据,提出了基于粒子群优化和模糊c均值的无监督聚类方法(PSO-FCM)并应用于入侵检测中。最后采用KDD CUP99数据集进行了实验,结果表明该方法具有简单高效、检测速度快、易得到全局最优聚类的特点,且该方法不需要人工对训练集进行分类,能比较有效的检测出未知的攻击,同时具有较低的误报率和较高的检测效率。总之,论文对粒子群优化算法的理论及其应用进行了较为全面深入的分析研究。论文最后对所做工作进行了总结,并提出了进一步研究的方向。
其他文献
以往对于煤自燃的预测工作仅仅依靠单一或者少量的传感器采集到的数据,根据这些少量的传感器数据预测煤自燃的危害状态并指导工作。该类方法精确度低,易受到复杂环境的影响导致传感器的数据出现误差,还会导致误操作。多传感器技术类似于人脑同时处理多个感官信息从而获得一致性的目标状态描述的过程,在最大程度的利用多个检测装置检测资源的基础上实现资源收集与整合利用,提高检测资源的利用率,可以改善煤自燃预测系统预测煤自
学位
近年来,随着信息存储技术的不断发展,图像已成为一种主要的信息载体。对海量图像数据的检索也就越来越引起人们的广泛关注。通常情况下图像会包含背景等冗余信息,本文提出了把基
随着社会的进步,人们对照明的要求越来越高,照明系统开始走向智能化。人们节能减排意识的提高,让LED照明成为目前的一个热点。智能LED照明系统就是对LED灯光进行统一管理,实现节
船舶主机遥控是离开机旁在驾驶室或集中控制室对主机进行远距离操纵的一种方式。主机遥控不仅能改善轮机管理人员的工作条件,改善船舶的操纵性能,而且还能提高船舶航行的安全性
近几年来,我国高速铁路事业发展迅速,中国已成为世界上高速铁路发展最快、系统技术最全、集成能力最强、运营里程最长、运营速度最高、在建规模最大的国家。然而,中国高速铁路的
随着时代的进步和科技的发展,安全问题越来越引起人们的重视,我国每年在安防监控领域的投入都是巨大的,由此可见加强现代化的安防技术就显得更为重要。在我国的北部有许多石油管
无线传感器网络是当前备受关注的多学科交叉的热点研究领域,它通过随机部署的大量传感器节点以无线通信的方式自组织组网,完成对各种环境信息的实时监测、感知和采集,在不同
随着自动测试系统的发展,原有的硬件基础设施已经不能够满足时代的发展需求。这必然导致硬件的升级换代,以及仪器软件的更新。然而原有的底层仪器驱动程序因通用性不强,为适
随着电力系统容量的不断增大,在电力系统发生短路故障或者接地故障时产生的短路电流相应的增加,传统的限流设备已经不能很好的限制短路故障产生的大电流,这给电力系统的安全运行带来了极大的隐患。超导技术的不断发展,超导限流器(SFCL)的应用技术不断成熟,其恰好能承载大电流,且不影响系统的正常运行,所以被认为是限制故障电流的最理想装置。功率电子器件技术的不断发展,其耐压越来越高,利用电力电子技术与超导技术结
现在,电力电子变换器已经广泛应用于各个领域,它的可靠性和安全性问题引起了专家和学者们的关注。作为电能变换的基础,电力电子器件长期工作于高功率状态,因此发生故障的概率很大。电力电子器件故障严重情况下会造成难以估计的影响,导致灾难性的结果。因此,及时检测电力电子变换器元器件故障,保障其可靠性和安全性具有深远的意义。本文的主要研究内容包括三个方面。首先,对单相无源逆变器,分析其逆变环节的开关特性,分析电
学位