检索结果-南通市图书馆

一类最小支撑树的逆问题及其求解方法(英文)

在线全文

学校读者我要写书评

暂无评论

运筹学学报 2004年第4期8卷 39-44页

作者：关秀翠香港城市大学数学系

本文针对传统的基于边的最小支撑树逆问题,提出了一类基于点边更新策略的最小支撑树逆问题.更新一个点是指减少与此点相关联的某些边的权值.根据是否含有更新点的费用,考虑了两类模型,它们均可转化为森林上的最小(费用)点覆盖的求解问题... 详细信息

本文针对传统的基于边的最小支撑树逆问题,提出了一类基于点边更新策略的最小支撑树逆问题.更新一个点是指减少与此点相关联的某些边的权值.根据是否含有更新点的费用,考虑了两类模型,它们均可转化为森林上的最小(费用)点覆盖的求解问题,算法的复杂性都是O(mn),其中m=|E|,n=|V|.

关键词：支撑树逆问题求解方法关联算法覆盖复杂性费用森林权值

在赋权l_1模和l_∞模下树上的2-重心选址改进问题(英文)

在线全文

学校读者我要写书评

暂无评论

Journal of Southeast University(English Edition) 2013年第3期29卷 346-351页

作者：杨利平关秀翠东南大学数学系南京211189

研究了在树网络上的2-重心选址改进问题,该问题是指以最少的花费调整各边的权值使得修改后网络中所有顶点到2个预设点的赋权距离的和不超过给定的上界.采用l1模和l∞模衡量总的修改花费.这2类问题具有较强的实际应用价值与理论研究价值.... 详细信息

研究了在树网络上的2-重心选址改进问题,该问题是指以最少的花费调整各边的权值使得修改后网络中所有顶点到2个预设点的赋权距离的和不超过给定的上界.采用l1模和l∞模衡量总的修改花费.这2类问题具有较强的实际应用价值与理论研究价值.这2类改进问题可分别等价地转化为一系列的和型及瓶颈型的连续背包问题,基于最优解的特性,提出了时间复杂度为O(n2)的算法来求解这2类问题,其中n是树上顶点的个数.

关键词： 2-重心网络改进问题树背包问题 l1模l∞模

在线全文

学校读者我要写书评

暂无评论

二次半定规划问题及其投影收缩算法

高等学校计算数学学报 2002年第2期24卷 97-108页

作者：关秀翠刁在筠河北大学数学与计算机学院数学系山东大学数学院保定 071002 济南 250100

半定规划是线性规划的一种拓广,它之所以具有很强的生命力,不仅在于它在系统论、控制论、组合优化、特征值优化等诸多领域中有着广泛的应用,而且在于它为研究更广泛的凸优化问题的性质和算法提供了一种独特的方法,更主要的是它无论在理... 详细信息

半定规划是线性规划的一种拓广,它之所以具有很强的生命力,不仅在于它在系统论、控制论、组合优化、特征值优化等诸多领域中有着广泛的应用,而且在于它为研究更广泛的凸优化问题的性质和算法提供了一种独特的方法,更主要的是它无论在理论上还是实际中都有行之有效的多项式时间算法。目前,研究较多的半定规划问题[1-3]是在满足约束“对称矩阵的仿射组合半正定”的条件下,使线性函数极小化,即线性半定规划问题.文[4]给出了

关键词： quadratic semi-definite programming problem projection equation variational inequalities projection and contraction algorithms.

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

半定规划的限制逆问题与广义逆问题(英文)

运筹学学报 2002年第2期6卷 19-26页

作者：关秀翠刁在筠香港城市大学数学系山东大学数学系济南250100

本文提出了半定规划的限制逆问题与广义逆问题,利用半定规划的最优性条件,分别给出了其在l∞,l1,l2模意义下的数学模型,它们仍为半定规划问题.

关键词：最优性条件半定规划限制逆问题广义逆问题

在线全文

学校读者我要写书评

暂无评论

AHP法中判断矩阵的一种构造方法

系统工程理论与实践 1998年第8期18卷 134-138页

作者：王培光关秀翠王清霞河北大学数学系

给出一种新的判断矩阵的构造方法，该方法克服了已有文献中的不足，结果表明该方法给出了较好的一致性和传递性。

关键词：层次分析法一致性传递性判断矩阵

在线全文

学校读者我要写书评

暂无评论

基于虚拟水及营养学的水资源优化配置

河海大学学报（自然科学版） 2017年第1期45卷 30-35页

作者：张斌武康鸿博关秀翠河海大学常州校区数理教学部江苏常州213022 河海大学物联网工程学院江苏常州213022 东南大学数学系江苏南京210096

为综合考虑经济效益、虚拟水消耗量、人均用水公平性差异以及营养学因素在地区农畜产品生产规划中的作用,研究了基于虚拟水及营养学的水资源优化配置问题。建立了经济效益最大化、虚拟水消耗量最少、人均用水公平性差异最小并满足营养... 详细信息

为综合考虑经济效益、虚拟水消耗量、人均用水公平性差异以及营养学因素在地区农畜产品生产规划中的作用,研究了基于虚拟水及营养学的水资源优化配置问题。建立了经济效益最大化、虚拟水消耗量最少、人均用水公平性差异最小并满足营养学约束的多目标优化模型。用可变模糊决策理论求解模型,得到最佳的各类农畜产品生产方案。以石羊河地区各数据为例对模型进行仿真,结果表明所得到的方案是综合性能最优的方案。

关键词：虚拟水多目标优化模型营养均衡水资源优化配置模糊决策石羊河流域模拟仿真

在线全文

学校读者我要写书评

暂无评论

基于优化逆问题的Web服务选择

东南大学学报（自然科学版） 2011年第3期41卷 437-442页

作者：王喜凤李必信廖力谢春丽关秀翠东南大学计算机科学与工程学院南京211189 安徽工业大学计算机学院马鞍山243002 徐州师范大学计算机学院徐州221116 东南大学数学系南京211189

为提高服务提供商的服务被选率,将优化逆问题应用到Web服务选择领域,提出了Web服务选择优化逆问题,描述了此问题的解决步骤,比较了割平面法和Huang法的优劣,给出了改进方法.为提高Web服务选择优化的求解效率和优度,基于Web服务选择优化... 详细信息

为提高服务提供商的服务被选率,将优化逆问题应用到Web服务选择领域,提出了Web服务选择优化逆问题,描述了此问题的解决步骤,比较了割平面法和Huang法的优劣,给出了改进方法.为提高Web服务选择优化的求解效率和优度,基于Web服务选择优化逆问题,设计出Web服务选择优化算法——逆选择算法,为服务请求者提供最优或近似最优选择方案.实验结果表明:Web服务选择优化逆问题的解可有效提高服务被选率;逆选择算法可有效提高选择方案的求解效率和优度.

关键词： Web服务选择优化整数规划逆问题逆选择算法

数智时代企业档案信息资源共享实践——以租赁企业数字档案管理为例

在线全文

学校读者我要写书评

暂无评论

中国档案 2024年第3期 42-43页

作者：关翠利张建明远东国际融资租赁有限公司上海市档案馆

“在‘数化万物、智化生存’的数智时代,新一代信息技术浪潮席卷而来,信息资源空间结构发生颠覆性改变,档案数据化生存与数据档案化管理日益明显,档案工作环境、内容、模式发生深刻调整”,这对企业档案管理工作和模式提出了新要求。目前... 详细信息

“在‘数化万物、智化生存’的数智时代,新一代信息技术浪潮席卷而来,信息资源空间结构发生颠覆性改变,档案数据化生存与数据档案化管理日益明显,档案工作环境、内容、模式发生深刻调整”,这对企业档案管理工作和模式提出了新要求。目前,大多企业存在档案资源孤岛、共享受阻、数据安全等问题,影响企业档案价值发挥和企业高质量发展,因此,如何实现更高水平的档案信息资源共享成为企业数智化转型的应有之义。

关键词：租赁企业档案化管理数据安全新一代信息技术企业档案管理工作高质量发展

在线全文

学校读者我要写书评

暂无评论

关于一般线性规划逆问题的一种简化

运筹与管理 2002年第2期11卷 35-40页

作者：关秀翠河北大学数学与计算机学院河北保定071002

本文将一般线性规划的逆问题转化为对应于已知解x0j=0的价值系数cj 不允许调整的限制逆问题 ,得到了逆问题的简化模型 ;然后给出了其在l∞ ,l1,l2 模意义下的具体形式。

关键词： K-T条件线性规划逆问题线性规划限制逆问题