多项式时间近似方案

作品数：25被引量：30H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李曙光张少强李国君李建平朱大铭更多>>
相关机构：山东大学曲阜师范大学云南大学郑州大学更多>>
相关期刊：《云南大学学报（自然科学版）》《西安工业大学学报》《曲阜师范大学学报（自然科学版）》《新型工业化》更多>>
相关基金：国家自然科学基金山东省自然科学基金国家重点基础研究发展计划云南省中青年学术和技术带头人后备人才项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 基金=国家重点基础研究发展计划x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
地理位置相关移动感知系统任务分配问题研究被引量：9
《计算机研究与发展》2014年第11期2374-2381,共8页杜扬 黄河 孙玉娥 李凡长 朱艳琴 黄刘生 
国家"九七三"重点基础研究发展计划基金项目(2011CB302905);国家自然科学基金项目(61202028;61303206);教育部高等学校博士学科点专项科研基金项目(20123201120010);广东省普及型高性能计算机重点实验室开放课题(SZU-GDPHPCL-2012-01)
随着智能手机应用的普及,移动感知技术已被认为是一种高效且成本低廉的环境数据收集方式.移动感知系统中地理位置相关的最优任务分配问题是一个NP难问题.为了解决该问题,提出了一种多项式时间的近似最优的任务分配算法.该算法首先引入...
关键词：移动感知 任务分配 近似算法 多项式时间近似方案 划分 
欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现被引量：3
《计算机研究与发展》2007年第10期1790-1795,共6页赵卫中 冯好娣 朱大铭 
国家自然科学基金项目(60603007;60573024);国家"九七三"重点基础研究发展规划基金项目(2005CCA04500);山东省自然科学基金项目(Q2006G01)
货郎担问题的实例是给定n个结点和任意一对结点{i,j}之间的距离di,j,要求找出一条封闭的回路,该回路经过每个结点一次且仅一次,并且费用最小,这里的费用是指回路上相邻结点间的距离和.货郎担问题是NP难的组合优化问题,是计算机算法研究...
关键词：货郎担问题 近似算法 多项式时间近似方案 计算复杂性 动态规划 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部