【摘 要】
:
多目标优化问题广泛存在于工业制造、生产生活中,随着科技的发展和社会的进步,多目标优化问题呈现出大规模的特点。大规模多目标优化问题在车站的路径规划、供水系统规划等场景有重要的应用。尽管多目标优化算法的成果很丰硕,但是对于大规模多目标优化问题的研究还不成熟。大规模多目标优化问题的显著特点是决策变量空间的维度较大,影响了解的搜索效率。本文针对大规模多目标优化问题,主要研究以下几点:1.将高维决策变量空间
论文部分内容阅读
多目标优化问题广泛存在于工业制造、生产生活中,随着科技的发展和社会的进步,多目标优化问题呈现出大规模的特点。大规模多目标优化问题在车站的路径规划、供水系统规划等场景有重要的应用。尽管多目标优化算法的成果很丰硕,但是对于大规模多目标优化问题的研究还不成熟。大规模多目标优化问题的显著特点是决策变量空间的维度较大,影响了解的搜索效率。本文针对大规模多目标优化问题,主要研究以下几点:1.将高维决策变量空间通过一定的策略转换成一系列低维的子空间,在子空间内怎样进行多个方向的搜索。2.在决策变量空间怎样寻得一个或多个靠谱的搜索方向,促进解的搜索过程。基于以上两点,本文的主要工作有:(1)提出了一种基于对称点搜索和分组策略的求解算法。首先,为了能在空间中搜索到更大范围的解,提出了一种在决策空间内多向搜索的思想。主要思路是使用分组策略对决策变量进行分组,将高维的决策空间划分成了一系列的低维子空间。在每一个子空间,定义种群点在该空间内的对称点然后构造对应的搜索方向。然后选取一定数量的搜索方向指导算法的进化,以便在决策变量空间内更加全面地进行解的搜索。其次,为了能够更好地对问题进行降维,提出了一种新的关于空间降维的转换函数,能够更好地将高维决策空间的优化转化为低维的权重向量空间的优化。本文将提出的算法在常用的测试函数集上和现有的几个算法进行了对比,实验数据表明本文提出的算法在解决大规模多目标优化问题上有着不错的潜力。(2)提出了一种潜力方向交叉搜索的求解算法。在坚持多向搜索思想的前提下,寻找其中优质的搜索方向。为此本文提出了利用非支配解构造搜索方向的方法。主要的思路是将决策变量进行分组,在分组后的决策子空间内,对种群点进行非支配排序,留下非支配解。然后将非支配解按照从大到小次序进行拥挤度距离排序。排序相邻的两个解组成一对,可以构造一个方向,这个方向称为潜力方向。决策空间的原点和这一对解的中点可以构造一个方向,称为原解方向。这两个方向在空间中是相互交叉的,因此沿着这两个方向可以在决策空间中更加全面地搜索到优秀解。本文将此算法在常用的测试函数集和现有的算法进行了对比,实验结果表明本文提出的算法具有良好的性能,在解决大规模多目标问题上具有一定的优势。
其他文献
随着互联网的普及以及信息技术的快速发展,隐写术和隐写分析引起了信息安全领域的广泛关注。隐写术的主要目的是将秘密信息隐藏于其他信息载体中并进行传输;相对应地,隐写分析是对隐藏信息进行成功检测。传统的隐写分析方法一般包括特征提取和分类器训练两个步骤。在这两个步骤中,特征表达是关键,对检测性能起到决定性作用。在过去十几年的研究中,特征表达主要依赖于人工设计,其基本思想是找到隐写操作前后信息载体中具有明显
高热流密度和狭小散热空间导致的散热问题是高性能电子设备技术进步和发展面临的瓶颈之一,为了保证电子设备工作的可靠性和稳定性,高效可靠的散热方案设计尤为重要。液冷散热器如冷板具有冷却效率高、均匀性好、便于维护等优点,为电子设备高效散热提供了有力手段。冷却通道的拓扑结构往往决定了散热器性能的好坏,而传统设计中多以经验设计为主,存在设计周期长、随机性大等缺点,将拓扑优化方法应用于通道结构设计,提高了设计自
器官分割是医学图像中的一个关键任务,也是计算机辅助诊断(CAD)、诊断干预和疾病的治疗康复计划等任务的基础。在一些放射治疗计划中,需要提前将医学影像中的目标器官精准的勾勒出来。器官标注过程需要大量的人工且非常繁琐,故极易引入人为错误。多器官分割是指使用同一个模型同时分割多个器官,这比单个的器官分割更具有挑战性。一方面,不同器官之间大小差异较大,导致数据驱动的深度学习模型容易忽视包含体素较少的小器官
由于未来移动通信网络容量需求不断提升,学术界对各种可以支持大容量通信的技术展开了深入的研究。其中,多输入多输出(Multiple Input Multiple Output,MIMO)技术被认为是最具潜力的技术之一。然而,MIMO技术的应用仍然面临许多问题,尤其难以为接收端提供一种高效的检测算法。尽管最大似然(Maximum Likelihood,ML)检测已经能够获取理论上最低的误码率,但是其计
随着汽车起重机的不断发展,其在工程项目中的应用也越来越多。由于起重机在吊装时,需要人为的控制与决策吊装过程,所以会不可避免的出现操作失误或方案规划不合理等情况。针对以上问题,本文提出了多任务路径规划算法与吊装规划算法来辅助吊装人员进行吊装的作业。目前阶段汽车起重机在吊装时主要是人工操作,但在其他很多领域,已经开始使用深度强化学习来实现无人操作。作为大国重器,汽车起重机的吊装也正在向智能化方向发展,
糖尿病是一种严重损害人类健康的慢性疾病,可以使用便携式血糖仪监测血糖来诊治糖尿病。在便携式血糖仪芯片中,Flash控制器提供了CPU访问Flash存储器时所需要的时序控制电路。本文结合Flash存储器的特点,设计并实现了一款基于血糖检测SoC系统的Flash控制器。与传统Flash控制器相比,该Flash控制器实现了不同的程序下载方式,包括ICP下载模式、SWD下载模式以及SSP自编程模式,SWD
传统的卫星导航系统通常只能为用户提供导航服务,而卫星导航、通信一体化系统可以同时为用户提供导航定位服务和数据通信服务。相对于传统的导航系统而言,导航通信一体化的系统为用户提供的服务更加全面,卫星移动通信与导航功能相结合也成为当今一个热点的研究方向。到目前为止,几乎所有主流的卫星导航系统均在L频段部署了信号,L频段共存的信号较多,信号间的干扰问题日益严重,寻求新的频段来开展卫星导航业务非常重要。国际
频扫天线相较于相控阵天线,在满足扫描范围的条件下,节省了多个T/R组件,具有成本低、结构简单、容易实现小型化等优点;但频扫天线实现宽角度扫描时传输损耗也较大,两者相互矛盾。针对目前无人机“黑飞”对国家和社会安全带来严重威胁的问题,本文设计了一款用于“低慢小”目标监视雷达的宽角度频扫天线并生产加工出来用于实际工程,实现了对目标角度的测量。介绍了频扫阵列天线的基本理论和波导缝隙天线的辐射原理、多种辐射
推荐系统可以在海量数据中迅速发现用户喜欢的信息,已广泛应用于很多领域。传统的推荐系统根据预测评分的高低将推荐状态分为“推荐”或“不推荐”,这种二支的分类忽略了推荐过程中产生的成本问题;其次,传统的推荐系统没有充分挖掘和利用评分数据的价值,使推荐受到数据稀疏性的影响,难以学习用户的偏好;另外,在传统的推荐系统中,只关注项目与项目之间的相似性关联,即正关联,而忽略了项目与项目之间的负关联。形式概念分析