期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
三电平NPC变流器双调制波载波调制策略调制波最优解的研究 被引量:7
1
作者 李宁 王跃 +1 位作者 郭伟 王兆安 《电工技术学报》 EI CSCD 北大核心 2014年第10期38-48,共11页
在三电平NPC变流器的调制策略中,传统的载波调制策略会引发直流侧中点电压的波动,且该波动在特定的调制度和功率因数下不能通过调制波叠加零序分量法消除。本文分析了三电平NPC变流器双调制波载波调制策略的基本原理,并在此基础上提出... 在三电平NPC变流器的调制策略中,传统的载波调制策略会引发直流侧中点电压的波动,且该波动在特定的调制度和功率因数下不能通过调制波叠加零序分量法消除。本文分析了三电平NPC变流器双调制波载波调制策略的基本原理,并在此基础上提出了一类双调制波载波调制策略调制波的最优解。该类最优解一共有64个,它们具有如下特点:1可以实现任意调制度和功率因数下直流中点电压开关周期内无波动;2结果简单,无需复杂运算;3直流电压利用率是传统载波调制策略的1.154倍;4开关损耗在满足1的双调制波载波调制策略中为最小;5输出相电压THD特性在满足1的双调制波载波调制策略中为最小。仿真和实验结果验证了本文的分析。 展开更多
关键词 三电平npC变流器 中点电压波动 双调制波载波调制策略 最优解 直流电压利用率 开关损耗 输出相电压THD特性
下载PDF
三江源区适宜的小黑麦和饲用豌豆混播比例及施肥方法
2
作者 冯廷旭 林伟山 +4 位作者 向雪梅 李菲 张琳 魏希杰 德科加 《植物营养与肥料学报》 CAS CSCD 北大核心 2024年第8期1539-1553,共15页
【目的】三江源区地处青藏高原,是中国母亲河的发源地,也是牦牛等典型牲畜的重要草场。探索适宜的施肥方法和牧草作物混播比例,旨在提高牧草产量,减轻生态重要地区天然草场的放牧压力。【方法】于2022年在三江源地区进行了小黑麦和饲用... 【目的】三江源区地处青藏高原,是中国母亲河的发源地,也是牦牛等典型牲畜的重要草场。探索适宜的施肥方法和牧草作物混播比例,旨在提高牧草产量,减轻生态重要地区天然草场的放牧压力。【方法】于2022年在三江源地区进行了小黑麦和饲用豌豆的田间试验,试验材料为小黑麦品种‘青饲麦1号’和饲用豌豆品种‘青建1号’。设置3个施肥处理:不施肥(A_(1))、单施氮肥(尿素75 kg/hm^(2),A_(2))、氮磷配合施用(尿素75 kg/hm^(2)和过磷酸钙300 kg/hm^(2),A3);每个施肥处理下,分别设小黑麦和豌豆混合播种比例70∶30(B1)、50∶50(B_(2))和30∶70(B_3)。在豌豆盛花期刈割前,调查小黑麦和饲用豌豆株高、叶片形态指标(面积、周长、长度、宽度),及生物量和营养品质。【结果】与不施肥处理A_(1)相比,施肥处理(A_(2)和A_3)显著提高了牧草的鲜重和干重、蛋白质产量以及两种作物的株高和叶面积。A_(2)和A_3处理在上述指标上没有显著差异,但A_3处理叶宽的增幅显著高于A_(2)。A_(2)和A_3处理对两种牧草粗蛋白、可溶性糖、中性和酸性洗涤纤维含量均无显著影响,但A_(2)处理增加了粗脂肪含量。小黑麦和饲用豌豆的播种比例对两种作物的鲜重、干重、蛋白质产量和株高没有显著影响,但降低小黑麦播种比例增加了饲草粗脂肪和可溶性糖含量,显著降低了中性与酸性洗涤纤维含量。播种比例与施肥有显著的交互作用,A_3B_(1)的牧草鲜重和干重最高,分别比其他处理高36.09%~180.08%和62.27%~281.59%,叶面积和蛋白质、可溶性糖含量也最高。A_3B_(1)处理的小黑麦叶片周长比A_(1)B_(1)、A_(1)B_(2)和A1B3处理分别高15.76%、40.29%和54.51%,饲用豌豆叶面积比A1B1、A1B2和A1B3处理分别提高20.31%、14.06%和64.65%,饲草中性洗涤纤维含量分别比A1B1、A1B2和A1B3处理增加了7.15%、27.14%和17.89%。【结论】氮磷配施可显著提高牧草生产性能、叶片形态和牧草质量。小黑麦和饲用豌豆按70∶30的比例混合播种,牧草生产性能、叶片形态和质量均优于其他处理。因此,在高寒地区,建议推广小黑麦和饲用豌豆按70∶30的比例混合播种,并配施氮、磷肥。 展开更多
关键词 三江源地区 禾豆混播比例 氮磷配施 叶片形态 饲草产量 饲草品质
下载PDF
不同氮、磷配施对春玉米养分吸收和产量的影响 被引量:17
3
作者 柴颖 赵靓 +3 位作者 黄婷 毛家双 张扬 侯振安 《新疆农业科学》 CAS CSCD 北大核心 2015年第3期444-449,454,共7页
【目的】研究不同氮、磷配施对春玉米养分吸收特性及产量的影响,为氮、磷肥的合理施用提供依据。【方法】采用氮、磷不同配比施肥试验,研究玉米不同生育期干物质积累、养分吸收及产量与施肥量之间的关系,确定北疆春玉米合理的氮、磷肥... 【目的】研究不同氮、磷配施对春玉米养分吸收特性及产量的影响,为氮、磷肥的合理施用提供依据。【方法】采用氮、磷不同配比施肥试验,研究玉米不同生育期干物质积累、养分吸收及产量与施肥量之间的关系,确定北疆春玉米合理的氮、磷肥配施量。【结果】玉米对氮、磷素的吸收量均在灌浆期达到高峰,吸收百分比例分别占39.4%-55.3%和41.4%-50.3%,增施氮、磷肥均促进拔节期和吐丝期氮、磷素的吸收量。养分吸收比例随玉米生长而下降,N∶P2O5拔节期为1∶0.16,乳熟期变化为1∶0.84。【结论】适宜的氮、磷肥配比能有效促进玉米各生育阶段的干物质积累、养分吸收及产量的增加,其中高氮处理增加效果更显著。每100kg玉米籽粒,所吸收的N、P2O5、K2O养分平均值分别为2.92、1.02和0.13 kg,养分吸收比例为1∶0.35∶0.04。综合来看,处理N300P150为该研究区域玉米适宜的氮磷肥配施方式。 展开更多
关键词 氮磷配比 玉米 干物质积累 养分吸收 产量
下载PDF
不同氮磷配比对富士苹果幼树生长及^(15)N-尿素吸收、分配与利用的影响 被引量:24
4
作者 王富林 周乐 +4 位作者 李洪娜 门永阁 葛顺峰 魏绍冲 姜远茂 《植物营养与肥料学报》 CAS CSCD 北大核心 2013年第5期1102-1108,共7页
以3年生富士幼树为试材,采用15N同位素标记示踪法研究了不同氮磷配比施肥对富士苹果幼树生长和15N-尿素吸收、分配及利用的影响。试验设3个氮水平(N 110、165、220 kg/hm2,分别为N1、N2、N3)和3个磷水平(P2O5170、255、340 kg/hm2,分别... 以3年生富士幼树为试材,采用15N同位素标记示踪法研究了不同氮磷配比施肥对富士苹果幼树生长和15N-尿素吸收、分配及利用的影响。试验设3个氮水平(N 110、165、220 kg/hm2,分别为N1、N2、N3)和3个磷水平(P2O5170、255、340 kg/hm2,分别为P1、P2、P3),共9个处理。结果表明,不同氮磷配比处理间富士幼树总干重、叶绿素含量差异显著,以N1P2处理对总干重累积和提高叶绿素含量最佳,最适宜富士苹果幼树的生长。不同氮、磷处理间蒸腾速率差异显著,N2P3处理最大为2.24 mmol/(m2·s),N1P1、N1P2处理最低为1.43 mmol/(m2·s);光合速率则以N1P3处理最大为13.46μmol/(m2·s),N3P3处理最低为9.76μmol/(m2·s)。不同氮磷配比处理并没有改变树体各器官间N15丰度(Ndff)的高低顺序和15N分配规律,但同一器官的Ndff和15N分配率在不同处理间有所不同,在N1水平下富士幼树地上部新生营养器官(新梢、叶片)对15N的征调能力最好,且强于贮藏器官(主干、根);低、中氮(N1、N2)水平下磷用量与光合效率成正比,高氮(N3)水平下高磷强烈抑制光合效率。不同氮磷配比15N-尿素的利用率以N1P2处理最高为13.6%。综上所述,各氮磷配比处理中N1P2为最优处理,建议在富士幼树生产栽培中按照N1P2配比进行施肥。 展开更多
关键词 富士苹果 氮磷配比 15N-尿素 吸收 利用 分配
下载PDF
翻转距离星树问题的计算复杂度和近似算法 被引量:3
5
作者 朱大铭 马绍汉 雷鹏 《软件学报》 EI CSCD 北大核心 2002年第6期1117-1122,共6页
讨论基于基因组翻转距离的星型进化树问题的算法和复杂性.首先证明星树问题是NP-难解的,再证明该问题不存在绝对近似求解算法,最后给出一个求解星树问题的常数近似算法,近似性能比为2.
关键词 翻转距离星树问题 计算复杂度 近似算法 数据结构 星型进化树
下载PDF
一种点边带权最小生成树的近似算法 被引量:7
6
作者 李镇坚 朱洪 《计算机应用与软件》 CSCD 北大核心 2008年第1期12-13,共2页
在给定的一个除边有代价外点也有两种代价的图中,要求出一棵点边代价和最小的生成树。这个优化问题具有实际应用背景。证明了该问题是NP难的,并且也给出该问题的近似算法和近似度分析。
关键词 最小生成树 近似算法 近似度 np
下载PDF
独立多处理机任务静态调度问题的近似算法 被引量:3
7
作者 黄金贵 李荣珩 《软件学报》 EI CSCD 北大核心 2010年第12期3211-3219,共9页
研究独立多处理机任务静态调度问题Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行.该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法.分析了问题Pm|fix|Cmax和其中... 研究独立多处理机任务静态调度问题Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行.该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法.分析了问题Pm|fix|Cmax和其中所有任务都是单位处理机时间的特殊情形Pm|fix,p=1|Cmax的调度,并利用实例划分(split scheduling,简称SS)、首次满足优先(first fit,简称FF)和最大宽度优先(large wide first,简称LWF)等方法,构造了问题Pm|fix,p=1|Cmax的2m+1近似算法和问题Pm|fix|Cmax的2 m近似算法,优于目前已有文献的最好结果. 展开更多
关键词 多处理机任务调度 近似算法 近似比 np难问题
下载PDF
钙磷物质的量比对磷酸钙骨水泥性能的影响 被引量:5
8
作者 张涛 高杰维 +2 位作者 屈树新 李茂红 翁杰 《无机化学学报》 SCIE CAS CSCD 北大核心 2010年第6期957-962,共6页
本研究通过在磷酸钙骨水泥(calcium phosphate cement,CPC)固相配方中添加不同量的氯化钙(CaCl2),制备不同钙磷物质的量比的CPC,研究不同钙磷物质的量比对CPC性能的影响。测试CPC的初、终凝时间。将CPC体外模拟浸泡3d和7d,研究模拟生理... 本研究通过在磷酸钙骨水泥(calcium phosphate cement,CPC)固相配方中添加不同量的氯化钙(CaCl2),制备不同钙磷物质的量比的CPC,研究不同钙磷物质的量比对CPC性能的影响。测试CPC的初、终凝时间。将CPC体外模拟浸泡3d和7d,研究模拟生理条件下CPC的性能,分别利用X-射线衍射(XRD)、力学性能实验机、扫描电镜(SEM)等研究CPC相成分、抗压强度和断面微观形貌。通过化学滴定测定浸泡液中氯离子浓度。结果表明:提高钙磷物质的量比不会显著延长CPC凝结时间;模拟浸泡液中的氯离子浓度处于正常生理条件的范围内;随钙磷物质的量比的增加,水化后CPC的抗压强度显著提高,而经过体外模拟浸泡后,钙磷物质的量比为1.67和1.80的CPC的抗压强度明显下降;具有较高钙磷物质的量比的CPC体外模拟浸泡后,形成多孔结构、弱结晶类骨磷灰石的终产物。 展开更多
关键词 磷酸钙骨水泥 氯化钙 钙磷物质的量比
下载PDF
求图的最小顶点覆盖集的一个近似算法 被引量:8
9
作者 闫兴篡 殷建平 +1 位作者 蔡志平 刘湘辉 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2008年第7期1131-1135,共5页
已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略... 已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略.运用这些伪最小覆盖点选取启发式策略设计了一个近似算法.该算法不限制图的规模,时间复杂度为O(|V|2),近似比为4/3,接近已知的可能的近似比下界1.1666,低于2005年认为最低的近似比1.361.与同类算法相比,该算法设计思路清晰,容易理解,易于编程实现,执行效果好,是图的最小顶点覆盖集问题的近似算法的一个重要补充. 展开更多
关键词 最小顶点覆盖集 近似算法 近似比 运行时间 np难问题
下载PDF
有中断时间代价的一致并行机抢先调度问题 被引量:1
10
作者 孙广中 陈国良 +1 位作者 许胤龙 顾钧 《软件学报》 EI CSCD 北大核心 2002年第8期1606-1611,共6页
提出了一种具有中断时间代价的抢先调度问题(P|ptmn(d)|Cmax):在抢先调度中,一个任务发生一次中断,其总的执行时间会增加一个d.该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广泛的应用背景.证明了这是一个NP-hard问题,... 提出了一种具有中断时间代价的抢先调度问题(P|ptmn(d)|Cmax):在抢先调度中,一个任务发生一次中断,其总的执行时间会增加一个d.该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广泛的应用背景.证明了这是一个NP-hard问题,给出了一个时间复杂度为O(nlogn+m)的脱线近似算法LPT-Wrap,其近似比小于等于1.40825,并分析了P|ptmn(d)|Cmax的在线特性,给出一个线性时间复杂度的在线近似算法,其竞争比为2. 展开更多
关键词 调度问题 组合优化 时间代价 并行计算机 np问题
下载PDF
两台机器及时完工工件数最大化问题的近似算法 被引量:7
11
作者 沈灏 杨启帆 《高校应用数学学报(A辑)》 CSCD 北大核心 2003年第2期207-212,共6页
平行机排序问题 Pm∥ ∑uj当 m≥ 2时是一个 NP-难的问题 .本文利用求解 1∥ ∑ uj的 Moore算法构造了与 P2∥ ∑ uj等价的 P2∥ n -∑ uj问题的一个多项式时间近似算法 ,并证明了该算法的绝对性能比为 3/4 .此外还研究了机器带有准备... 平行机排序问题 Pm∥ ∑uj当 m≥ 2时是一个 NP-难的问题 .本文利用求解 1∥ ∑ uj的 Moore算法构造了与 P2∥ ∑ uj等价的 P2∥ n -∑ uj问题的一个多项式时间近似算法 ,并证明了该算法的绝对性能比为 3/4 .此外还研究了机器带有准备时间的问题 P2 ,ri∥ n-∑uj,并证明了在这种情况下算法的渐近性能比为 2 展开更多
关键词 平行机排序 np—难问题 近似算法 绝对性能比 渐近性能比
下载PDF
复合并行机F′2|m_1≥2,m_2=1|C_(max)排序问题的归并算法研究 被引量:2
12
作者 吕绪华 李寿贵 《经济数学》 2005年第2期177-182,共6页
在文献[1]中,已经证明了排序问题F′2|m1≥2,m2=1|Cmax是NP完全问题,没有好算法.本文提出了复合并行机F′2|m1≥2,m2=1|Cmax排序问题的一个启发式算法归并算法,并证明了该算法在最坏情况下的性能比(PerformanceRatio)是2m-1m,且优于文献... 在文献[1]中,已经证明了排序问题F′2|m1≥2,m2=1|Cmax是NP完全问题,没有好算法.本文提出了复合并行机F′2|m1≥2,m2=1|Cmax排序问题的一个启发式算法归并算法,并证明了该算法在最坏情况下的性能比(PerformanceRatio)是2m-1m,且优于文献[2]中算法. 展开更多
关键词 排序 装配式流水作业 np完全问题 启发式算法 性能比
下载PDF
低信噪比条件下多基阵检测融合系统建模与性能分析 被引量:2
13
作者 徐振华 黄建国 +1 位作者 张玲玲 张群飞 《系统工程与电子技术》 EI CSCD 北大核心 2011年第11期2418-2422,共5页
针对水下目标探测中的分布式检测融合问题,提出了一种低信噪比条件下的多基阵检测融合系统模型。基于水声信道估计和似然比检测原理,研究并比较了NP(Neyman-Pearson)准则下局部基阵判决采用二相相移键控(binary phase shift keying,BPSK... 针对水下目标探测中的分布式检测融合问题,提出了一种低信噪比条件下的多基阵检测融合系统模型。基于水声信道估计和似然比检测原理,研究并比较了NP(Neyman-Pearson)准则下局部基阵判决采用二相相移键控(binary phase shift keying,BPSK)和二进制启闭键控(on-off keying,OOK)两种调制方式时的检测融合性能。理论分析和仿真实验表明:在低信噪比条件下,与单基阵探测系统相比,利用本文提出的多基阵检测融合模型建立探测系统能够有效提高对未知目标的检测概率,模型的提出对于水下分布式目标探测系统的建立具有较高的理论参考价值。 展开更多
关键词 检测融合 低信噪比 似然比检测 np准则
下载PDF
求解MAFS问题的归并算法的性能比研究
14
作者 吕绪华 粟勤农 《武汉科技大学学报》 CAS 2006年第3期316-318,共3页
对M+1台机器的MAFS排序问题,在该问题的启发式算法的基础上作了进一步的研究。用一实例证明,MAFS排序问题的归并算法的性能比是上界可达的。
关键词 MAFS np完全问题 启发式算法 性能比
下载PDF
复合并行机排序问题启发式算法性能比的紧界研究
15
作者 吕绪华 胡荣 《武汉理工大学学报(信息与管理工程版)》 CAS 2006年第3期150-152,共3页
已证明装配式流水作业排序问题是NP完全问题,没有好算法。提出了该问题的启发式算法———归并算法,并证明了该算法在最坏情况下的性能比。用一个典型实例证明:此上界是可达的。
关键词 装配式流水作业 np完全问题 启发式算法 性能比
下载PDF
工件可拒绝排序问题综述 被引量:7
16
作者 张玉忠 《运筹学学报》 北大核心 2020年第2期111-130,共20页
可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个工件必须被加工,然而在实际中由于某些特殊原因,决策者会选择拒绝加工某些工件.把允许工件被拒绝的这类... 可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个工件必须被加工,然而在实际中由于某些特殊原因,决策者会选择拒绝加工某些工件.把允许工件被拒绝的这类问题称为工件可拒绝排序问题,有的文献称之为外包的排序问题.这些问题不仅具有很强的应用价值,在理论上也有重要的意义.近年来该领域受到越来越广泛的关注,新的研究成果不断涌现.现就离线、在线情况下的可拒绝排序问题的进展情况作了全面介绍,展示了已有的研究成果和新的问题,给出了此方面的比较重要的参考文献,旨在帮助感兴趣的读者迅速了解问题研究的进展并由此进入此研究领域的前沿. 展开更多
关键词 可拒绝排序 在线排序 离线排序 近似算法 复杂性 竞争比 np-难 PTAS FPTAS
下载PDF
Efficient Degradation 4-Nitrophenol by Photocatalysis from Modified TiO_2 Doped Copper
17
作者 郑凯 韩玉华 +2 位作者 张海云 李红艺 黄国正 《Journal of Donghua University(English Edition)》 EI CAS 2015年第5期831-835,共5页
In the present study,a film consisting of TiO_2 doped with copper was prepared for efficiently decomposing 4-nitrophenol(4-NP) by photocatalysis.The preparing process of TiO_2 doped with copper includes two procedures... In the present study,a film consisting of TiO_2 doped with copper was prepared for efficiently decomposing 4-nitrophenol(4-NP) by photocatalysis.The preparing process of TiO_2 doped with copper includes two procedures:preparing Ti(OH)_4 doped with copper and synthesizing anatase and rutile TiO_2 doped with copper.Ti(OH)_4 doped with copper could be achieved by hydrolyzing TiCl_4in the mixed solution containing deionized water and copper oxalate.The Ti(OH)_4 doped with copper can be gained successfully by the following procedures:rinsing,drying and vacuum drying.The Ti(OH)_4 doped with copper could be converted into anatase TiO_2 doped with copper and rutile TiO_2 doped with copper by incineration for 4.5 h at 723 and 1 073 K,respectively.Characterizations of anatase TiO_2 doped with copper and rutile TiO_2 doped with copper were determined by X-ray diffraction(XRD) and energy dispersion of X-ray(EDX).Anatase and rutile TiO_2 doped with copper were dissolved in a mixed solution containing isopropanol and diethylamine.Stainless electrode was submerged into with the solutions,the film of TiO_2 was formed by drying the thin layer at a ramp rate of 3℃/min until 373 K,and this temperature was held for 1 h.The temperature of the oven was subsequently increased to a final temperature of 823 K at a ramp rate of 3℃/min,and was held at this value for 1 h.The stainless steel covered with modified TiO_2 film was utilized as the anode.The stainless steel mesh was used as the cathode.The cathode and anode were connected with the source and immersed into the solution with 100 mg/L 4-NP.The whole reaction on photocatalysis was perfectly carried out after ultraviolet radiation and aerator were run.The experimental results showed that:cracking ratio of 4-NP ring,the removal ratio of chemical oxygen demand(COD) and total organic carbon(TOC) were respectively more than 90%,80% and 80% within 2 h.Degradation of 4-NP implied its potential application in associated wastewater. 展开更多
关键词 doped with copper 4-nitrophenol(4-np) cracking ratio of ring removal ratio of total organic carbon(TOC)
下载PDF
一个允许旋转的三维装箱算法
18
作者 沈灏 《杭州电子科技大学学报(自然科学版)》 1999年第4期59-67,共9页
本文讨论如何把一堆长、宽、高均不超过1 的矩形盒子装入一个底为1 ×1,高为正无穷的柱形箱子,使装箱高度Z为最小的问题。装箱过程中,要求小盒子的高与柱形箱的高平行,但允许小盒子作XOY 平面上的旋转。该问题为NP难... 本文讨论如何把一堆长、宽、高均不超过1 的矩形盒子装入一个底为1 ×1,高为正无穷的柱形箱子,使装箱高度Z为最小的问题。装箱过程中,要求小盒子的高与柱形箱的高平行,但允许小盒子作XOY 平面上的旋转。该问题为NP难的问题。本文提出一个多项式近似算法,其渐近性能比R∞≤2-75 。 展开更多
关键词 np难问题 多项式近似算法 渐近性能比
下载PDF
排序问题Fm‖Cmax的几种启发式算法在最坏情况下性能比上界的可达性研究
19
作者 杨汉兴 《武汉冶金科技大学学报》 1996年第4期502-506,共5页
Gonzalez和Sahni已证明:当m≥3时,排序问题FmCmax是NP困难问题,没有好算法。因此,很多学者提出了多种简单易行的启发式方法求这类问题的次优解,且对其中的GS算法和RS算法证明了在最坏情况下性能比C*... Gonzalez和Sahni已证明:当m≥3时,排序问题FmCmax是NP困难问题,没有好算法。因此,很多学者提出了多种简单易行的启发式方法求这类问题的次优解,且对其中的GS算法和RS算法证明了在最坏情况下性能比C*max(A)/C*max的上界不超过{m/2}*。本文用同一例子证明,对这两种算法,这一上界是可达的。 展开更多
关键词 性能 启发式算法 排序问题
下载PDF
Hardness and Methods to Solve CLIQUE
20
作者 朱大铭 栾峻峰 马绍汉 《Journal of Computer Science & Technology》 SCIE EI CSCD 2001年第4期388-391,共4页
The paper briefly reviews NP-hard optimization problems and their inapproximability. The hardness of solving CLIQUE problem is specifically dis- cussed. A dynamic-programming algorithm and its improved version for CLI... The paper briefly reviews NP-hard optimization problems and their inapproximability. The hardness of solving CLIQUE problem is specifically dis- cussed. A dynamic-programming algorithm and its improved version for CLIQUE are reviewed and some additional analysis is presented. The analysis implies that the improved algorithm, HEWN (hierarchical edge-weighted network), only provides a heuristic or useful method, but cannot be called a polynomial algorithm. 展开更多
关键词 algorithm np-HARDNESS approximation ratio dynamic programming COMPLEXITY
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部