吴明

作品数：4被引量：11H指数：2
导出分析报告
供职机构：中国科学技术大学计算机科学与技术学院更多>>
发文主题：NP问题并行计算机可扩展性用户环境并行遗传算法更多>>
发文领域：自动化与计算机技术理学更多>>
发文期刊：《计算机研究与发展》《软件学报》《计算机学报》更多>>
所获基金：国家高技术研究发展计划国家教育部博士点基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
收缩背包问题的并行分枝界限算法被引量：1
《计算机研究与发展》2001年第6期741-745,共5页陈国良 吴明 顾钧 
国家"九七三"重点基础研究发展规化项目基金资助!(G19980 3 0 40 3 )
收缩背包问题 (collapsing knapsack problem,CKP)是 0 - 1背包问题的变体 ,其中背包的容量为所装物品数量的非增函数 ,针对并行计算的需要 ,在对 CKP问题分解的基础上 ,给出了求解每个子问题的分枝界限算法 ;提出了基于 MIMD- DM的收...
关键词：收缩背包问题 并行分枝界限算法 计算机 NP问题 
并行计算机用户环境的设计与实现被引量：6
《计算机学报》2000年第10期1021-1027,共7页吴明 陈国良 孙凝晖 
国家"八六三"高技术研究发展计划!(86 3 -3 0 6 -ZD0 1-0 2 -3 )
随着计算机技术的飞速发展 ,并行计算机用户环境的设计日益成为一个至关重要的问题 ,它是并行计算机用户的工作平台 .并行计算机用户环境的优劣将直接影响到高性能计算机的发展和应用 .文中分析了并行计算机用户环境设计中存在着的诸多...
关键词：用户环境 并行计算机 可扩展性 设计 
立体堆与分枝界限算法被引量：1
《软件学报》2000年第7期984-989,共6页武继刚 陈国良 ustc.edu.cn 吴明 
教育部博士点基金!(No.970 3825)资助
分枝界限算法是解决组合优化问题的常用方法之一 .对于给定的问题和分枝策略 ,算法的运行时间取决于实现算法的数据结构 .该文讨论了立体堆及其上的插入、删除算法 ;通过将分枝界限算法的运作过程与排序过程建立对应关系 ,给出了一般分...
关键词：立体堆 分枝界限算法 组合优化问题 NP问题 
并行遗传算法在弧岛模型上的设计和分析被引量：3
《软件学报》1997年第A00期9-14,共6页吴明 
本文探讨了遗传算法的并行化原理；给出了并行遗传算法弧岛模型上的具体实现方法；分析和比较了用串行遗传算法和并行遗传算法求解ＴＳＰ的实验结果，获得了接近线性的加速比，最后讨论了相关参数对实验结果的影响。
关键词：并行遗传算法 弧岛模型 货郎担问题 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部