【摘 要】
：
旅行商问题（Travelling Salesman Problem,TSP）是组合优化问题的典型代表,它属于NP难问题,并具有重要的理论研究价值及实际应用价值。首先介绍了TSP问题的研究背景及国内外研究现状,并针对深度学习技术和强化学习技术的国内外研究现状进行了介绍。针对国内外现有的深度学习技术在组合优化领域的应用算法进行了分析和对比,针对现有算法的不足,结合实际使用场景,提出了深度强化注意力的深
论文部分内容阅读
旅行商问题（Travelling Salesman Problem,TSP）是组合优化问题的典型代表,它属于NP难问题,并具有重要的理论研究价值及实际应用价值。首先介绍了TSP问题的研究背景及国内外研究现状,并针对深度学习技术和强化学习技术的国内外研究现状进行了介绍。针对国内外现有的深度学习技术在组合优化领域的应用算法进行了分析和对比,针对现有算法的不足,结合实际使用场景,提出了深度强化注意力的深度神经网络算法。所提出的模型在现有基于Transformer结构的深度强化学习模型的基础上,结合节点图注意力网络中引入的图结构信息进行了改进,解决了Seq2Seq模型只利用节点直接的序列化特征的缺点。在编码过程中,利用多头注意力、前馈神经网络及图注意力网络对输入的序列数据进行特征提取。在解码过程中,引入了前两步的决策及全局平均输出,提高了模型对局部特征及全局特征的提取。在训练过程中,使用强化学习的训练方案使模型摆脱对标注数据的依赖,并引入Rollout策略加快了模型的训练速度,在测试时采用Greedy策略使得模型的运算速度进一步提升。最后,对提出及改进的四种算法与当前较为主流的TSP算法进行了对比和分析,实验结果和分析表明,结合图神经网络的Transformer算法在运算时间和运算精度上面均表现优异,能满足中小规模TSP问题并行计算的实际要求,但是图注意力网络较为依赖邻接矩阵的设计。
其他文献
研究背景2型糖尿病非酒精性脂肪性肝（Nonalcoholic fatty liver disease,NAFLD）的主要特征为糖脂代谢紊乱。而盐诱导激酶1（Salt-inducible kinase 1,SIK1）对于糖脂代谢有重要的调控作用,SIK1可磷酸化环磷酸腺苷转录调节共激活因子2（c AMP Regulated Transcriptional Coactivator 2,CRTC2）与固
半导体激光器和光放大器在光通信、光互联中有着极其广泛的应用。受限于非对称、小尺寸的有源区,其远场光斑不对称且发散角通常较大,因此与光纤的耦合效率较低,从而导致功耗和封装成本增加。本文提出了一种小发散角的半导体光放大器（Semiconductor Optical Amplifier,SOA）和一种小发散角的法布里-玻罗（Fabry-Pérot,FP）激光器,并分别对它们进行了优化设计和实验研究。本文
概率图模型是人工智能领域重要的统计机器学习模型之一,在个人信用风险评估、自然语言处理、生物医学等领域有广泛应用,非参数贝叶斯模型是其中特殊的一类,具有非参数模型和贝叶斯模型的双重特征。但其模型复杂度高,研究难度较大,尤其表现在非参数模型的模型结构、模型大小和分布函数可随观测数据的变化而变化,参数数量可随样本量增加而增长,导致机器学习时,分布函数难以确定,分布采样难度增加等问题。根据非参数贝叶斯模型
云计算应用的执行效率及资源利用率的优化是一个重要的研究领域。应用的配置信息是影响整个云操作系统效率的关键因素。Spark是一个应用广泛的云计算框架。COStream作为一门源到源的数据流编译语言,可以充分挖掘目标程序中的并行性。鉴于COStrean和Spark均采用DAG图记录数据的流向和操作,通过COStream对Spark程序内部的并行性进行预分析即可生成最佳的配置信息。为了生成最佳的配置信息
立体匹配是计算机视觉领域的重点研究方向,它的核心思想是获取同一物体在不同视角下的两幅图像的深度信息,所得的深度信息被广泛应用于三维重建、机器人导航和视频监控等众多任务。由于采用立体匹配获取深度信息具有高可靠性和低成本的优势,因此,通常将它作为获取深度信息的重要方式。然而,为获得更高匹配精度和计算效率,立体匹配算法仍需面临诸多不利因素如光照变化、曝光过度或曝光不足、深度不连续、弱纹理区域以及遮挡的影
太赫兹调制器是太赫兹通信系统的核心组成部分,随着太赫兹通信技术的飞速发展,小型化集成化太赫兹调制器的发展越来越受到关注。作为多铁材料的代表,铁酸铋薄膜具有良好的光学和光电性能。超材料的出现改变了人类对自然界材料的认知,它对电磁波的响应可以通过改变几何参数来进行定制。本文采用激光泵浦的方式,利用太赫兹时域光谱技术研究了基于铁酸铋薄膜和超材料的太赫兹波调制器件,并进一步探讨了在外部光场作用下铁酸铋薄膜
企业运营管理的主要目标是降低成本并提高效率,这也是企业增强竞争力的源泉。因此,运营管理在企业管理中具有非常重要的地位与作用。降低运营成本的常用方法是优化企业库存策略。然而,在实际运营决策过程中,企业往往会产生与决策量无关的成本（如运输成本中的路桥费用等）,即固定成本。虽然学术界已经对库存策略进行了大量研究,但现有的大部分研究都忽略了固定成本。而且,不同企业的成本结构、需求类型及顾客退货情况是不同的
遥感图像广泛应用于农业、工业、军事和商用等多个领域,随着信息科学技术的发展,不断增长的遥感图像数据量和有限存储空间、传输带宽之间的矛盾愈加突出,图像压缩技术是解决这一问题的有效手段。遥感图像局部纹理复杂、相关性低,遥感图像压缩的难度也随之增大。本文针对嵌入式平台下遥感图像压缩面临的高压缩比、高保真、资源受限和强实时等问题进行研究,提出了一种模型优化的遥感图像有损压缩网络,并进行硬件加速设计。在遥感
我国配电网中性点接地方式主要采用中性点不接地和中性点经消弧线圈接地两种小电流接地方式,在单相接地故障下能够继续运行2个小时。但随着城市配电网电缆比例增加,故障电容电流增大,单相接地故障易演变为相间短路故障,导致故障扩大的后果。因此单相接地故障需要迅速切除。中性点经小电阻接地系统由于金属接地故障以及低阻接地故障特征明显,越来越多地被应用于城市配电网中。但小电阻接地系统中发生高阻接地故障时故障特征幅值
模型预测控制（Model Predictive Control,MPC）与传统的高性能交流调速控制策略相比,具备工作原理简单、控制方式灵活以及处理非线性约束的适应能力较强等优点。近年来,随着高性能数字处理器的飞速发展与预测控制理论的日趋完善,MPC在电力电子领域尤其是电机驱动方面受到了广泛关注。模型预测电流控制（Model Predictive Current Control,MPCC）作为MPC