关秀翠
- 作品数：5 被引量：9H指数：2
- 供职机构：东南大学数学系更多>>
- 发文基金：国家自然科学基金国家精品课程建设项目国家高技术研究发展计划更多>>
- 相关领域：理学水利工程文化科学自动化与计算机技术更多>>
- 基于优化逆问题的Web服务选择
- 2011年
- 为提高服务提供商的服务被选率,将优化逆问题应用到Web服务选择领域,提出了Web服务选择优化逆问题,描述了此问题的解决步骤,比较了割平面法和Huang法的优劣,给出了改进方法.为提高Web服务选择优化的求解效率和优度,基于Web服务选择优化逆问题,设计出Web服务选择优化算法——逆选择算法,为服务请求者提供最优或近似最优选择方案.实验结果表明:Web服务选择优化逆问题的解可有效提高服务被选率;逆选择算法可有效提高选择方案的求解效率和优度.
- 王喜凤李必信廖力谢春丽关秀翠
- 关键词：WEB服务
- 一类特殊的极大+和支撑树在调整和权值下的逆问题
- 2013年
- 本文研究的是一类特殊的极大+和支撑树在调整和权值下的逆问题.给定一个边赋权连通网络G=(V,E,c,w),对于每一条边e∈E,已知一个费用c(e)和一个权值w(e),极大+和支撑树问题是指寻找一棵支撑树T*,使得其是权值maxw(e)e∈T+∑e∈Tc(e)最小的一棵支撑树.而在极大+和支撑树的逆问题中,给定一棵支撑树T_0,它不是已知网络中最优的极大+和支撑树,要求调整网络中各边的费用c(e),使T_0变成调整后网络中最优的极大+和支撑树,目标函数是使得在l_1模意义下的边权调整费用尽可能的小.本文针对已知网络中各边费用都相等这一特殊情况,给出了求解该逆问题的列生成算法,每次迭代时入基向量的选择可以转化为一个新参数下的极大+和支撑树问题,从而可在多项式时间内确定入基向量的选择.本文最后给出了一个实例说明算法的有效性.
- 左霞关秀翠
- 关键词：线性规划问题对偶问题
- 基于虚拟水及营养学的水资源优化配置被引量：7
- 2017年
- 为综合考虑经济效益、虚拟水消耗量、人均用水公平性差异以及营养学因素在地区农畜产品生产规划中的作用,研究了基于虚拟水及营养学的水资源优化配置问题。建立了经济效益最大化、虚拟水消耗量最少、人均用水公平性差异最小并满足营养学约束的多目标优化模型。用可变模糊决策理论求解模型,得到最佳的各类农畜产品生产方案。以石羊河地区各数据为例对模型进行仿真,结果表明所得到的方案是综合性能最优的方案。
- 张斌武康鸿博关秀翠
- 关键词：虚拟水营养均衡水资源优化配置模糊决策
- 在赋权l_1模和l_∞模下树上的2-重心选址改进问题(英文)
- 2013年
- 研究了在树网络上的2-重心选址改进问题,该问题是指以最少的花费调整各边的权值使得修改后网络中所有顶点到2个预设点的赋权距离的和不超过给定的上界.采用l1模和l∞模衡量总的修改花费.这2类问题具有较强的实际应用价值与理论研究价值.这2类改进问题可分别等价地转化为一系列的和型及瓶颈型的连续背包问题,基于最优解的特性,提出了时间复杂度为O(n2)的算法来求解这2类问题,其中n是树上顶点的个数.
- 杨利平关秀翠
- 关键词：背包问题
- 线性代数与解析几何的第一堂课被引量：2
- 2012年
- 线性代数与解析几何是大学生知识结构的重要组成部分,由于其知识点繁多及具有抽象性和逻辑性强的特点,很多学生认为这是一门枯燥难学的课程。如何在第一堂课上让学生认同这门课并产生浓厚的学习兴趣呢?本文根据笔者多年来在教学实践中的思考,介绍我们第一堂课六个方面的内容:本课程的重要性、与中学数学的联系与区别、与"高等数学"的联系与区别、课程的基本思想、主要内容及学好本课程的关键。
- 关秀翠周建华
- 关键词：线性代数
