辽宁省自然科学基金(20051082)

作品数：6被引量：19H指数：3
导出分析报告
相关作者：江贺张宪超陈国良李明楚钟炜更多>>
相关机构：大连理工大学中国科学技术大学中国科学院软件研究所更多>>
相关期刊：《科学通报》《计算机研究与发展》《计算机学报》更多>>
相关主题：NP-难解启发式算法信任模型动态授权网格计算更多>>
相关领域：自动化与计算机技术理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于反馈机制的网格动态授权新模型被引量：10
《计算机学报》2009年第11期2187-2199,共13页李明楚 杨彬 钟炜 田琳琳 江贺 胡红钢 
国家自然科学基金(90715037;60673046;60805024);辽宁省自然科学基金(20051082);高等学校博士学科点基金(200801410028);重庆科技局自然科学计划项目(2007BA2024);国家"九七三"重点基础研究发展规划项目基金(2007CB714205)资助
网格现有的授权系统存在静态性问题,表现为没有提供机制来反馈用户对授予的权限的使用情况.当一个本来可信的用户或服务变成不可信时,授权系统不能及时发现,对其权限进行调整可能导致恶意用户对网格系统的破坏.因此,在授权系统中建立反...
关键词：反馈机制 群组授权服务 信任模型 动态授权 网格计算 
二次分配问题的骨架分析与算法设计被引量：3
《中国科学（E辑）》2008年第2期209-222,共14页江贺 张宪超 陈国良 李明楚 
国家自然科学基金(批准号:60673046,60673066);辽宁省自然科学基金(批准号:20051082);大连理工大学青年教师培养基金资助项目
骨架分析是近年来NP-难解问题研究的热点,对于衡量问题的相变、难度及算法设计具有重要意义.骨架的理论分析及在算法设计方面的应用还处于起步阶段.从QAP问题入手,对QAP骨架进行了理论分析,证明寻找QAP问题的骨架属于NP-难解问题,不存...
关键词：二次匹配问题 NP-难解 骨架分析 偏移实例 元启发算法 
带多项式量级约束条件的多商品流BWTSP线性规划被引量：1
《计算机研究与发展》2007年第10期1796-1800,共5页江贺 张宪超 车皓阳 陈国良 
国家自然科学基金项目(60673046;60673066);辽宁省自然科学基金项目(20051082);大理理工大学青年教师培养基金项目
黑白旅行商问题(BWTSP)是近年来出现的新NP-难解问题,根据图中边是否对称可以分为无向BWTSP和有向BWTSP两种.现有无向BWTSP的Ghiani线性规划中约束条件数目为指数多个.权值阈值等于+∞的有向BWTSP通过转换为RATSP问题而存在多项式个约...
关键词：黑白旅行商问题 NP-难解 线性规划 完全算法 商品流 
图的二分问题唯一全局最优解实例与骨架计算复杂性被引量：3
《科学通报》2007年第17期2077-2081,共5页江贺 张宪超 陈国良 
国家自然科学基金(批准号:60673046;60673066);辽宁省自然科学基金(批准号:20051082);大连理工大学青年教师培养基金资助项目
骨架分析是近年来理论计算机科学研究的热点,对于NP-难解问题的启发式算法设计具有重要意义.由于骨架计算复杂性研究十分困难,现有的骨架分析方法多采用实验统计手段.针对现有方法中存在的骨架规模小的缺陷,给出图的二分问题GBP(graph b...
关键词：图的二分问题 NP-难解 骨架分析 唯一全局最优解实例 计算复杂性 
有向黑白旅行商问题被引量：4
《计算机学报》2007年第3期431-439,共9页江贺 张宪超 陈国良 
国家自然科学基金重大项目(90412007);国家自然科学基金(60503003);辽宁省自然科学基金(20051082);大连理工大学青年教师培养基金资助
黑白旅行商问题是经典旅行商问题的推广,在基于SONET技术的光纤网络设计、航线调度等领域具有广泛的应用.已有研究工作集中在无向黑白旅行商问题上.文章研究该问题的更一般形式——有向黑白旅行商问题.首先,给出了有向黑白旅行商问题的...
关键词：有向黑白旅行商问题 NP-难解 混合整数线性规划 启发式算法 
黑白二次分配问题被引量：1
《计算机学报》2007年第3期440-447,共8页江贺 张宪超 陈国良 李明楚 
国家自然科学基金重大项目(90412007);国家自然科学基金(60503003);辽宁省自然科学基金(20051082);大连理工大学青年教师培养基金资助
二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束条件:将设备分为黑白两色,其中白色设备要求与至少一个黑...
关键词：黑白二次分配问题 NP-难解 启发式算法 黑白图 支配集 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部