bck

收藏本站

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

【摘要】: 群体智能优化算法的基本思想是模拟自然界的群体行为来构造随机优化算法。典型的群体智能优化算法有M. Dorigo提出的蚁群算法(Ant Colony Optimization, ACO)和J.Kennedy与R.Eberhart提出的粒子群算法(Particle Swarm Optimization, PSO)。近年来,群体智能优化算法在很多领域都得到了有效的研究和应用,已经成为人工智能以及经济、社会学、生物科学、计算机科学等交叉学科的研究热点。研究群体智能优化算法内在的原理,探索算法的改进措施,不仅可以改进群智能优化算法的优化性能,更为其应用于大规模的组合优化问题等提供了可能性。 本文主要研究量子行为粒子群算法(Quantum-behaved Particle Swarm Optimization, QPSO),分析研究了算法的基本原理,针对该算法执行过程中可能出现的早熟问题,提出了几种算法的改进方法;与此同时,为了进一步提高算法的速度,对该算法的并行化进行了研究,以进一步提高算法的全局性和性能,在上述研究的基础上,对它在实际优化问题中的应用进行了研究。主要研究内容包括: (1)针对算法在解一些多峰函数或具有局部最优解的复杂优化问题时,因mbest参数而存在粒子快速收敛于局部最优解趋于同一化,导致算法在后期的收敛速度和搜索能力变差的缺点。提出了基于邻域模型的QPSO算法(Neighborhood Topology QPSO,NQPSO)。通过动态调整算法的邻域,使得算法保持多个吸引子来避免早熟,增强了个体的寻优能力。实验证明,该算法有效地提高了种群的多样性,其全局搜索能力和局部搜索能力均优于QPSO和SPSO算法,尤其体现在解决高维的优化问题。 (2)针对算法可能的早熟问题,提出了它的一种改进算法。即在算法中引入Gauss扰动,通过施加于群体的平均最好位置上的扰动,使得粒子种群保持群体的活性与多样性,从而防止算法早熟的发生。对一些标准测试函数的仿真实验表明,改进算法的性能比一般QPSO算法有所提高。 (3)提出了算法的另外两种改进,即具有多阶段的QPSO算法(A Multi-Phased QPSO,MQPSO)以及多样性维持的QPSO算法(Diversity-Maintained QPSO,DMQPSO)。前者引入了多个子群体和多个搜索阶段,使群体能保持持续的搜索能力;后者通过对群体多样性的控制,使之维持在一定的水平,同样能保持粒子群的持续运行能力。这两种方法是防止早熟收敛的有效方法并且可能在很多方面使得算法性能得到提高。 (4)研究了算法的并行化处理方法,通过研究常用和较新出现的进化算法的并行化方法,利用岛屿模型将粒子群分割成若干子群体,每个子群体分别在不同的处理机上进行搜索,定期相互交换信息,从而维持整个群体的多样性,提高算法的性能。与此同时,利用群体智能算法内在的并行性,设计和构建了基于动态邻域拓扑结构的并行计算模型,分别采用MPI、OpenMP以及MPI+OpenMP混合编程实现了基于邻域模型的并行QPSO算法。实验显示基于邻域模型的并行QPSO算法在求解非线性优化问题上表现出良好的性能。 (5)研究了算法在实际优化问题中的应用,包括图像对准、图像分割等,仿真实验显示,QPSO算法及其改进能有效的应用于图像处理等实际优化问题。 文章首先介绍课题的研究背景、研究目标,以及常用进化算法。第二章介绍PSO算法的基本原理和实现方式,然后介绍基于Delta势阱的量子行为PSO算法,即QPSO算法的基本原理。第三章针对QPSO算法存在的问题,在算法中引入了动态可变的邻域拓扑模型和算子,提出了基于邻域模型的QPSO算法。第四章针对算法在运行过程中存在的多样性缺失问题,提出利用高斯扰动来改善算法运行过程中粒子的多样性,即带有高斯扰动的QPSO算法(GQPSO)。给出了GQPSO算法的基本原理和工作流程,然后给出了三种方法加入高斯扰动,最后利用标准测试函数对三种算法的性能进行了实验测试。第五章将算法进行阶段划分,通过不同阶段的参数设置,改善算法的性能,提出了多阶段QPSO算法,利用两种方法来改进QPSO算法的性能,一种是维持粒子群多样性的方法来提高QPSO算法的全局搜索能力,称之为DQPSO算法。另一种是具有多群体和多阶段的量子行为的QPSO算法(MQPSO)。第六章根据大规模复杂优化问题对算法速度和时间上的要求,研究算法的并行化方法,以提高算法的性能和速度。第七章详细描述了算法在实际优化问题中的应用,如约束函数优化、医学图像配准、图像分割等方面的具体应用。本章对QPSO算法、并行QPSO算法在图像处理领域的应用进行了初步的研究,首先分析医学图像配准问题,然后采用基于最大互信息的相似性度量和QPSO算法,对采用核磁共振成像MR图像和计算机断层扫描成像CT图像进行了图像配准实验,其次研究了QPSO算法及具有高斯扰动的QPSO算法(GQPSO)在图像聚类分割中的应用,提出了基于QPSO算法的聚类算法,并利用三种算法对9幅图像进行了聚类分割实验比较。第八章为总结和展望,总结本课题在研究改进算法中取得的成果,提出未来研究的方向。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 刘哲;;织物图像增强矩阵特征模型的建立[J];纺织学报;2011年08期
2 朱勇建;陈逢军;尹韶辉;余剑武;范玉峰;;基于玻璃非球面镜片的手机镜头设计[J];中国科技论文在线;2011年08期
3 小华;;照片上传前在网上极速瘦身6倍[J];电脑爱好者;2011年10期
4 谭覃燕;宋耀良;;量子粒子群算法的弹载SAR图像自聚焦方法[J];兵工学报;2011年07期
5 郑松柏;郑宇;;主流平板电视成像原理及画面质量分析[J];技术与市场;2011年09期
6 邹丽珊;陈振洲;洪洲;;复杂动力学模型参数优化问题的协同进化算法[J];计算机技术与发展;2011年08期
7 吴新社;邓芳轶;陈敏;蔡毅;;旋转式红外微扫描器研制[J];红外与毫米波学报;2011年03期
8 赵歆波;马钟;;一种涡轮叶片DR图像分辨率增强方法[J];机械科学与技术;2011年07期
9 李伟生;王卫星;罗代建;;用Harris-Laplace特征进行遥感图像配准[J];四川大学学报(工程科学版);2011年04期
10 刘宗春;田彦涛;李成凤;;动态阻尼环境下多领导者群体机器人系统协同跟踪控制[J];机器人;2011年04期
11 易学军;;大屏幕边缘融合投影系统原理及工程应用[J];智能建筑与城市信息;2011年08期
12 周忠斌;王红茹;朱润光;;基于克隆粒子群算法的图像分割方法[J];信息技术;2011年06期
13 ;拉近机器视觉与使用者的距离——2010斯图加特机器视觉展览会[J];现代制造;2010年41期
14 刘喜成;;康佳“11/19”系列液晶彩电机芯结构、维修要点及实例(上)[J];家电检修技术;2011年17期
15 王建立;汪宗洋;王斌;吴元昊;赵金宇;李宏壮;董磊;张世学;;相位差异散斑法图像复原技术[J];光学精密工程;2011年05期
16 张捷;封俊红;;结合K-means的并行粒子群优化[J];计算机工程与应用;2011年19期
17 孙纪达;程英蕾;蒋华;;基于布朗曲面模型的图像分形维计算方法[J];计算机工程与设计;2011年07期
18 ;军事射频技术频道:全球鹰无人侦察机的介绍[J];射频世界;2010年06期
19 张志惠;田玉玲;袁兴芳;;基于分级记忆策略的免疫算法[J];计算机工程;2011年18期
20 关旭;;浅析计算机基础类书稿中容易混淆的术语[J];科技与出版;2011年09期
中国重要会议论文全文数据库 前10条
1 曹群;;关于档案仿真复制的设备配置问题[A];回顾与展望:2010年全国档案工作者年会论文集(上)[C];2010年
2 徐亮;毕传兴;陈心昭;陈剑;;一种基于正交球面波插值的近场声全息分辨率增强方法[A];第九届全国振动理论及应用学术会议论文集[C];2007年
3 梁艳梅;毛幼馨;贾亚青;赵友博;朱晓农;母国光;;光学相干层析系统的研究[A];大珩先生九十华诞文集暨中国光学学会2004年学术大会论文集[C];2004年
4 高立丹;刘赵淼;;基于CT图像的冠状动脉三维建模[A];北京力学会第17届学术年会论文集[C];2011年
5 武学颖;刘鹏;岳俊华;郭永飞;;红外目标模拟靶设计中的关键技术研究[A];第二届红外成像系统仿真测试与评价技术研讨会论文集[C];2008年
6 徐亮;毕传兴;陈心昭;陈剑;;一种基于正交球面波插值的近场声全息分辨率增强方法[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
7 张勇;;数字网络监控系统设计中主要技术及指标的选择方法[A];天津市自动化学会第十四届学术年会论文集[C];2005年
8 于峻伟;;机载SAR图像快速仿真方法研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
9 赵源萌;邓朝;张馨;张存林;;被动式人体太赫兹安检成像的分辨率增强算法研究[A];中国光学学会2011年学术大会摘要集[C];2011年
10 王良;汶德胜;王宏;占建明;;空间瞬态光辐射目标的精确定位[A];中国光学学会2010年光学大会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
2 姚旭峰;神经导航中磁共振弥散张量图像处理技术的研究[D];复旦大学;2011年
3 刘露;基于CT图像肺癌定性诊断若干关键问题研究[D];哈尔滨工业大学;2009年
4 宋燕星;高速图像采集处理系统中若干关键技术的研究[D];哈尔滨工业大学;2010年
5 殷慧;基于局部特征表达的高分辨率SAR图像城区场景分类方法研究[D];武汉大学;2010年
6 陶勇;知识辅助的SAR图像目标特性分析与识别研究[D];国防科学技术大学;2010年
7 张旭;单幅图像三维测量系统的标定与解码技术研究[D];上海交通大学;2011年
8 解文杰;基于中层语义表示的图像场景分类研究[D];北京交通大学;2011年
9 唐颖军;基于语义主题模型的图像场景分类研究[D];北京交通大学;2010年
10 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨鹏;全孔壁图像采集和处理技术研究与应用[D];重庆大学;2010年
2 苏慧君;SAR图像分辨率增强方法研究[D];电子科技大学;2011年
3 陈松;PET图像勾画肿瘤靶区边界的水模研究[D];中国医科大学;2010年
4 王翀;LAMOST光纤光谱图像中宇宙射线的检测和修复[D];中国科学技术大学;2010年
5 沈武魁;基于SFM的大幅面壁画图像高保真拼接技术[D];浙江大学;2011年
6 王茜;像素域图像超分辨重建快速算法研究[D];西安电子科技大学;2011年
7 卢斌;基于视觉的圆筒内壁均匀度在线检测系统[D];沈阳工业大学;2010年
8 李敏学;基于注意力机制的图像显著区域提取算法分析与比较[D];北京交通大学;2011年
9 何娇;高分辨率SAR图像建筑物高度反演研究方法[D];北京交通大学;2011年
10 马宝秋;基于实时超声影像的软组织形变跟踪技术[D];第四军医大学;2010年
中国重要报纸全文数据库 前10条
1 尔冬;[N];中国妇女报;2003年
2 本报记者 赵绍华;[N];健康时报;2003年
3 刘筱霞;陈永常;[N];中国包装报;2002年
4 新文;[N];中国文化报;2001年
5 记者 王春;[N];科技日报;2009年
6 钱鑫;[N];中国妇女报;2004年
7 吴小勇 黄希庭 西南大学心理学院;[N];中国社会科学报;2011年
8 风动;[N];天津日报;2004年
9 杨斌鹄;[N];西安日报;2003年
10 钱林;[N];中国电脑教育报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|