面向高维优化的群体分布性研究及在特征选择中应用

来源 :南京信息工程大学 | 被引量 : 0次 | 上传用户:mario0798
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题普遍存在于科学研究与工程应用中,其由多个相互冲突的优化目标组成,往往一个目标性能得到提升时会导致其它数个目标性能的下降。当目标空间维度超过3时,称之为超多目标优化问题;当决策空间维度超过100时,称之为大规模多目标优化问题,以上两类高维优化问题是当前智能计算领域的热点课题,具有重要研究意义。多目标优化属于NP难题,难以在有限的时间内计算出最优解,所以通常利用多目标进化算法快速地搜索出近似最优解。多目标进化算法在处理低维问题时具有较强的全局搜索能力,但随着优化问题的维度升高,搜索空间呈指数级爆炸、个体选择压力急剧丧失,普通多目标进化算法难以保障求解高维问题结果的收敛性。进化群体的分布性既深刻影响种群的进化方向,又是评价多目标优化算法最终解的重要指标,是优化多目标进化算法的重要方向。基于以上论述,本文为提高多目标进化算法处理高维优化问题的性能,从目标空间和决策空间两个角度出发,探究种群进化过程中的分布性,在NSGA-III算法的基础上提出两套改进策略,分别用于求解超多目标优化问题和大规模稀疏多目标优化问题。具体工作及创新点如下:(1)针对超多目标优化问题,考虑到真实Pareto前沿面不规则,提出了AR-NSGAIII算法。新算法在NSGA-III算法的基础上提出一种参考点选择策略与种群进化阶段判定策略。首先,根据种群在决策空间的分布特征,计算出相邻两代种群的熵差,判定种群的进化阶段;然后,根据种群在目标空间的分布特征,借助参考点关联个体数目的统计信息,对参考点的重要性进行评估;最后,在种群进化的中后期,依据参考点的重要性特征剔除冗余的无效参考点,使保留的参考点自适应种群规模与Pareto前沿面,利用筛选后的参考点引导种群进化方向,从而加快算法收敛及优化效率。通过对比实验,新算法在标准测试函数集DTLZ、Ma F上的IGD、HV性能指标明显优于其它4种对比算法。(2)针对大规模多目标优化问题,考虑到一类问题决策变量稀疏,提出了SparseNSGA-III算法。新算法在NSGA-III算法的基础上添加混合编码策略、决策变量动态评分策略、类贪心初始化策略、类贪心遗传算子。混合编码策略将决策变量拆分为实数向量和二进制向量两部分以压缩决策变量搜索空间。首先,对每维决策变量进行评分;种群初始化阶段,根据评分采用类贪心策略初始化种群,保证种群决策变量的稀疏性;种群进化阶段,根据评分采用类贪心策略交叉、变异个体,指导种群的搜索方向,保证种群快速收敛;种群每进化一代,决策变量评分动态更新。通过对比实验,新算法在标准测试函数集SMOP上的收敛性全部优于、分布性大部分优于其它4种对比算法。(3)多目标特征选择是一种大规模问题,为验证Sparse-NSGA-III算法在求解实际问题中的有效性,将其应用于多目标特征选择问题中。进行仿真实验,通过HV指标对比分析,进一步验证了新算法在高维条件下实际应用中的求解性能。
其他文献
气象探测对农业生产、防灾减灾、交通与能源安全、国防等领域都具有重要意义,气象传感器是为气候变化观测、数值天气预报等应用提供原始测量数据,在气象行业发挥不可或缺的作用。本文设计了一种可适用于探空仪搭载的“Y”型结构云水含量传感器,用于测量云中液态水含量,针对性解决了传统测量仪器人工操作困难、消耗功率大等问题;本文亦提出了一种阵列式温度传感器,可降低太阳辐射误差,提高温度观测精度,可用于地面气象站或由
强化学习是机器学习领域重要的研究之一,在移动机器人导航技术方面有许多应用。但是当前强化学习算法都有收敛速度慢,环境适应能力差等很多问题,而且在现实应用中需要高昂的训练成本,所以给移动机器人导航的应用带来了诸多困难。因此,针对以上问题,本文主要完成以下工作:(1)通过Gazebo仿真环境搭建仿真环境和ROS仿真移动机器人,并且通过ROS操作系统在真实环境中搭建移动机器人平台。(2)针对目前机器人导航
日常生活中人类的各种活动都与天气现象息息相关,天气现象的实时自动识别在自动驾驶、智慧交通、智能监控等方面都具有重要的研究价值和广阔的应用前景。近年来,随着深度学习在机器视觉领域的迅速发展,由于卷积神经网络能够提取天气图像中丰富、抽象、深层次的语义信息,本文基于深度学习对天气现象识别算法进行研究。针对目前天气现象识别方法存在的挑战和问题,本文的主要研究工作如下:(1)本文构建了一个含有更多类别的六类
地物覆盖监测在土地资源管理、生态系统保护和可持续发展等方面发挥着越来越重要的作用。利用遥感数据进行地物覆盖分类是量化土地资源并监测其变化的有效方法。作为新型的主动遥感技术,多光谱激光雷达(light detection and ranging,Li DAR)系统可同时获取地物的表面几何和光谱信息,已成为一种快速获取大范围空间数据的手段,为环境建模、灾害响应、地物覆盖分类等研究提供新的数据源。然而,
随着社会经济的发展,雾霾污染变的日益严重,对人们的生活造成了严重的影响。PM2.5作为雾霾浓度数据中的主体,受到了学术界和工业界的广泛关注。目前已有大量的PM2.5预测模型被提出。然而,PM2.5的来源的多样性给准确的预测出其浓度值带来了挑战。不仅如此,雾霾污染数据具备线性化,差分化的特点,普通的预测方法无法兼顾这些特点,这也给雾霾预测带来了挑战。为此,本文从雾霾特征的角度出发,通过寻找各特征间的
大气电场是大气电学的基本参数,晴天时地面具有垂直向下的大气电场,雷暴天气时地面大气电场显著增强。地面大气电场的观测和研究对减少雷电灾害、大气电学研究、保障航空航天活动具有重要的意义。大气电场仪是测量大气电场的基本仪器。大气电场仪的有效标定、数据修正和异常值检测是提高观测数据质量的重要手段。大气电场信号具有非平稳信号的特征,利用非平稳信号处理方法,结合机器学习算法,分析不同天气状况下的大气电场,为雷
现有的基于深度学习的近重复图像检测算法主要依赖于CNN(Convolutional Neural Network,卷积神经网络)特征。相比于传统的手工设计特征,虽然一些基于CNN特征的近重复图像检测算法取得了较大的提升,但现有的方法往往单一地提取图像的全局CNN特征或者局部CNN特征,未充分结合考虑全局CNN特征和局部CNN特征的优点,因此在检测的准确率和效率上仍存在较大的提升空间。并且对于近重复
常规无线探空仪通常搭载高精度温度、湿度传感器、气压计等传感器,对大气温度、湿度、压力等因素进行测量。为了克服探空仪出云、入云后,水分子以冰晶或水滴的形式覆盖在湿度传感器表面从而影响湿度测量的精度问题,本文设计了一种双加热湿度传感器;同时,为了研制高精度、低成本的总辐射传感器,本文提出了一种带有铝制防辐射罩的热电型的总辐射传感器设计。通过两种传感器对高空温度、湿度、辐射强度的测量,旨在对常规探空仪上
短期降雨预测一直是气象预测中十分重要的研究课题,高效、准确的降雨预报为人类活动、国家安全提供有效的科学依据。近年来,深度学习在气象预测方面的研究取得的成果显著,很多深度学习的短期降雨预测模型已经超过大多数传统的降雨预测模型,但是深度学习模型本身还有很多值得改进的地方。目前很多气象中心获得的气象数据大多来自于多个观测站点,这些多站点数据具有高维性和混沌性,要对这些数据进行有效的建模,还需要模拟出数据
随着无人机技术的成熟与发展,无人机被广泛应用于军事和民用领域。然而,无人机也十分容易遭受恶意的攻击,导致严重的后果。无人机的视觉系统在避障、跟踪、定位等方面发挥着巨大的作用,是无人机安全的重要保障,但是很少有研究者对它的安全性进行研究。因此,本文从攻击者的角度对无人机视觉传感器的CMOS和检测模型设计了两种攻击方法,旨在研究无人机视觉系统的安全性。本文的具体工作如下:1)针对无人机视觉传感器的CM