王刚

作品数:6被引量:3H指数:1
导出分析报告
供职机构:国防科学技术大学计算机学院更多>>
发文主题:旅行商问题角色访问控制多项式时间近似方案卡壳曲面更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机研究与发展》《计算机工程》《计算机应用研究》《计算机工程与科学》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-6
视图:
排序:
多捐赠者肾脏调换问题
《国防科技大学学报》2013年第6期132-137,共6页王刚 骆志刚 
用于器官移植的肾脏处于严重的短缺状态。为缓解这一问题,越来越多的国家开始实施各种形式的肾脏调换计划。肾脏调换问题一般被建模为一个合作博弈(Kidney Exchange game,KE)。其中的局中人为病人及与其配型失败的捐赠者所构成的二元组...
关键词:肾脏调换 合作博弈 核心 稳定解 圈包装 
制服调换问题中的路圈子图与圈包装研究
《计算机工程》2013年第4期305-308,共4页王刚 骆志刚 
利用制服型号数有限这一特征,对制服调换(UE)问题和以物易物的制服调换(BUE)问题各给出一个快速的线性时间算法。在常量阶有向图上,将BUE转化为一个顶点容量约束的整值最大环流问题,提出其整数线性规划表示,论证其可行域的整性。证明BU...
关键词:制服调换 路圈子图 圈包装 环流 线性规划松弛 
曲面上旅行商问题的多项式时间近似方案被引量:2
《计算机研究与发展》2013年第3期657-665,共9页王刚 骆志刚 
欧氏旅行商问题(TSP)的多项式时间近似方案(PTAS)结合了递归剖分、动态规划两种方法.相似的技术已成功用于构造多个欧氏组合优化问题的PTAS.为进一步拓展该方法的适用范围,研究曲面上的TSP.观察到球面不像平面那样可以递归正则剖分,对...
关键词:旅行商问题 近似算法 多项式时间近似方案 凸壳 旋转卡壳 射影 
近似算法之测度视角
《计算机工程与科学》2012年第11期83-90,共8页王刚 骆志刚 李聪 黄旭慧 
标准近似、微分近似和占优分析是三种不同的近似算法度量方法。标准近似比度量近似解偏离最优解的相对误差。微分近似关注近似解解值在最优解值和最差解值所形成的区间内所处的位置。占优分析考虑近似解在所有可行解中的排名。本文综述...
关键词:近似算法 微分近似 占优分析 不可近似性 
球面旅行商问题常数及其实验分析
《计算机应用研究》2011年第12期4489-4491,共3页王刚 骆志刚 
给出了球面随机旅行商问题最优值的一个上界以及最优值期望的一个下界。猜想球面旅行商问题常数存在且与平面旅行商问题常数相等。所做两组数值实验支持该猜想,且显示球面比平面正方形更适宜作为二维旅行商问题常数的测试床。
关键词:旅行商问题 哈密顿回路 随机组合优化 
科学工作流管理系统中基于用户分组的角色访问控制被引量:1
《计算机工程与科学》2008年第5期84-87,97,共5页刘灿灿 骆志刚 张卫民 刘俊铖 王刚 
访问控制机制是科学工作流管理系统中安全控制的重要内容。本文在事务工作流系统中基于角色的访问控制模型的基础上,结合科学工作流的特点和需求,提出了基于用户分组的角色访问控制机制(UGRBAC);在科学工作流管理系统中增加单独的访问...
关键词:基于分组的角色访问控制(UGRBAC) 科学工作流管理 组合组件 授权机制 权限匹配 
检索报告 对象比较 聚类工具 使用帮助 返回顶部