收藏本站
《陕西师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

孙晶晶  
【摘要】: 粒子群优化算法(Particle Swarm Optimization, PSO)源于对鸟类觅食过程中迁徙和聚集的模拟,是一种基于群智能的自适应随机优化算法。PSO算法原理简单,参数少、进化初期收敛速度快、易于实现,一经提出就引起了众多学者的极大关注,并得到了迅速的发展。目前已经被广泛应用于目标函数优化、组合优化、图像处理、信号处理、决策调度、神经网络训练等许多领域。但无论是理论分析还是实践应用,PSO算法都尚未成熟,有大量问题值得研究。 本文围绕PSO算法及其应用,就如何改进传统PSO算法性能及改进算法在TSP问题、多序列比对问题、图像增强等领域的应用进行了深入的研究。主要的研究工作和创新点可归纳如下: (1)提出了基于交换子和交换序概念的改进自组织PSO算法。针对PSO算法的早熟收敛现象,该算法从种群多样性出发,采用自组织的惯性权重和加速系数,并增加了变异操作。借鉴交换子和交换序概念,克服了基本PSO算法难以表达组合优化问题的难题。将改进算法用于旅行商问题(Traveling salesman problem, TSP)的求解,实验结果证实改进的自组织PSO算法是有效的。 (2)基于遗传算法(genetic algorithm,GA)、模拟退火算法(simulated annealing algorithm,SA)求解TSP的成功经验,在混合PSO(hybrid PSO,HPSO)算法的基础上,设计了求解TSP问题的两种改进的混合PSO算法:①接受差解的范围随迭代线性递减的混合PSO算法(Linear-descending hybrid PSO,LD-HPSO):粒子通过与个体和全局极值位置交叉获得更新信息,提出了新的接受差解的策略。②基于雁群启示的混合PSO算法(Geese-inspired hybrid PSO,Geese-HPSO):该算法将粒子按历史最优适应度值的好坏排序,后面每个粒子都只跟随其前面那个粒子飞行,重新定义个体极值为排序后的粒子,全局极值为排序种群中其前面那个粒子的个体极值。粒子通过与重新定义的个体极值和全局极值交叉获得更新信息,有效提高了算法的收敛速度和收敛精度。仿真实验证实了改进算法的有效性和相对优越性,尤其是Geese-HPSO算法表现出更好的全局搜索能力。 (3)设计了基于混沌PSO优化的多序列比对算法。该算法针对PSO算法的早熟收敛现象,采用混沌序列初始化粒子群。利用混沌思想提高了种群的多样性和粒子搜索的遍历性。针对多序列比对问题的SP(Sums-of-Pairs with affine gap penalties)优化模型,将混沌PSO(chaotic PSO,CPSO)算法用于多序列比对问题。仿真实验给出了较好的比对结果,证实了算法的有效性。 (4)基于对惯性权重ω和最大飞行速度Vmax的分析,结合完全覆盖图像增强典型变换函数类型的非完全Beta算子,提出了压缩速度范围改进粒子群算法(PSO with contracted range of search velocity, CV-PSO)的灰度图像自适应增强方法。用于基本图像和交通图像的增强,并与基本及其它改进PSO算法做性能比较。实验结果证实了CV-PSO算法的有效性和优越性,且在视觉效果上优于传统直方图均衡化法。 总之,本论文针对传统PSO算法的不足,结合实际应用领域,对其进行了较为全面深入的分析和讨论,提出了一些有效的改进措施,为今后PSO算法的研究提供了借鉴和参考。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴庆洪;张颖;马宗民;;粒子群优化算法及其应用综述[J];微计算机信息;2010年30期
2 许耀华,胡艳军,张媛媛;基于离散粒子群算法的CDMA多用户检测方法[J];通信学报;2005年07期
3 李丙春;;粒子群优化算法及其应用[J];喀什师范学院学报;2006年03期
4 刘彤彤;;基于小波网络的复杂系统建模方法研究[J];科技咨询导报;2007年11期
5 吴文珍;梁兴柱;房会军;马爱琴;;粒子群优化算法在管道保温优化设计中的应用[J];大庆石油学院学报;2007年03期
6 史海军;王志刚;郭广寒;;引入变异算子的粒子群优化算法[J];长春理工大学学报(自然科学版);2007年03期
7 郭伟;陈广义;;神经网络基于改进型粒子群算法的研究[J];佛山科学技术学院学报(自然科学版);2007年05期
8 关圣涛;楚纪正;邵帅;;粒子群优化算法在非线性模型预测控制中的研究应用[J];北京化工大学学报(自然科学版);2007年06期
9 林令娟;刘希玉;;动态自适应微粒群优化算法[J];信息技术与信息化;2009年02期
10 杨晓燕;;一种离散型多目标粒子群优化算法[J];莆田学院学报;2010年02期
11 赵建辉;张宪;李志勇;李良洪;付少波;;粒子群优化点匹配算法[J];微计算机信息;2010年15期
12 湛燕;陈昊;;使用粒子群优化算法学习聚类算法的参数[J];大众科技;2010年06期
13 周洪斌;;基于OpenMP求解QAP的并行粒子群优化算法[J];微型机与应用;2010年10期
14 李炳宇;萧蕴诗;;新的进化计算算法——粒子群优化算法[J];计算机科学;2003年06期
15 李炳宇,萧蕴诗,汪镭;PSO算法在工程优化问题中的应用[J];计算机工程与应用;2004年18期
16 李辉,张安,赵敏,徐琦;粒子群优化算法在FIR数字滤波器设计中的应用[J];电子学报;2005年07期
17 刘玉敏,俞重远,张建忠,张晓光,杨红波,张娜,杨伯君;粒子群优化算法用于光纤布拉格光栅综合问题的研究[J];激光杂志;2005年04期
18 邹彤;李宁;孙德宝;岑翼刚;;带阴性选择的粒子群优化算法[J];华中科技大学学报(自然科学版);2006年02期
19 潘昊;侯清兰;;基于粒子群优化算法的BP网络学习研究[J];计算机工程与应用;2006年16期
20 葛晓慧;黄进;;一种基于粒子群优化算法的混沌控制方法[J];电路与系统学报;2006年06期
中国重要会议论文全文数据库 前10条
1 司维超;韩维;史玮韦;颜刚;;一种基于蜜蜂多群体觅食的粒子群优化算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 徐东;李晔;唐旭东;庞永杰;廖煜雷;;基于变异行为的自适应粒子群优化算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
4 李猛;王道波;甄子洋;;基于改进混合粒子群优化算法的模型最优降阶[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 陈志盛;李勇刚;;改进粒子群优化算法及其在磨削加工中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 张妍;张晓光;王永钢;;几种改进型的粒子群优化算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
7 王群杰;齐美清;汪伟;李磊;;粒子群优化算法在波导高通滤波器设计中的应用[A];2011年全国微波毫米波会议论文集(上册)[C];2011年
8 杨宏军;宋亦旭;梁伟;贾培发;;基于GLS-PSO的机器人砂带磨削轨迹优化[A];中国自动化学会控制理论专业委员会D卷[C];2011年
9 ;ANALOG FAULT DIAGNOSIS BASED ON S-TRANSFORM AND PSO[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
10 李翔;梁昔明;阎纲;龙祖强;李庆华;;用协同线搜索技术改善PSO优化性能[A];第二十七届中国控制会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 兴业期货 秦小坡;基于PSO算法的二维动量空间在股指期货上的应用[N];期货日报;2010年
2 本报记者 程鸿;把服务作成产品[N];计算机世界;2002年
3 ;EXFO 100G测试解决方案[N];通信产业报;2010年
4 赵国范;中荷联手生产甜菜种子[N];农民日报;2001年
5 李宝华;中海油“流油” 造船人“解渴”[N];中国船舶报;2002年
6 魏广利;反恐利器[N];中国国防报;2002年
7 ;敢问路在何方?[N];中国计算机报;2001年
8 ;外设 厂家热身[N];中国计算机报;2001年
9 ;看“大打”如何出手[N];中国计算机报;2001年
10 王喧;打印机价格、品质谁主沉浮[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 张玮;粒子群优化算法研究及在阵列天线中的应用[D];太原理工大学;2010年
2 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
3 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
4 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年
5 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年
6 徐文星;混沌粒子群优化算法及应用研究[D];北京化工大学;2012年
7 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
8 李丹;粒子群优化算法及其应用研究[D];东北大学;2007年
9 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
10 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年
中国硕士学位论文全文数据库 前10条
1 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年
2 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
3 王庆国;PSO收敛性分析及其在电厂循环水系统中的应用[D];浙江大学;2010年
4 张新娟;改进粒子群优化算法及其在图像分割中的应用[D];陕西师范大学;2011年
5 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
6 苗爱敏;基于动态特征的粒子群优化算法研究[D];云南大学;2010年
7 方昕;粒子群优化算法在路径规划中的应用[D];陕西师范大学;2010年
8 刘现;蛋白质结构预测的粒子群优化算法研究[D];福建农林大学;2011年
9 李岩;介质载体共形天线阵的分析与综合[D];电子科技大学;2010年
10 杨洋;基于粒子群优化算法的准循环LDPC码构造[D];北京交通大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978