学位论文 > 优秀研究生学位论文题录展示
粒子群算法改进及应用
作 者: 刘洪霞
导 师: 周永权
学 校: 广西民族大学
专 业: 计算机应用技术
关键词: 粒子群 自适应 云理论 均值 约束优化 萤火虫算法
分类号: TP18
类 型: 硕士论文
年 份: 2011年
下 载: 213次
引 用: 0次
阅 读: 论文下载
内容摘要
粒子群优化算法最早是由Eberhart和Kennedy模拟自然界的生物群体觅食提出的一种群智能化方法。后来Shi等人引入惯性权重来更好的控制收敛和探索,形成了当前的标准PSO算法。由于该算法实现简单,需要调整的参数少,已被广泛地应用于函数优化、通信系统设计、电子系统设计以及经济管理等领域。粒子群算法已经被国内外学者认为是一种有效的优化方法,但是自身也存在着一些缺点,比如在搜索后期易陷入局部最优和出现早熟现象。如何加快粒子群算法的收敛速度和避免出现早熟收敛,一直是研究者关注的重点。本文在基本粒子群算法的基础上,进行了一些改进。引入云理论把粒子群分为三个种群,用云方法修改粒子群算法中惯性权重,同时修改速度更新公式中的“认知部分”和“社会部分”,加入“均值”的概念,提出一种基于均值的云自适应粒子群算法;考虑惯性权重对算法的影响,较大的权值有利于提高算法的全局搜索能力,而较小的权值会增强算法的局部搜索能力。提出了一种基于位置多样性和种群多样性来修改惯性权值的粒子群优化算法。让惯性权值随着位置移动的长短和适应度的大小来改变。最后把改进的方法应用在求解工程约束优化问题中。数值实验结果表明,改进的算法对于高维非线性的无约束优化问题表现出了良好的性能,对工程实例的约束优化问题也显示了其优越性。将人工萤火虫算法与粒子群算法结合提出一种基于萤火虫算法感知范围的粒子群算法。并应用到求解工程实例约束优化问题中,实验结果也表明了改进算法的有效性和正确性。
|
全文目录
摘要 3-4 ABSTRACT 4-9 第一章 绪论 9-12 1.1 群智能算法研究背景 9 1.2 国内外研究现状 9-11 1.3 本文的主要内容和创新点 11-12 第二章 粒子群算法 12-19 2.1 粒子群算法简介 12 2.2 基本粒子群算法 12-13 2.3 粒子群算法流程 13-14 2.4 粒子群算法的改进 14-17 2.4.1 参数的改进 15-16 2.4.2 协同PSO算法 16 2.4.3 离散PSO算法 16-17 2.5 粒子群算法的应用 17-18 2.6 本章总结 18-19 第三章 基于均值的云自适应粒子群算法 19-27 3.1 云理论 19 3.2 基于均值的云自适应粒子群算法(CAMPSO) 19-21 3.2.1 自适应调整策略 19-20 3.2.2 云自适应均值粒子群优化算法 20-21 3.4 算法实现 21 3.5 实验仿真 21-26 3.5.1 实验函数 21-22 3.5.2 实验结果 22-26 3.6 本章小结 26-27 第四章 基于三角形更新规则的自适应粒子群算法 27-33 4.1 随机惯性权重的构造 27-28 4.2 基于三角形更新规则的自适应粒子群算法 28 4.3 算法实现 28 4.4 实验仿真 28-32 4.4.1 测试函数 28-30 4.4.2 实验结果 30-32 4.5 本章小结 32-33 第五章 基于GSO的PSO算法及在约束优化中的应用 33-44 5.1 约束处理的转化及数学模型 33-34 5.1.1 约束处理的转化 33-34 5.1.2 数学模型 34 5.2 基于萤火虫思想的粒子群优化算法 34-36 5.2.1 人工萤火虫算法 34-35 5.2.2 基于萤火虫思想的粒子群优化算法 35-36 5.3 算法实现 36 5.4 数值仿真与分析 36-43 5.5 本章小结 43-44 第六章 总结与展望 44-46 6.1 总结 44 6.2 研究展望 44-46 参考文献 46-53 附录 53-61 致谢 61-62 攻读学位期间参加的科研项目 62-63 攻读学位期间发表的学术论文 63
|
相似论文
- 高灵敏度GNSS软件接收机的同步技术研究与实现,P228.4
- 陀螺稳定吊舱控制系统稳定回路设计与研究,V241.5
- 航天器姿态动力学系统鲁棒自适应控制方法研究,V448.22
- 基于DSP的感应电动机四象限运行系统的研究,TM346
- 基于DSP的感应电机矢量控制系统研究,TM346
- 适应多总线通讯模式的感应电动机矢量控制系统研究,TM346
- 半导体激光器热电控制技术研究,TN248.4
- 基于视觉特性的视频编码技术研究,TN919.81
- 多重ANN/HMM混合模型在语音识别中的应用,TN912.34
- 基于滑动相关双门限的扩频码同步捕获技术的研究,TN914.42
- 跳频通信系统中同步及频率自适应算法研究,TN914.41
- 多层卫星网络稳定性设计研究,TN927.23
- 多载波CDMA的信道编码与信道估计技术的研究,TN929.533
- 基于纹理特征的视频编码技术研究,TP391.41
- 医学超声图像去噪方法研究,TP391.41
- 图像分割中阴影去除算法的研究,TP391.41
- 非线性变结构导引规律的研究,TJ765
- 一类欠驱动Lagrangian系统的最优同步控制,TP13
- 分导飞行器多模型自适应控制,TP273.2
- 自适应双重控制在垂直起降机中的应用研究,TP273
- 陀螺稳定吊舱控制系统设计,TP273
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|