仿生智能优化算法及其应用研究

仿生智能优化算法及其应用研究

论文摘要

科学研究和工程应用领域经常遇到优化问题,如何设计有效的模型和算法求解这些优化问题一直是一个研究的热点。如,在电子对抗研究领域,国内外协同作战研究方面存在的武器-目标分配问题,这是一个典型的组合优化问题,本文针对电子对抗中的协同干扰问题建立了适合仿生智能优化算法求解的数学模型,并重点研究了如何改进现有仿生智能优化算法求解该模型。关于仿生智能优化算法,在理论和应用上需要进一步的研究,目前已有的IIGA等算法在背景项目的应用中仍然存在许多问题有待研究解决。其中,下面三个方面的不足最为研究人员关注:(1)算法的普适性、鲁棒性仍然有待提高。(2)算法的延展性不够,算法性能随着优化问题规模的增大而迅速降低。(3)已有算法如何应用于工程优化问题还需要进一步的研究。论文工作在分析前人已有成果的基础上,重点对(1)和(3)两个问题开展了仿生智能优化算法及其应用的研究工作。本文主要研究成果概括如下:(1)增强型自适应进化算法提出了增强型自适应进化算法(ESEA)。设计了贪婪繁殖算子、策略选择算子、X进化算子、种群多样性维持算子和进化策略学习算子来组成算法的进化结构;设计了多种有效的进化策略,即候选解产生策略;设计了概率选择策略并用于进化种群中的个体,采用改进的概率模型计算策略被选择的概率;引进了一种学习机制,可根据策略在进化过程中的表现自适应地学习每种策略的选择概率。通过对比实验发现提出的增强型自适应进化算法相比同类算法提高了普适性和鲁棒性,并且新的操作算子、多进化策略和自适应学习机制对算法性能的提升起重要的作用。(2)基于自适应学习群体搜索技术的集成进化算法针对第一算法难以适应战场态势多变、战场投入的武器和目标规模与日俱增的问题,提出了基于自适应学习群体搜索技术的集成进化算法(EEA-SLPS)。算法采用了多种群随机搜索技术和并行工作机制。与增强型自适应进化算法相比,本算法的主要特点在于集成了多种随机搜索技术,并使它们以有效的方式进化子种群。在该算法中,将整个进化群体分成三个子群体,并采用三个子算法分别对子群体进行进化。论文设计了多种不同性质的信息交流方式(IEMs)。做了大量的IEMs性能测试实验。通过对实验数据结果的分析,发现信息交流方向应由包含整个种群最优解的子群指向不包含整个种群最优解的子群,交流方向不应该是预定义的,应是动态自适应的。对比实验结果表明所设计的算法比同类算法在鲁棒性和普适性上均有所提高。(3)求解协同干扰决策问题的启发式自适应离散差分进化算法针对现代作战环境中多UCAV (Unmanned Combat Air Vehicle)协同对抗多部威胁雷达任务规划这一军事运筹决策问题,提出了基于多指标干扰效能综合评估方法的多UCAV协同干扰决策问题优化模型。为了有效求解多UCAV协同干扰决策问题模型,提出了启发式自适应离散差分进化算法。为了提高算法求解特定领域问题的效率,设计了基于威胁度的扩展型整数编码方案、基于威胁度的启发式个体调整操作和基于约束满足的个体修复等操作。实验结果表明提出的启发式自适应离散差分进化算法相比同类算法具有更高的鲁棒性和更好的求解效率。(4)自适应离散差分进化算法策略选择提出了求解协同干扰武器目标分配问题(CJWTA)的自适应离散差分进化(SaDDE)算法。好的策略池决定SaDDE算法的主要性能。论文中引入了基于相对排列顺序的标度法(RPOSM),通过RPOSM改进了层次分析法,提出了基于RPOSM的层次分析法(RPOSM-AHP)以解决策略选择问题,通过理论和实验数据结合的方法给出了解决策略选择问题的可行方案。

论文目录

  • 摘要
  • ABSTRACT
  • 图表清单
  • 注释表
  • 第一章 绪论
  • 1.1 引言
  • 1.1.1 电子对抗中的协同干扰
  • 1.1.2 仿生智能优化技术
  • 1.2 仿生智能优化算法及国内外研究现状
  • 1.2.1 最优化问题模型
  • 1.2.2 常用仿生智能优化算法
  • 1.2.3 自适应/集成进化算法
  • 1.3 仿生智能优化算法在电子对抗领域的应用
  • 1.4 主要研究工作及创新之处
  • 1.5 论文组织结构
  • 第二章 面向连续优化问题的优化算法及应用研究
  • 2.1 增强型自适应进化算法
  • 2.1.1 算法描述
  • 2.1.2 相关操作算子定义
  • 2.1.3 算法基本步骤
  • 2.1.4 进化策略
  • 2.1.5 自适应学习框架
  • 2.1.6 实验与分析
  • 2.2 基于自适应学习群体搜索技术的集成进化算法
  • 2.2.1 相关研究工作回顾
  • 2.2.2 自适应学习人工免疫算法
  • 2.2.3 信息交换方式
  • 2.2.4 实验与分析
  • 2.3 EEA-SLPS 算法求解矩阵特征值方法
  • 2.3.1 矩阵特征值求解方法
  • 2.3.2 适应度函数
  • 2.3.3 矩阵特征值的分布理论
  • 2.3.4 EEA-SLPS 求解特征值
  • 2.3.5 仿真实验
  • 2.4 本章小结
  • 第三章 求解协同干扰决策问题的启发式自适应离散差分进化算法
  • 3.1 引言
  • 3.2 多平台协同干扰决策(MPCJD)问题建模
  • 3.2.1 干扰效能评估指标及量化方法
  • 3.2.2 基于 AHP 的干扰效能评估指标权重计算方法
  • 3.2.3 MPCJD 问题优化模型
  • 3.3 启发式自适应离散差分进化算法设计
  • 3.3.1 基于威胁度的扩展型整数编码方案
  • 3.3.2 候选解产生策略
  • 3.3.3 自适应机制
  • 3.3.4 个体修复
  • 3.4 仿真实验
  • 3.4.1 实验环境与参数设置
  • 3.4.2 实验结果与分析
  • 3.5 本章小结
  • 第四章 自适应离散差分进化算法的策略选择
  • 4.1 引言
  • 4.2 CJWTA 问题数学模型及自适应离散差分进化算法
  • 4.3 算法策略池设计
  • 4.3.1 候选解产生策略
  • 4.3.2 候选解策略池中 CSGS 的选择方法
  • 4.4 仿真实验
  • 4.4.1 算法参数设置
  • 4.4.2 CSGS 选择实验
  • 4.4.3 策略池容量寻找实验
  • 4.4.4 对比实验与分析
  • 4.5 本章小结
  • 第五章 总结与展望
  • 5.1 全文总结
  • 5.2 工作展望
  • 参考文献
  • 致谢
  • 在学期间的研究成果及发表的学术论文
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    仿生智能优化算法及其应用研究
    下载Doc文档

    猜你喜欢