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

论文摘要

粒子群优化算法（Particle Swarm Optimization,以下简称PSO算法）模拟了生物界中鸟群觅食的过程实现了问题寻优,其算法操作简单、涉及参数少,因此在当今的优化领域中受到越来越多人的关注。PSO算法的主要缺点是易于陷入局部最优解、收敛精度低。为此一些改进的PSO算法应运而生,但是这些改进算法仍存在计算复杂度高、收敛速度慢等缺点,因此对粒子群算法进行有效的改进仍然是目前学者研究的一个热点。本文针对粒子群算法在陷入局部最优时难于跳出的缺陷,提出了一种“基于种群分类与动态学习因子的粒子群改进算法”。该算法首先利用粒子适应值的统计规律将粒子分成好、适中、差3类,用“社会模型”进化表现差的粒子从而加快其收敛速度;用“认知模型”进化表现好的粒子从而提高其收敛精度;而对于利用“完全模型”进化的粒子,采用动态调整学习因子的方法,从而大大提高了算法的优化效率和优化精度。本文通过反复实验分析,得出学习因子随着进化推进的最优变化规律,并给出了学习因子的最佳函数表达式。仿真结果表明,利用本文提出改进的PSO算法优化4种具有代表性的基准函数,无论是在优化精度方面还是在优化效率方面,均较PSO-σ算法在性能上有本质的提高。鉴于PSO算法“并行搜索”和“具有记忆”的特性,本文还提出一种“基于粒子群算法的交互式图像检索方法”,该方法首先采用“变均分单元”法对图像进行预处理,用预处理后得到的图像矩阵形成特征向量,用特征向量对粒子进行编码,把目标图像看成问题的解,检索图像的过程就可以看成是利用粒子群算法在特征空间搜寻最优解的过程。在检索过程中,该方法采用人机交互的方式对粒子（即图像）进行适应度评价,采用这种方式一来解决了算法适应度函数难于构造的问题;二来保证了适应性评价的客观性。该方法将PSO算法“并行搜索”和“具有记忆”的特性与人机交互的检索方式结合,从而保证了检索到的图像和人们的检索意图一致。最后通过对基于遗传算法的交互式检索方法与本文提出方法进行仿真对比,证实了本文提出的检索方法在基于内容的图像检索中的有效性。目前国内外还没有利用PSO算法的思想进行图像检索的论文发表,本文将PSO算法引入到基于内容的图像检索中,拓展了算法的应用领域,是一次成功的尝试。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 论文研究的目的及意义
• 1.2 国内外研究现状
• 1.2.1 粒子群算法国内外研究现状
• 1.2.2 基于内容的图像检索国内外研究现状
• 1.3 本论文主要研究内容及论文安排
• 第2章 粒子群优化算法
• 2.1 粒子群算法基本原理
• 2.2 粒子群算法的改进现状
• 2.2.1 带惯性权重的PSO算法
• 2.2.2 带收缩因子的PSO算法
• 2.2.3 粒子群混合算法
• 2.2.4 离散PSO算法
• 2.3 粒子群算法的应用
• 2.3.1 函数优化
• 2.3.2 神经网络训练
• 2.3.3 粒子群算法的工程应用
• 2.4 基准测试函数
• 2.5 本章小结
• 第3章 基于种群分类与动态学习因子的粒子群算法改进
• 3.1 算法改进的理论依据
• 3.2 基于种群分类与动态学习因子的粒子群改进算法
• 3.3 改进算法的实验仿真及分析
• 3.3.1 动态因子有效性仿真实验
• 3.3.2 本文改进算法先进性仿真实验
• 3.4 本章小结
• 第4章 基于内容的图像检索方法研究
• 4.1 基于内容的图像检索技术
• 4.2 CBIR中常用的图像特征
• 4.2.1 颜色特征
• 4.2.2 纹理特征
• 4.2.3 形状特征
• 4.2.4 空间关系
• 4.3 图像匹配技术
• 4.3.1 图像相似性的定义
• 4.3.2 常用的度量方法
• 4.4 CBIR评估标准
• 4.5 CBIR交互反馈
• 4.6 本章小结
• 第5章 粒子群算法在图像检索中的应用
• 5.1 利用粒子群算法进行图像检索的可行性论证
• 5.2 基于粒子群算法的交互式图像检索方法提出
• 5.3 特征提取
• 5.3.1 提取方法
• 5.3.2 特征预处理及粒子编码
• 5.4 新样本群体的确定
• 5.5 实验仿真与结果分析
• 5.5.1 本文检索方法仿真测试
• 5.5.2 基于遗传算法的交互式图像检索方法仿真测试
• 5.5.3 仿真结果分析
• 5.6 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢