收藏本站
《陕西师范大学》 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算法的研究提供了借鉴和参考。
【学位授予单位】:陕西师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

【引证文献】
中国硕士学位论文全文数据库 前3条
1 徐小俊;群智能优化算法在多序列比对中的应用[D];陕西师范大学;2011年
2 黄旭;群智能优化算法及其在PPI网络中的应用研究[D];陕西师范大学;2011年
3 刘俊芳;粒子群和人工蜂群的混合优化算法优化SVM参数及应用[D];太原理工大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 闵克学;葛宏伟;张毅;梁艳春;;基于蚁群和粒子群优化的混合算法求解TSP问题[J];吉林大学学报(信息科学版);2006年04期
2 陈炳瑞,冯夏庭;压缩搜索空间与速度范围粒子群优化算法[J];东北大学学报;2005年05期
3 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
4 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
5 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期
6 介婧;曾建潮;韩崇昭;;基于群体多样性反馈控制的自组织微粒群算法[J];计算机研究与发展;2008年03期
7 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
8 高鹰,谢胜利;基于模拟退火的粒子群优化算法[J];计算机工程与应用;2004年01期
9 张鹏帅,霍红卫;多序列比对问题的粒子群优化算法求解[J];计算机工程与应用;2005年18期
10 董超俊,刘智勇,邱祖廉;灾变粒子群优化算法及其在交通控制中的应用[J];计算机工程与应用;2005年29期
中国博士学位论文全文数据库 前2条
1 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
2 唐贤伦;混沌粒子群优化算法理论及应用[D];重庆大学;2007年
中国硕士学位论文全文数据库 前1条
1 司徒浩臻;基于遗传算法的多序列比对算法研究[D];暨南大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 王成华;高文梅;李成;;粒子群优化算法搜索土坡临界非圆弧滑动面[J];四川建筑科学研究;2007年05期
2 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
3 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
4 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
5 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
6 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
7 焦俊;陈无畏;李绍稳;王继先;;基于改进PSO的智能车辆转向自适应PID控制[J];安徽大学学报(自然科学版);2008年06期
8 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
9 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
10 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 ;An Improved General Particle Swarm Optimization Algorithm for Fast Infrared Image Segmentation[A];第二十六届中国控制会议论文集[C];2007年
4 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
5 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
6 杨光友;张道德;;基于PSO和L-M优化方法的奇偶问题学习算法[A];第二十六届中国控制会议论文集[C];2007年
7 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
8 刘智勇;马凤伟;;城市交通信号的在线强化学习控制[A];第二十六届中国控制会议论文集[C];2007年
9 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
10 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
3 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
4 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
5 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
6 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
7 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
8 朱怡;潜艇航行训练模拟器模型简化与参数优化研究[D];哈尔滨工程大学;2009年
9 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
10 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 刘奇;基于混合粒子群算法的ZnO镀膜光纤传感器的参数优化[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
7 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
10 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王东霞;张楠;路晓丽;;基于育种算法的SVM参数优化[J];安徽大学学报(自然科学版);2009年04期
2 任玉艳;鲍洁;王洪瑞;;改进蚁群算法在支持向量机中的应用[J];传感器与微系统;2011年08期
3 刘植惠;;大世界悖理与小世界现象——情报交流研究新进展[J];重庆图情研究;2006年01期
4 陈炳瑞,冯夏庭;压缩搜索空间与速度范围粒子群优化算法[J];东北大学学报;2005年05期
5 胡中华;赵敏;;基于人工蜂群算法的机器人路径规划[J];电焊机;2009年04期
6 王大将;蔡瑞英;徐新伟;;群智能优化算法研究[J];电脑知识与技术;2010年21期
7 林敏;;蛋白质序列比对算法的研究[J];福建电脑;2010年01期
8 段玉红;;一种新的改进粒子群算法[J];甘肃联合大学学报(自然科学版);2011年06期
9 夏平平;吕太之;贾岩峰;;免疫粒子群优化算法及性能分析[J];贵州大学学报(自然科学版);2011年05期
10 刘东辉;卞建鹏;付平;刘智青;;支持向量机最优参数选择的研究[J];河北科技大学学报;2009年01期
中国博士学位论文全文数据库 前2条
1 李敏;蛋白质网络中复合物和功能模块挖掘算法研究[D];中南大学;2008年
2 陆宁;基于群集智能与算法融合的电力负荷组合预测[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 王萍萍;基于捕食搜索策略的遗传算法的研究及应用[D];江南大学;2011年
2 毛志亮;混合核函数支持向量机在发酵过程建模中的应用研究[D];江南大学;2011年
3 黄虹;基于粒子群—蚁群算法的随机需求车辆路径问题研究[D];福建农林大学;2011年
4 徐水华;粒子群优化算法及支持向量机应用研究[D];广西民族大学;2011年
5 魏静;并行遗传算法在生物序列比对中的应用研究[D];天津大学;2004年
6 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
7 张敏慧;改进的粒子群计算智能算法及其多目标优化的应用研究[D];浙江大学;2005年
8 张鹏帅;多序列比对优化方法研究[D];西安电子科技大学;2005年
9 林秋利;基于进化算法和量子计算的多序列比对方法研究[D];西安电子科技大学;2006年
10 陈永刚;粒子群算法及其在函数优化和路径优化问题上的应用[D];吉林大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 龚道雄,阮晓钢;一种基于遗传算法的DNA多序列比对方法[J];北京工业大学学报;2003年01期
2 郭代飞,杨义先,胡正名;基于大规模网络的自适应入侵响应模型研究[J];北京邮电大学学报;2004年01期
3 尚彤,张丹,卢铭;生物信息学概述[J];北京大学学报(医学版);2001年01期
4 王丽娜,费如纯,董晓梅,于戈;基于范数的多维数据模糊聚类方法[J];东北大学学报;2003年05期
5 董颖,唐加福,许宝栋,汪定伟;一种求解非线性规划问题的混合粒子群优化算法[J];东北大学学报;2003年12期
6 吕勇,赵光宙;蚁群优化算法及其在电力系统中的应用[J];电工技术学报;2003年04期
7 龙云,王建全;基于粒子群游算法的同步发电机参数辨识[J];大电机技术;2003年01期
8 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
9 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
10 王涛,李歧强;基于空间收缩的并行演化算法[J];中国工程科学;2003年03期
中国硕士学位论文全文数据库 前1条
1 桂传志;混沌序列在优化理论中的应用[D];南京理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 肖冰,王伟,邓飞其;一种多维关联规则算法的研究[J];重庆工商大学学报(自然科学版);2005年04期
2 邵平;杨路明;;旋转45°矩形窗口的积分图像算法改进及应用[J];计算机应用与软件;2008年03期
3 陈苏豫;;用BOOTH算法改进的计算机定点乘法运算[J];晋中学院学报;2008年03期
4 梁勇;孟桥;陆佶人;;Lyapunov指数的算法改进与加权预测[J];声学技术;2006年05期
5 邵平;杨路明;曾耀荣;;计算旋转Harr型特征的积分图像算法改进[J];计算机技术与发展;2006年11期
6 卢铭娜;朱学峰;郭永玲;陈玉霜;;PID控制器微分算法的改进研究和仿真[J];自动化技术与应用;2006年10期
7 杨盘洪;赵建安;朱军祥;杨静;;机动目标跟踪的自适应网格交互多模算法改进[J];仪器仪表学报;2006年S3期
8 连志春;王春光;张洁;;基于小波网络的BP算法改进研究[J];计算机工程与应用;2007年02期
9 陈郁;秦奋;余明全;;B-P神经网络改进及其在Matlab中应用程序发布的研究[J];河南教育学院学报(自然科学版);2007年02期
10 吴建华;邹德旋;李静辉;;一种快速精确的虹膜定位方法[J];仪器仪表学报;2007年08期
中国重要会议论文全文数据库 前10条
1 许爱芬;杨胜奎;王鹏;黄勇;钱继锋;;C功能刀具半径补偿的优化算法[A];先进制造技术论坛暨第五届制造业自动化与信息化技术交流会论文集[C];2006年
2 覃喜庆;韩韬;彭春萍;;非制冷红外热像仪实用图像增强技术研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
3 魏俊超;;BP神经网络算法改进研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
4 王彤;;对Web使用记录挖掘算法的改进[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
5 潘大夫;汪渤;;一种改进的Canny算法[A];第二十七届中国控制会议论文集[C];2008年
6 郝红星;吴玲达;宋汉辰;;一种残损图像修补算法改进与实现[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
7 申东日;冯少辉;陈义俊;;BP网络学习算法的改进[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
8 庞金城;林京;黄晓砥;;宽带信号常规波束形成方位估计算法改进[A];中国声学学会2007年青年学术会议论文集(上)[C];2007年
9 赵运基;裴海龙;;光强自适应补偿的Camshift算法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
10 赵娜娜;王向文;刘顺兰;;基于中值滤波与边缘插值的视频去隔行算法[A];浙江省电子学会2011学术年会论文集[C];2011年
中国重要报纸全文数据库 前5条
1 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年
2 黄慧琴 陈松;阿尔戈马钢铁厂转炉工艺的改进措施[N];世界金属导报;2007年
3 记者 胡亚 通讯员 孟晋宝;我国陆表遥感产品验证实验完成[N];中国气象报;2008年
4 易水;IEEE 802.11i 提升无线网的安全[N];计算机世界;2003年
5 本报记者 于翔;搜索整合前路漫漫[N];网络世界;2010年
中国博士学位论文全文数据库 前10条
1 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
2 潘磊;若干社区发现算法研究[D];南京大学;2014年
3 李晓斌;交通出行信息服务平台及其关键技术应用研究[D];华南理工大学;2010年
4 周郭许;盲信号分离若干关键问题研究[D];华南理工大学;2010年
5 严春满;图像稀疏编码算法及应用研究[D];西安电子科技大学;2012年
6 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
7 谢宗伯;信号的噪声抑制理论与技术研究[D];华南理工大学;2010年
8 文飞;非圆信号参数估计方法研究[D];电子科技大学;2014年
9 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
10 张重毅;群智能优化及模拟算法研究与应用[D];吉林大学;2013年
中国硕士学位论文全文数据库 前10条
1 包震宇;基于粗糙集对Apriori算法的改进[D];上海师范大学;2010年
2 刘红卫;线性回归模型中多重共线性问题的应对策略及其几点改进[D];西南交通大学;2006年
3 周育乾;基于粒子群优化算法的滤波器设计与实现[D];南京理工大学;2007年
4 刘恒辉;红外图像处理算法研究及其FPGA实现[D];武汉理工大学;2008年
5 黄永;改进蚁群算法及其在公交线网优化中的应用[D];华东师范大学;2010年
6 杨海;蚁群算法及其在智能交通中的应用[D];山东师范大学;2008年
7 皇甫丽英;G.728算法改进及低码率LD-CELP算法研究[D];太原理工大学;2002年
8 刘佳;基于Gibbs算法的改进算法及其在识别MOTIF中的应用[D];吉林大学;2010年
9 杨丹;人工蜂群算法的改进及应用研究[D];安徽大学;2014年
10 武燕;粒子群改进算法及在混合神经网络中的应用研究[D];景德镇陶瓷学院;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026