基于进化算法的稀疏模糊认知图学习方法研究

基于进化算法的稀疏模糊认知图学习方法研究

论文摘要

近年来,模糊认知图由于其简洁的结构,良好的可解释性和快速的推理能力,已经引起了学术界的广泛关注,并且在现实生活中得到了充分的应用。为了将模糊认知图扩展到更多领域,如何通过学习算法得到高精度的模糊认知图成为了核心研究任务。高精度的模糊认知图主要有以下两个特点:高精度的模糊认知图具有很强的数值拟合能力;模糊认知图的模型应该尽量贴合现实模型,其中一个重要特征就是它们往往是稀疏的。目前很多算法都只将目光集中在提升模型的数值拟合能力上,而忽视了现实模型所应有的稀疏结构。除此之外,现实数据往往含有噪声,为了让所学习出的模糊认知图更加实际可用,高精度的模糊认知图也应尽可能地拥有抵抗噪声的能力。本文主要研究如何设计多种学习算法,使得算法在提升模糊认知图的数值拟合能力的同时也能够获得具有稀疏结构的模型。主要工作总结如下:基于烟花算法的稀疏模糊认知图学习方法:目前大多数用于学习模糊认知图的进化算法不够简洁和快速,而烟花算法作为一种新提出的快速简单的进化算法值得应用于该问题上。烟花算法已经应用在非负矩阵分解,图像识别和滤波器设计等方向,然而目前烟花算法还没有应用于模糊认知图的学习,也不能针对稀疏结构进行学习。为此本文提出了一种用于学习稀疏模糊认知图的稀疏烟花算法(SFWA-FCM)。SFWA-FCM运用了新的爆炸变异算子以达到使模型稀疏的效果。在基于人工合成数据以及真实数据的实验中,SFWA-FCM都展现出比较好的建模能力和数值拟合能力。与已有算法的实验结果对比显示出SFWA-FCM的高效和准确。基于密度控制的Memetic算法用于稀疏模糊认知图学习:目前大多数稀疏模糊认知图学习算法使用变异操作来控制模型的密度,而在大多数进化算法中,变异操作通常用来扩大种群多样性,频繁地使用变异操作会导致算法结果的不稳定。为此本文设计出一种基于密度控制的Memetic算法(DC-MA)。DC-MA以交叉算子作为控制密度的操作算子,较好地实现了我们预期的模型密度控制。该算法同样在人工数据和真实数据上进行了大量实验,结果表明DC-MA的数值拟合能力优于大多数稀疏学习算法,模型结构学习能力和数值拟合能力也都优于传统基于进化计算的模糊认知图学习算法,同时DC-MA的稳定性较其他基于进化计算的模糊认知图学习算法也有大幅提升。基于传递熵的两阶段Memetic学习算法用于稀疏模糊认知图学习:随着稀疏学习算法在模糊认知图上应用的不断加深,迫切需求一些更加快速和精确的算法。目前稀疏模糊认知图学习算法可以分为两类,一类是同时学习权重和控制密度的一阶段算法,这类算法的缺陷在于在学习的同时进行稀疏和优化的操作,这样算法需要对巨大的空间进行搜索,而面对越来越大的模糊认知图规模,已有的算法往往在时间上不能达到要求;另一类是先对时间序列预分析得到初始模型,然后再进行相应优化的两阶段学习算法,这类算法在确定初始结构时往往没有遵循模糊认知图模型的因果特性,从而破坏了模糊认知图的可解释性。除此之外,现实数据通常都带有噪声。针对已有算法的不足,本文提出了一种基于传递熵的两阶段Memetic学习算法。算法首先通过传递熵得到模型的初始结构,而传递熵能在一定程度上保证模型的因果性;其次带有修正算子的Memetic算法可以在一定程度上修正初始结构;最后,使用Huber损失函数作为评价函数,提高了模型的抗噪能力,使之更适用于带有噪声的现实数据。

论文目录

  • 摘要
  • ABSTRACT
  • 符号对照表
  • 第一章 绪论
  •   1.1 研究背景及意义
  •   1.2 国内外研究现状
  •     1.2.1 模糊认知图的定义
  •     1.2.2 模糊认知图学习算法
  •   1.3 论文结构安排
  • 第二章 基于稀疏烟花算法的模糊认知图学习
  •   2.1 引言
  •   2.2 基于稀疏烟花算法的模糊认知图学习
  •     2.2.1 SWFA-FCM算法描述
  •     2.2.2 SWFA-FCM算法实现
  •   2.3 实验仿真及结果分析
  •     2.3.1 参数设定
  •     2.3.2 性能评价指标
  •     2.3.3 人工数据集的实验结果分析
  •     2.3.4 对于真实数据的实验结果和分析
  •   2.4 本章小结
  • 第三章 基于密度控制方法的Memetic算法的稀疏模糊认知图学习
  •   3.1 引言
  •   3.2 基于密度控制的Memtic算法的稀疏模糊认知图学习
  •     3.2.1 DC-MA算法描述
  •     3.2.2 DC-MA的实现
  •   3.3 实验仿真结果及分析
  •     3.3.1 参数设定
  •     3.3.2 性能评价指标
  •     3.3.3 算子与参数分析
  •     3.3.4 人工数据集的实验结果和分析
  •     3.3.5 基因调控网络的实验结果和分析
  •   3.4 本章小结
  • 第四章 基于传递熵的两阶段Memetic稀疏模糊认知图学习算法
  •   4.1 引言
  •   4.2 基于传递熵的两阶段Memetic稀疏模糊认知图学习
  •     4.2.1 使用传递熵确定模型结构
  •     4.2.2 改进的Memetic算法
  •     4.2.3 使用Huber损失函数计算代价
  •     4.2.4 TE-FCM的实现
  •   4.3 实验仿真结果集分析
  •     4.3.1 参数设定
  •     4.3.2 性能评价指标
  •     4.3.3 传递熵,修正算子和Huber损失函数对算法的影响
  •     4.3.4 参数对TE-FCM的影响
  •     4.3.5 人工数据集的实验结果和分析
  •     4.3.6 真实数据的实验结果与分析
  •   4.4 本章小结
  • 第五章 总结与展望
  •   5.1 研究总结
  •   5.2 研究展望
  • 参考文献
  • 致谢
  • 作者简介
  • 文章来源

    类型: 硕士论文

    作者: 王奕岚

    导师: 刘静,任媛媛

    关键词: 模糊认知图,稀疏结构,烟花算法,密度控制算子,传递熵,进化算法

    来源: 西安电子科技大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,自动化技术

    单位: 西安电子科技大学

    分类号: O157.5;TP18

    DOI: 10.27389/d.cnki.gxadu.2019.000145

    总页数: 85

    文件大小: 4028K

    下载量: 79

    相关论文文献

    • [1].警示传播算法收敛的充分条件[J]. 软件学报 2016(12)
    • [2].混合花粉算法求解全局优化问题[J]. 计算机与现代化 2019(10)
    • [3].一种针对高维优化问题的混合人工蜂群算法[J]. 自动化技术与应用 2018(02)
    • [4].一种改进的人工蜂群算法——粒子蜂群算法[J]. 工程科学学报 2018(07)
    • [5].改进蚁群算法用于移动机器人路径规划时的研究[J]. 太原理工大学学报 2019(04)
    • [6].改进的新型蝙蝠算法[J]. 计算机技术与发展 2018(05)
    • [7].基于速度优化和社区偏向的标签传播算法[J]. 数据分析与知识发现 2018(03)
    • [8].一个多维次成分并行提取算法及其收敛性分析[J]. 自动化学报 2019(02)
    • [9].基于改进蚁群算法的机器人焊接路径规划[J]. 焊接学报 2018(10)
    • [10].一种新颖的花朵授粉优化算法及收敛性分析[J]. 系统管理学报 2019(02)
    • [11].动态调节因子的邻域搜索人工蜂群算法[J]. 计算机工程与科学 2019(04)
    • [12].一种增强型多目标烟花爆炸优化算法[J]. 电子学报 2017(10)
    • [13].萤火虫算法研究综述[J]. 南昌工程学院学报 2019(04)
    • [14].基于引领人工蜂群算法的PID控制器参数优化[J]. 机械设计与制造工程 2019(06)
    • [15].基于越界重置和高斯变异的蝙蝠优化算法[J]. 计算机工程与科学 2019(01)
    • [16].基于聚度的自适应动态混沌蚁群算法[J]. 计算机工程与应用 2019(03)
    • [17].萤火虫算法收敛分析[J]. 计算机科学与探索 2016(02)
    • [18].可探测社区稳定结构的局部社区发现算法[J]. 计算机工程与应用 2017(23)
    • [19].基于多策略融合的改进人工蜂群算法[J]. 计算机工程与应用 2018(05)
    • [20].WP可解公式上警示传播算法收敛的有效条件[J]. 计算机应用研究 2020(05)
    • [21].一种新的群智能算法:植物胞群算法[J]. 科学技术与工程 2019(04)
    • [22].进化信息引导的烟花差分混合多目标算法[J]. 计算机科学与探索 2019(03)
    • [23].Logistic模型描述控制参数的灰狼优化算法[J]. 兰州理工大学学报 2018(02)
    • [24].一种基于混沌动态权重粒子群优化算法[J]. 兰州文理学院学报(自然科学版) 2018(05)
    • [25].角度域多用户检测算法研究[J]. 无线互联科技 2019(04)
    • [26].基于学习与竞争的改进PSO算法研究[J]. 西南师范大学学报(自然科学版) 2019(05)
    • [27].基于猫群算法的模糊建模[J]. 控制工程 2018(06)
    • [28].基于大数据的改进模糊K-means算法[J]. 重庆理工大学学报(自然科学) 2018(12)
    • [29].基于分布估计—蚁群混合算法的柔性作业车间调度方法研究[J]. 机电工程 2019(06)
    • [30].基于细菌觅食算法的异步电动机现场效率估算[J]. 计量学报 2017(02)

    标签:;  ;  ;  ;  ;  ;  

    基于进化算法的稀疏模糊认知图学习方法研究
    下载Doc文档

    猜你喜欢