【摘 要】
：
针对旅行商问题求解精度较差、容易陷入局部最优等缺点,提出一种新的求解旅行商问题的信息传播算法.根据旅行商问题的特征,将线性方程嵌入信息传播算法方程中得到旅行商问题的势函数,进而将其转换为因子图,在因子图上利用信息传播算法的迭代方程进行迭代计算.在迭代过程中选择边际信念的最小值,从而得到旅行商问题的初始解,在算法达到设定的迭代次数后,引入局部搜索算法进行求解.在若干数据集上的实验结果表明,新算法能够有效求解旅行商问题.
【机 构】
：
北方民族大学 计算机科学与工程学院 宁夏 银川 750021;北方民族大学 计算机科学与工程学院 宁夏 银川 750021;北方民族大学 图像图形智能处理国家民委重点实验室 宁夏 银川 750021
论文部分内容阅读
针对旅行商问题求解精度较差、容易陷入局部最优等缺点,提出一种新的求解旅行商问题的信息传播算法.根据旅行商问题的特征,将线性方程嵌入信息传播算法方程中得到旅行商问题的势函数,进而将其转换为因子图,在因子图上利用信息传播算法的迭代方程进行迭代计算.在迭代过程中选择边际信念的最小值,从而得到旅行商问题的初始解,在算法达到设定的迭代次数后,引入局部搜索算法进行求解.在若干数据集上的实验结果表明,新算法能够有效求解旅行商问题.
其他文献
褪黑素(N-乙酰基-5-甲氧基色胺)是一种生命必需的小分子吲哚胺类物质,广泛存在于动植物体内,对动植物的生长发育起至关重要的作用.随着植物褪黑素研究的逐渐深入,褪黑素在植物体内的合成途径及作用也更加明确.研究表明,褪黑素在提高植物抵抗非生物和生物胁迫能力等方面具有调控作用.该文对近年来有关植物褪黑素参与非生物和生物胁迫的研究进展进行总结,旨在为阐明褪黑素影响植物抵御逆境胁迫的调控机理提供参考.
高等植物进化出大量膜表面和胞内免疫受体以感知各种病原信号,抵御病原物入侵.其中,细胞表面的模式识别受体感知模式分子后激活基础免疫反应,核苷酸结合和富亮氨酸重复蛋白(NLRs)则通过感知病原微生物分泌的效应蛋白激活特异免疫反应,导致超敏反应与细胞死亡.该文主要综述了NLRs对效应蛋白的识别、植物免疫激活及下游信号调控的最新研究进展.
文章选择《普通高中数学课程标准(2017年版2020年修订)》与《普通高中数学课程标准(2003年制订)》中的必修内容为研究对象,从宏观和微观两个角度进行比较,发现:与2003年版课标相比,2017年版课标聚焦核心素养,内容编排集中且有条理;课时数明显减少,内容广度增加;内容深度相近,2017年版课标略高.由此,在教师教学、教材编写、考试评价方面得到如下启示:落实“单元—主题式”教学设计,合理安排课程时间;拓宽知识的广度,加大学科间的交叉程度;以课标的内容难度水平为指导,基于“核心素养”实施多元评价.
近年来中国电价的普遍性、连续性下调可能诱导资源向高耗能产业聚集,不利于产业结构优化.本文使用可计算一般均衡(CGE)模型分别在电价管制和电价市场化两类情景下分析电价调整对高耗能产业及新动能产业的影响.研究发现:①对国民经济各行业的“普遍性降电价”会导致高耗能产业增加值占比出现较大幅度上升,而仅对新动能产业的“精准性降电价”可以在促进新动能产业发展的同时避免高耗能产业盲目过快增长.②若同时对高耗能产业提高差别电价等绿色电价加价标准,虽然有效降低了高耗能产业产出,但也会对新动能制造业产生不利影响.③若政府将电
针对经典的Pawlak粗糙集模型容易受到噪声数据影响的问题,在覆盖概念的基础上,对变精度粗糙直觉模糊集进行研究.首先,通过设定变精度中的两个约束条件(α,β),将其引入到覆盖粗糙直觉模糊集模型中,从而提出基于覆盖的变精度粗糙直觉模糊集模型,又考虑到元素邻域、规则置信度及元素与最小描述之间的关系,定义了有关该模型的4种类型,并且证明了该模型的相关性质,分析了该模型与现有模型之间的关系以及4种模型之间的关系.其次,在所给模型的基础上定义了基于覆盖的变精度粗糙直觉模糊集模型的近似质量和粗糙性测度.最后,通过信用
针对传统三维地质建模中多源数据融合精度不高,插值算法单一,无法满足高精度地下三维地质建模等问题,提出了一种融合钻孔与地质剖面的三维地质混合插值方法.首先通过钻孔分层节点的提取与地质剖面的离散转换实现两种数据的无缝融合,并作为三维地质建模的基础数据;然后利用探索性空间分析判定空间数据间的自相关特性,通过交叉验证对比多种插值算法在各个地层中的适用性,选取每个地层拟合精度高、效果最佳的插值算法进行插值加密;最后利用郑州市实测钻孔与剖面数据进行实验,证明了该方法能够提升插值精度,插值后的数据既能满足三维地质空间的
旅游环境效率表征绿色发展水平,直接关系到旅游业与生态环境两大系统的协调发展.基于中国西部地区2009-2018年的面板数据,综合运用非期望产出的Super-SBM模型、探索性空间数据分析、趋势面分析等方法阐释西部地区旅游环境效率的时空分异特征,并结合地理探测器方法揭示旅游环境效率时空分异的影响因素.研究表明:①西部地区的旅游环境效率平均水平较低,随着时间的推移总体表现出曲折式上升态势,并且西部地区各省(区、市)旅游环境效率均值具有显著差异,效率均值极差较大,呈现高离散性现象;②研究期内西部地区旅游环境效率
《现代农产品品牌建设与案例分析》一书指出,乡村振兴是社会主义新农村建设的升级版,产业兴旺是实现乡村振兴的基础,乡村振兴要从美丽乡村开始,“美丽经济”是乡村规划的核心价值.乡村振兴视域下农产品电商的品牌建设要与发展“美丽经济”相结合,运用美丽乡村建设带来的农村养生、养老、休闲、度假及旅游观光等产业发展有力推动了农产品电商的品牌建设.《现代农产品品牌建设与案例分析》一书由张天柱所著,中国轻工业出版社出版.该书从农产品品牌建设的理论基础和意义、创建步骤与方法以及农产品地理标志的应用进行论述,对农产品品牌建设比较
组块分析是浅层句法分析的典型任务,但目前的研究大多集中于组块边界识别和组块句法功能研究,缺少对组块内部关系的分析.采用基于规则的多结构融合方法进行块内关系分析,即将规则集与有限状态自动机、树结构、网格结构以及搭配知识进行有效融合,分析结果以三元组的形式表示.以宾州中文树库中gold standard数据集的共计2005句作为测试集进行了实验,最终F1值达到了85.82％.所提方法加深了句法分析的深度,推动了传统组块分析向完全句法分析的发展.
通过聚类可以缩小用户近邻空间,从而一定程度缓解传统协同过滤推荐算法存在的可扩展性问题,但因部分用户丢失了有效邻居而使得推荐精度不高.为解决该问题,结合三支聚类提出了一种新的协同过滤方法.该方法分为线下聚类和线上推荐两个步骤.对用户先进行聚类,进而将用户划为核心用户和边界用户,并对这两类用户分别应用不同的聚类规则进行聚类;然后在目标用户所属的簇中产生一个预测评分,对属于多个簇的用户,则聚合每个簇的评分得到其预测结果.实验结果表明,该方法与现有基于聚类的协同过滤算法相比,能有效地提高推荐精度.