张立昂

作品数：11被引量：18H指数：2
导出分析报告
供职机构：北京大学信息科学技术学院软件研究所更多>>
发文主题：组合优化函数类大尺寸参数提取方法小尺寸更多>>
发文领域：自动化与计算机技术理学更多>>
发文期刊：《计算机学报》《北京大学学报（自然科学版）》《科学通报》《计算机研究与发展》更多>>
所获基金：国家高技术研究发展计划国家重点基础研究发展计划国家自然科学基金国家科技攻关计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法被引量：2
《计算机工程与科学》2008年第10期21-23,26,共4页凤旺森 屈婉玲 王捍贫 张立昂 
国家863计划资助项目(2006AA01Z160)
在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造...
关键词：2-连通是一支配集 近似算法 无线自组织网络 虚拟主干网 
最大边染色的指数时间算法
《计算机研究与发展》2008年第z1期62-66,共5页凤旺森 张立昂 王捍贫 汤传喜 陈霄 
国家"八六三"高技术研究发展计划基金项目(2006AA01Z160)
最近,凤旺森,张立昂,曲婉玲,王捍贫对源于无线Mesh网络中的一个新的计算问题——最大边染色问题——提出了常数比近似算法.最大边染色问题要求对图的所有边染色,满足对任一顶点v,与其相关联的所有边所染的颜色种数不超过正整数q(q≥2),...
关键词：最大边染色问题 指数时间算法 回溯 
最小生成树问题在RMESH上的常数时间算法
《北京大学学报（自然科学版）》2006年第1期83-88,共6页陈鹏 霍金健 张立昂 
提出了在n2×mn2的RMESH模型上常数时间的最小生成树算法,并根据PRAM模拟RMESH的结论,得到了在PRAM上O(logn)时间的最小生成树算法。这2个并行算法的时间复杂度都是当前最好的。
关键词：RMESH 并行算法 最小生成树 
PRAM模型模拟RMESH模型的2种方案被引量：1
《北京大学学报（自然科学版）》2005年第3期465-475,共11页陈鹏 张立昂 
国家自然科学基金重点资助项目 (6 990 30 2 0 )
给出用PRAM模拟RMESH的2种方案:用n个处理器的PRAM CRCW模型模拟n×n个处理器的RMESH模型的时间复杂度为O(nlogn) ,用n2 个处理器的PRAM CRCW模型模拟n×n个处理器的RMESH模型的时间复杂度为O(logn) ,同时也给出了PRAM CREW和PRAM EREW...
关键词：PRAM RMESH 模拟 
基于XML的网上数学表达式显示技术被引量：10
《北京大学学报（自然科学版）》2003年第5期675-680,共6页李军国 张立昂 
国家重大基础研究项目 (973)资助项目 (G19990 32 70 6 )
提出了一种WEB上数学表达式显示技术的实现方案。该方案克服了以前网上数学表达式多为图形或使用特殊插件的弊端 ,使用IBM公司的XML4J解析器解析MathML描述的文档 ,用Java语言实现方案 ,以JavaApplet的形式完成了与常用网页开发工具的...
关键词：数学表达式 MATHML XML解析器 节点树 
两种平滑优化算法在一维情况下的比较研究被引量：3
《北京大学学报（自然科学版）》2003年第5期681-689,共9页崔鹏 张立昂 吉利久 高立 
973项目"信息技术中的应用理论和高性能软件"资助项目 (G19980 30 4 0 3)
平滑方法是全局优化的一种启发式方法 ,在分子构像优化问题中得到大量应用。扩散方程法和邻域平均法是平滑方法的两种实现方式。在一维情况下给出了邻域平均法的性质 ,通过数值实验比较了两种方法的性能。对类似Griewank函数的测试函数 ...
关键词：平滑方法 全局优化 扩散方程法 邻域平均法 Griewank函数 
NP组合优化近似计算的难度
《数学理论与应用》1999年第3期60-66,共7页张立昂 
九五国家重点科技攻关项目;北京大学自然科学预研基金
本文扼要介绍近二十年来在组合优化可近似性的研究方面所取得的进展，包括不可近似性的证明，对组合优化问题用逻辑描述的语法分类及其可近似性．
关键词：组合优化 NP难的 可近似性 
多背包问题近似计算的复杂性被引量：1
《科学通报》1996年第20期1896-1898,共3页张立昂 李路阳 黄雄 
国家"八六三"计划资助项目
设Π是最大化问题,A是关于Π的近似算法。对Π的每一个实例I,记 R_A(I)=OPT(I)/A(I), 其中OPT(I)是I的最优值,A(I)是算法A求得的近似解的值。记 R_A=inf{4r≥1:对所有的实例I,R_A(I)≤r}, R_A称作A的性能比。如果及_A<+∞,则称A具有常...
关键词：背包问题 组合优化 近似算法 复杂性 
关于若干函数类的多项式时间谱系(Ⅱ)
《中国科学（A辑）》1994年第9期973-979,共7页张立昂 
研究了4个关于函数的多项式时间谱系,讨论在这些谱系内部以及谱系之间不大可能有的关系,并给出这些函数类的完全问题。
关键词：多项式时间谱系 最优化问题 
关于若干函数类的多项式时间谱系(Ⅰ)被引量：1
《中国科学（A辑）》1994年第8期869-873,共5页张立昂 
对计数函数类＃Ｐ，Ｓｐａｎ－Ｐ和最优化数类Ｏｐｔ－Ｐ及Ｆ△２＾ｐ进行了推广，给出了４个关于函数的多项式时间谱系，证明了关于最优化函数的多项式时间谱系，与Ｋｒｅｎｔｅｌ定义的谱系是相同的，讨论了这些谱系自身以及谱系之间...
关键词：多项式时间谱 最优化问题 计数问题 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部