导读:本文包含了近似度量论文开题报告文献综述及选题提纲参考文献，主要关键词:混合变分不等式,变尺度,惯性近似点算法
近似度量论文文献综述
余静,夏福全[1]（2019）在《一类混合变分不等式的可变度量惯性近似点算法》一文中研究指出提出求解混合变分不等式问题的可变度量惯性近似点算法,该算法结合了经典的近似点算法和惯性算法,并且在算法的每一步中,采用了可变正定矩阵,该可变正定矩阵可诱导出可变度量.在合适的假设条件下,证明算法的全局收敛性以及非线性O(1/k)收敛率.研究混合变分不等式的解集为空集与该算法所得到的序列无界性之间的关系.(本文来源于《四川师范大学学报(自然科学版)》期刊2019年05期）
凌学炜[2]（2019）在《关于度量空间的近似紧映像与几乎s映像》一文中研究指出非孤立点与非序列开点是拓扑空间中的两类特殊点。通过在这两类特殊点集上所具有的集族性质,来探讨度量空间的近似紧映像、几乎s映像及其度量化问题。本学位论文主要做了下面叁个部分的工作:在第二章,我们引入近似紧映射的定义并研究几乎紧映射、近似紧映射与边缘紧映射之间的基本关系,获得了度量空间的序列覆盖近似紧映像的内在刻画;同时也讨论了度量空间在这几类紧映射下像空间之间的关系。在第叁章,我们引入近似s映射的定义并研究几乎s映射、近似s映射与边缘s映射之间的基本关系,获得了度量空间的开几乎s映像的内在刻画;同时也讨论了度量空间在这几类s映射下像空间之间的关系。在第四章,我们讨论在非孤立点具有σ局部有限网的空间性质,获得了σ空间、(?)空间和度量空间的新刻画,同时也获得了度量空间的闭s映射定理。(本文来源于《闽南师范大学》期刊2019-06-01）
吴文李,范小朋,周庚申,黄羿,曹旸[3]（2019）在《基于集成模型的BOM近似度量方法》一文中研究指出为满足多品种小批次、大规模定制模式下有效划分产品族的需求,全面分析BOM(Bill of Materials,物料清单)所包含的特征,概括已有结构近似方法并提出内容近似度量模型,在此基础上提出组合两者的集成模型.结构近似模型方面,以包含BOM层次结构和物料数量的相邻矩阵表示BOM,利用正交普氏分析法计算BOM与BOM之间的近似程度.内容近似模型方面,从BOM文本中提取有效特征,引入逆向词频法将文本特征转换成机器可识别向量形式,采用余弦近似公式完成向量近似的计算.集成模型提出基于基尼系数的权重分配方法集成结构和内容两种模型.最后,提供测试框架并通过实验评价集成模型较已有方法在模型性能及训练耗时上的优劣.(本文来源于《电子学报》期刊2019年05期）
姜燕君,徐大川,张冬梅[4]（2018）在《平方度量动态设施选址问题的近似算法》一文中研究指出研究了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研究中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题的相应变形问题.(本文来源于《运筹学学报》期刊2018年03期）
费贤举,刘金硕,田国忠[5]（2018）在《基于模糊近似空间组合度量的特征选择算法》一文中研究指出通过对信息系统中属性进行多视角的重要度度量,构造一种更为优越的特征选择算法。以粒计算理论为基础,在模糊近似空间中引入模糊粒度,在此基础上提出模糊条件熵的概念,将模糊粒度与模糊条件熵组合作为属性重要度的度量,给出一种基于模糊近似空间组合度量的特征选择算法。实验结果表明,该算法在特征子集和算法效率方面具有较好的优越性。(本文来源于《计算机工程与设计》期刊2018年07期）
王一水[6]（2018）在《n次方度量和带惩罚的设施选址问题与关联聚类问题的近似算法》一文中研究指出选址问题是运筹学领域的经典问题,在生产、物流管理、网络设计等实际问题中有非常广泛的应用.设施选址问题和k-中位问题是两个最基本的选址问题.这两个问题可以做为聚类问题,在数据挖掘领域发挥重要的作用.关联聚类是另一种聚类问题,适合类别个数未知的问题.这些问题都是NP-难的,在近似算法领域有大量的研究.本论文研究这些问题的重要变形,包括n次方度量的带线性惩罚的设施选址问题、带线性惩罚的k-设施选址问题、平方度量的k-设施选址问题、和带权图上的关联聚类问题.使用线性规划舍入、局部搜索、半定规划舍入等技术给出这些问题的近似算法和近似比的分析.在n次方度量的带线性惩罚的设施选址问题(简称MnFLPLP)中,顾客与设施的连接费用是n次方度量的(满足非负性、对称性、和n次方叁角不等式).顾客如果未被任何设施服务,则需要付相应的惩罚费用.线性惩罚是指,一个可行解的惩罚费用等于每个顾客支付的惩罚费用之和.此问题是度量的设施选址问题的推广,因此也是NP-难的.我们将针对度量的带线性惩罚的设施选址问题的1.5148-近似算法应用到此问题上,并分析出近似比的隐式表达式.通过数值计算,给出n=2,…,10对应的常数近似比,以及n= 2和10对应的双因子近似比曲线,并与近似比的下界进行比较.我们发现n越小,近似比与其下界的间隙越小.另外,双因子近似比曲线与下界曲线在一定范围内也是非常接近的.在带线性惩罚的k-设施选址问题(k-FLPLP)中,顾客与设施的连接费用是度量的(满足非负性、对称性、和叁角不等式),问题带有线性惩罚和设施的基数约束(即设施的开设个数不能超过给定的常数k).此问题是经典的设施选址问题与k-中位问题的一般化.因此是NP-难的.本论文将由添加,删除,和交换设施叁种局部操作定义的局部搜索算法应用于k-FLPLP上.在算法的分析中,我们将“惩罚”视作虚拟设施,连接费用即为惩罚费用,以使对顾客的惩罚可以参与到局部操作的构造中.我们分析出算法的近似比与k-设施选址问题的相同,均为2 +(?)+ ε,说明对于这种局部搜索算法,惩罚费用没有对近似比造成影响.我们研究的第叁种变形是平方度量的k-设施选址问题(简称SM-k-FLP).在此问题中,设施和顾客的位置在一个度量空间中,顾客与设施的连接费用等于两者距离的平方.与M2FLPLP的不同之处在于,SM-k-FLP没有惩罚费用,但是有设施的基数约束.这个问题是k-设施选址问题的一般化,所以也是NP-难的.我们使用局部搜索和放缩技术给出此问题的(22 +(?)+ε)-近似算法.通过数值实验,我们发现算法的实际效果很好.论文的最后一个研究问题是带权图上的关联聚类问题.在此问题中,每条边有两类权重,分别代表两端点的正、负相关性.我们需要将点集V进行聚类,目标是最大相同性,即最大化属于某个类的边的第一类权重之和加上在两个不同类之间的边的第二类权重之和.该问题是NP-难的,我们利用外部旋转技术将现有的半定规划舍入0.75-近似算法改进,可以分析出依赖于实例的近似比.虽然不能将近似比0.75提高,但是对于大多数实例,近似比要好于0.75.(本文来源于《北京工业大学》期刊2018-06-01）
张崇兰[7]（2018）在《平方度量的容错设施布局问题的近似算法》一文中研究指出平方度量的容错设施布局问题由平方度量的设施选址问题以及容错设施布局问题推广得到,研究该问题可以帮助提高社会生产力以及经济效益,具有极高的实用价值.在该问题中,分别令F和C为该问题的地址集合和顾客集合.对任意i ∈ j ∈C,在每个地址i上均可开设任意多个设施,且相同地址上的不同设施的单位开设费用都相等,相应的单位开设费用为fi ≥ 0,任意顾客j从地址i上的设施获得服务产生的单位连接费用为ci.≥ 0.对于此问题,假设连接费用是平方度量的.任意顾客j都要求多个不同的设施为其服务,即需求量为整数rj ≥ 1.顾客j可以连接到同一个地址的不同的开设的设施上.该问题的目标是找到一个F((?)F),开设其地址上的设施,在满足顾客需求的情况下,使得产生的总费用(开设费用与连接费用的总和)最小.本文提出平方度量的容错设施布局问题,该问题是NP-难问题,在P≠NP的假设下,不存在多项式时间的精确算法.对于NP-难问题,我们通常利用近似算法进行求解.线性规划舍入技巧是近似算法设计中常用的技巧之一,我们利用基于线性规划松弛和对偶规划的线性规划舍入技巧给出一个10-近似算法.这是该问题的第一个常数近似比算法.接着,利用基于线性规划松弛的线性规划舍入技巧,得到了一个10-近似算法,最后,在该算法的基础上,将其改进成一个9-近似算法.(本文来源于《北京工业大学》期刊2018-06-01）
李修清,廖桂湘[8]（2015）在《有效推理的真度关系与度量空间的近似推理》一文中研究指出在模糊命题逻辑系统中,运用命题公式的随机真度概念,给出了有效推理前提和结论的随机真度关系定理。运用随机真度关系定理,给出了命题公式间距离的定义,从而构建了随机逻辑度量空间,在该空间中提出了叁种近似推理模式,讨论了这叁种近似推理模式的关系,从而实现了模糊命题逻辑系统的计量化。(本文来源于《桂林航天工业学院学报》期刊2015年03期）
章登义,吴文李,欧阳黜霏[9]（2015）在《基于语义度量的RDF图近似查询》一文中研究指出近似查询是图数据库资源管理的操作之一.已有工作主要基于距离来度量查询语句与图的近似值,忽略了两者之间的语义近似性.对于语义图的近似查询,忽略图与查询的语义近似将难以有效完成查询.针对该问题,本文在考虑语义近似的基础上为RDF(Resource Description Framework,资源描述框架)图的近似查询提出基于语义距离的度量方法.同时,为提高查询效率,本文提出语义结构剪枝策略.最后,我们构造查询框架以实现查询的响应过程,并在该框架下设计实验以评价本文方法.实验表明,本文方法可高效执行RDF近似查询并有效返回top-k结果集.(本文来源于《电子学报》期刊2015年07期）
陈磊,左亚尧,封朝永[10]（2015）在《语义不确定时态的区间集重构及近似度量方法研究》一文中研究指出为了解决语义不确定时态的近似精确度度量问题,针对不确定语义造成的时态不确定性与多样性,提出对不确定语义进行转换的思想,将其转换为邻域或区间,成为可计算问题;结合时态的粒度属性与不确定的语义,给出了不确定时态粒点和不确定时态粒区的形式化描述,不确定时态元素因此可参与运算;提出了时态区间集将时态元素在离散状态下进行重构,采用下近似和上近似的思想明确划分了不确定时态中的确定元素和不确定元素;进而给出了不确定时态粒点和不确定时态粒区的近似精确度计算方法.(本文来源于《小型微型计算机系统》期刊2015年03期）
近似度量论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
非孤立点与非序列开点是拓扑空间中的两类特殊点。通过在这两类特殊点集上所具有的集族性质,来探讨度量空间的近似紧映像、几乎s映像及其度量化问题。本学位论文主要做了下面叁个部分的工作:在第二章,我们引入近似紧映射的定义并研究几乎紧映射、近似紧映射与边缘紧映射之间的基本关系,获得了度量空间的序列覆盖近似紧映像的内在刻画;同时也讨论了度量空间在这几类紧映射下像空间之间的关系。在第叁章,我们引入近似s映射的定义并研究几乎s映射、近似s映射与边缘s映射之间的基本关系,获得了度量空间的开几乎s映像的内在刻画;同时也讨论了度量空间在这几类s映射下像空间之间的关系。在第四章,我们讨论在非孤立点具有σ局部有限网的空间性质,获得了σ空间、(?)空间和度量空间的新刻画,同时也获得了度量空间的闭s映射定理。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
近似度量论文参考文献
[1].余静,夏福全.一类混合变分不等式的可变度量惯性近似点算法[J].四川师范大学学报(自然科学版).2019
[2].凌学炜.关于度量空间的近似紧映像与几乎s映像[D].闽南师范大学.2019
[3].吴文李,范小朋,周庚申,黄羿,曹旸.基于集成模型的BOM近似度量方法[J].电子学报.2019
[4].姜燕君,徐大川,张冬梅.平方度量动态设施选址问题的近似算法[J].运筹学学报.2018
[5].费贤举,刘金硕,田国忠.基于模糊近似空间组合度量的特征选择算法[J].计算机工程与设计.2018
[6].王一水.n次方度量和带惩罚的设施选址问题与关联聚类问题的近似算法[D].北京工业大学.2018
[7].张崇兰.平方度量的容错设施布局问题的近似算法[D].北京工业大学.2018
[8].李修清,廖桂湘.有效推理的真度关系与度量空间的近似推理[J].桂林航天工业学院学报.2015
[9].章登义,吴文李,欧阳黜霏.基于语义度量的RDF图近似查询[J].电子学报.2015
[10].陈磊,左亚尧,封朝永.语义不确定时态的区间集重构及近似度量方法研究[J].小型微型计算机系统.2015