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

改进粒子群优化算法及其在图像分割中的应用

张新娟  
【摘要】:粒子群优化算法(Particle Swarm Optimization, PSO)是一种基于对鸟群和鱼群社会行为的模拟提出的一个新颖的进化优化算法。由于该算法原理简单、参数少、实现方便且运行效率高等优点,已提出就引起广大国内外学者的研究和探索,成为一个新的关注热点。面前粒子群优化算法已被多应用于多目标优化、模式识别、数据挖掘、图像分割等领域。但其论理论分析和实践应用都还不完善,有待进一步研究。 本论文对粒子群优化算法的理论和应用进行了深入的探讨和分析,具体有以为几点: 首先,针对算法出现“早熟”现象和进化后期收敛速度过慢等缺点提出了两个改进:一个改进是在Gesse-PSO算法基础上,将速度更新公式分为三个部分,前两个部分认为是个体信息,后一部分认为是群体信息,分别给个体信息和群体信息加一权值,使粒子在前期主要考虑自身信息,在后期主要考虑群体信息的共享,使得在前期有较高全局搜索能力,后期有较高的局部搜索能力,避免早熟收敛。为防止后期过于“趋同性”,加入随机扰动策略,使粒子跳出局部极值。另一个改进是将蜂群优化算法(Artificial Bees Algorithm, BA)和粒子群算法融合,借鉴蜂群算法中侦察蜂领域搜索思想,每个粒子按一定规则给自己划分一个领域空间,在领域空间中搜索,如果领域内粒子个体极值优于该粒子历史最优极值,则领域中粒子个体极值作为该粒子的历史最优值。通过对粒子领域的搜索,保持了粒子群体的多样性。 其次,本文将粒子群算法和基于图谱理论的谱聚类算法融合。借粒子群算法寻优性好、收敛速度快的优点,在谱聚类中,对数据的拉普拉斯矩阵的前K个特征向量求K均值聚类时使用粒子群优化算法,实现快速聚类。谱聚类算法可以处理任意形状的大型数据,可以降维,将其和粒子群优化算法结合,可以使粒子群算法快速的解决一些高维数的函数优化、工程优化等领域问题。 最后,本文将提出的几种粒子群改进算法用于图像分割中。二维最大熵阈值分割是图像分割中理论研究比较成熟的分割方法。二维最大熵阈值分割法关键是快速有效的找出一个合适的阈值。利用改进粒子群算法的高速收敛和高精度搜索优点求取最佳阈值。仿真实验证明:改进粒子群算法能准确的快速的找到最佳分割阈值,并且对图像分割的效果很理想。
【学位授予单位】:陕西师范大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP391.41

【参考文献】
中国期刊全文数据库 前10条
1 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
2 姚耀中;徐玉如;;粒子群优化算法分析[J];哈尔滨工程大学学报;2007年11期
3 罗金炎;江忠良;;粒子群优化算法的系统稳定性分析[J];集美大学学报(自然科学版);2007年04期
4 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
5 温雯;郝志峰;;一种基于动态拓扑结构的PSO改进算法[J];计算机工程与应用;2005年34期
6 姚坤;李菲菲;刘希玉;;一种基于PSO和GA的混合算法[J];计算机工程与应用;2007年06期
7 刘建华;樊晓平;瞿志华;;一种惯性权重动态调整的新型粒子群算法[J];计算机工程与应用;2007年07期
8 刘晓峰;陈通;;PSO算法的收敛性及参数选择研究[J];计算机工程与应用;2007年09期
9 王辉;钱锋;;一种基于距离行为模型的改进微粒群算法[J];计算机工程与应用;2007年30期
10 毛恒;王永初;;一种基于差异演化变异的粒子群优化算法[J];计算机工程与应用;2007年30期
【共引文献】
中国期刊全文数据库 前10条
1 王全凤;郑浩;;基于径向基函数神经网络的高层建筑结构选型[J];四川建筑科学研究;2010年05期
2 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
3 周凤胜;徐兰英;;一等光滑钢材直径高速测试技术研究[J];安徽电子信息职业技术学院学报;2008年01期
4 张根耀,李竹林,赵宗涛;遮挡情况下运动目标的跟踪[J];安徽大学学报(自然科学版);2003年03期
5 焦俊;陈无畏;李绍稳;王继先;;基于改进PSO的智能车辆转向自适应PID控制[J];安徽大学学报(自然科学版);2008年06期
6 陈弋兰;王鸣;孙书诚;;朴素贝叶斯分类器的误差估计[J];安徽工程科技学院学报(自然科学版);2008年04期
7 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
8 张红涛;胡玉霞;张恒源;顾波;;储粮害虫图像识别中的特征压缩研究[J];安徽农业科学;2008年27期
9 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
10 王艳平;冯世杰;;基于计算机视觉技术对杂交水稻裂颖种子的识别研究[J];安徽农业科学;2010年23期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 ;An Improved General Particle Swarm Optimization Algorithm for Fast Infrared Image Segmentation[A];第二十六届中国控制会议论文集[C];2007年
3 刘志斌;金连文;;候选字静态生成技术及其在两级LDA汉字识别中的应用[A];第二十六届中国控制会议论文集[C];2007年
4 张彬;金连文;;基于AdaBoost的手写体汉字相似字符识别[A];第二十六届中国控制会议论文集[C];2007年
5 吕蓬;柳亦兵;马强;魏于凡;;支持向量机在齿轮智能故障诊断中的应用研究[A];第二十六届中国控制会议论文集[C];2007年
6 梁禹;王义刚;王娜;;基于支持向量机的电力电子电路故障诊断[A];第二十六届中国控制会议论文集[C];2007年
7 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
8 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
9 杨光友;张道德;;基于PSO和L-M优化方法的奇偶问题学习算法[A];第二十六届中国控制会议论文集[C];2007年
10 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
6 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
7 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
8 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
9 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
10 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
中国硕士学位论文全文数据库 前10条
1 杜二玲;拟概率空间上等均值噪声下统计学习理论的理论基础[D];河北大学;2007年
2 朱杰;一种基于聚类的支持向量机反问题求解算法[D];河北大学;2007年
3 刘奇;基于混合粒子群算法的ZnO镀膜光纤传感器的参数优化[D];南昌航空大学;2010年
4 廖甜甜;白细胞图像语义识别分类的研究[D];南昌航空大学;2010年
5 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
6 黄正荣;基于振动波的高速公路车辆行驶状态辨识理论研究[D];南昌航空大学;2010年
7 刘棉;人机划拳系统的实现[D];山东科技大学;2010年
8 刘桂珍;颅骨三维重建与信息提取[D];山东科技大学;2010年
9 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
10 田文娟;基于支持向量机的人民币序列号识别方法的研究[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 肖扬,杜锡钰;时变离散系统的渐进稳定性检验定理及算法[J];北方交通大学学报;1998年06期
2 宋新;罗军;王鲁平;沈振康;;基于Mean Shift聚类的边缘检测方法[J];弹箭与制导学报;2007年01期
3 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
4 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
5 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
6 刘波,王凌,金以慧,黄德先;微粒群优化算法研究进展[J];化工自动化及仪表;2005年03期
7 陈国初;俞金寿;郭伟;;两群替代微粒群优化算法及其应用[J];华东理工大学学报(自然科学版);2005年06期
8 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期
9 窦全胜,周春光,马铭;粒子群优化的两种改进策略[J];计算机研究与发展;2005年05期
10 曾建潮;崔志华;;微粒群算法的统一模型及分析[J];计算机研究与发展;2006年01期
中国博士学位论文全文数据库 前1条
1 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 周晓伟;葛永慧;;基于粒子群优化算法的最大类间方差多阈值图像分割[J];测绘科学;2010年02期
2 黄力明;;基于混沌粒子群优化算法的二维熵图像分割方法[J];陕西理工学院学报(自然科学版);2007年04期
3 丁艳;金伟其;周海丰;;基于粒子群算法的多阈值图像分割方法[J];光学技术;2008年04期
4 朱泉同;张建伟;陈允杰;;基于高斯混合模型的人脑MR图像分割新算法研究[J];计算机应用与软件;2009年03期
5 蒋艳会;李峰;;基于混沌粒子群算法的多阈值图像分割[J];计算机工程与应用;2010年10期
6 刘俊;徐远远;张跃飞;郭进;;粒子群优化在图像最小误差阈值化中的应用[J];计算机应用;2008年09期
7 任继军;何明一;;基于粒子群优化算法的改进Snake模型的图像分割方法[J];中国图象图形学报;2008年09期
8 吴薇;;基于粒子群优化算法的二维最大相关法图像分割[J];信息化纵横;2009年17期
9 韦苗苗;江铭炎;;基于粒子群优化算法的多阈值图像分割[J];山东大学学报(工学版);2005年06期
10 朱炜;徐玉如;秦再白;;基于PSO和模糊划分熵的水下图像分割[J];光学技术;2007年05期
中国重要会议论文全文数据库 前10条
1 刘晶;秦远辉;赵矿所;;基于粒子群优化算法的水下图像最大熵分割方法[A];2007年CAD/CAM学术交流会议论文集[C];2007年
2 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
3 徐东;李晔;唐旭东;庞永杰;廖煜雷;;基于变异行为的自适应粒子群优化算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
4 李猛;王道波;甄子洋;;基于改进混合粒子群优化算法的模型最优降阶[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 陈志盛;李勇刚;;改进粒子群优化算法及其在磨削加工中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 司维超;韩维;史玮韦;颜刚;;一种基于蜜蜂多群体觅食的粒子群优化算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 王群杰;齐美清;汪伟;李磊;;粒子群优化算法在波导高通滤波器设计中的应用[A];2011年全国微波毫米波会议论文集(上册)[C];2011年
8 马琰铭;;基于粒子群优化算法的晶体结构预测新技术及其在高压新结构研究中的应用[A];2011中国材料研讨会论文摘要集[C];2011年
9 文建辉;钟科军;唐丽娟;蒋健晖;;基于离散的粒子群优化算法结合主成分分析用于相似烟气样品的色谱区分[A];全国生物医药色谱学术交流会(2010景德镇)论文集[C];2010年
10 张翔;李纲;熊伟清;;修正AHP中判断矩阵一致性的粒子群优化算法[A];第二十九届中国控制会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者 叶青 通讯员 粤科宣;病人家属也可操刀“做手术”[N];广东科技报;2011年
2 陈雪;康佳“第一屏”今年上“春晚”[N];中国证券报;2007年
3 ;“天下第一屏”落户深圳华侨城[N];消费日报;2006年
4 向良璧;断层图像处理分析技术取得重大成果[N];经济参考报;2003年
5 张兰华;数字化技术助力安防行业上台阶[N];光明日报;2006年
6 刘奕;康佳高起点挺进LED产业[N];中华工商时报;2006年
7 张兰华;数字化核心助力安防行业渐入佳境[N];科技日报;2006年
8 梁红兵;康佳视讯:进军LED灯饰及背光源行业[N];中国电子报;2008年
9 游雪晴;专家指出:不要炒作虚拟人[N];科技日报;2003年
10 兴业期货 秦小坡;基于PSO算法的二维动量空间在股指期货上的应用[N];期货日报;2010年
中国博士学位论文全文数据库 前10条
1 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
4 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年
5 孙越泓;基于粒子群优化算法的图像分割研究[D];南京理工大学;2010年
6 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年
7 徐文星;混沌粒子群优化算法及应用研究[D];北京化工大学;2012年
8 张玮;粒子群优化算法研究及在阵列天线中的应用[D];太原理工大学;2010年
9 李丹;粒子群优化算法及其应用研究[D];东北大学;2007年
10 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年
中国硕士学位论文全文数据库 前10条
1 张新娟;改进粒子群优化算法及其在图像分割中的应用[D];陕西师范大学;2011年
2 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年
3 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
4 肖高超;改进型粒子群优化算法及其在图像分割中的应用[D];广西师范大学;2008年
5 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
6 苗爱敏;基于动态特征的粒子群优化算法研究[D];云南大学;2010年
7 杨洋;基于粒子群优化算法的准循环LDPC码构造[D];北京交通大学;2011年
8 高春霞;基于脉冲耦合神经网络和进化算法的图像分割方法研究[D];西安电子科技大学;2007年
9 李宏;自适应粒子群优化算法及其在图像分割中的应用[D];大连理工大学;2006年
10 杨振宇;基于群智能算法的图像分割方法研究[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026