期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
工件带链约束和尺寸的并行批排序 被引量:3
1
作者 马冉 姚景景 郑玉歌 《河南理工大学学报(自然科学版)》 CAS 2011年第4期502-504,共3页
主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法.
关键词 分批排序 近似算法 最差性能比 优先约束
下载PDF
最差性能最优的稳健宽带Capon波束形成算法 被引量:3
2
作者 陈明建 罗景青 +1 位作者 唐希雯 冯剑 《宇航学报》 EI CAS CSCD 北大核心 2013年第3期434-441,共8页
针对常规Capon波束形成易受期望信号导向矢量失配的影响,提出了一种基于广义特征值分解的稳健宽带Capon波束形成算法。算法利用空间响应偏差约束实现宽带频率不变波束形成,同时增加期望信号导向矢量的不确定集约束,改善了算法对导向矢... 针对常规Capon波束形成易受期望信号导向矢量失配的影响,提出了一种基于广义特征值分解的稳健宽带Capon波束形成算法。算法利用空间响应偏差约束实现宽带频率不变波束形成,同时增加期望信号导向矢量的不确定集约束,改善了算法对导向矢量偏差的稳健性,推导出自适应权矢量的两类近似闭式解。仿真结果表明,与现有的稳健宽带波束形成算法相比,算法在改善波束频响一致性的同时,提高了阵列输出信干噪比,对期望信号导向矢量的误差具有很好的稳健性。 展开更多
关键词 宽带波束形成 稳健CAPON波束形成 导向矢量误差 最差性能最优 空间响应偏差约束
下载PDF
机器使用有限制的两台同类机排序 被引量:1
3
作者 李红英 苏纯洁 《华东理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期512-516,共5页
研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。
关键词 同类机 使用限制 算法 性能比
下载PDF
基于WCET的多核共享资源冲突分析与约束研究 被引量:1
4
作者 甘志华 古志民 +1 位作者 安立奎 赵鑫 《计算机科学》 CSCD 北大核心 2014年第8期19-24,54,共7页
随着片上多核处理器在嵌入式实时系统中的应用,片上共享资源给任务的WCET分析带来诸多挑战,使得对多核共享资源冲突问题的研究变得非常重要。依据研究的目标,可以把目前已有的研究分为面向共享资源冲突分析和面向共享资源冲突约束两大... 随着片上多核处理器在嵌入式实时系统中的应用,片上共享资源给任务的WCET分析带来诸多挑战,使得对多核共享资源冲突问题的研究变得非常重要。依据研究的目标,可以把目前已有的研究分为面向共享资源冲突分析和面向共享资源冲突约束两大类。对于面向共享资源冲突分析问题,探讨了不同共享资源冲突产生的原因,概括和比较了典型的冲突分析方法的优势和局限性;对于面向共享资源冲突约束问题,给出了其主要的研究内容,并评述和分析了几种主流的冲突约束方法。最后针对目前的研究状况指出了一些研究方向。 展开更多
关键词 片上多核处理器 最坏执行时间 冲突分析 冲突约束
下载PDF
带运输时间和一个不可用约束的两台平行机排序 被引量:1
5
作者 陈伯龙 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第4期140-144,共5页
考虑了两台平行机的排序问题,其中一台机器带有一个固定的不可用约束区间,任务的加工是不可中断的,而且每一个任务带有一个运输时间,目标函数是最小化最大运输完工时间.这个问题是强NP-难的.提出一个最坏情况比是8/5的多项式时间近似算... 考虑了两台平行机的排序问题,其中一台机器带有一个固定的不可用约束区间,任务的加工是不可中断的,而且每一个任务带有一个运输时间,目标函数是最小化最大运输完工时间.这个问题是强NP-难的.提出一个最坏情况比是8/5的多项式时间近似算法,并指出这个界是紧界.同时还用动态规划方法求解该问题. 展开更多
关键词 不可用约束 运输时间 最坏情况比 近似算法 动态规划
下载PDF
最差环境下宽带恒定束宽波束形成
6
作者 廖艳苹 商飞 《电子科技》 2014年第8期138-141,共4页
宽带恒定束宽波束形成可实现宽带信号带宽内波束图主瓣宽度恒定,在传统的抽头线延迟阵列中,恒定束宽波束形成可设计为凸优化的方法,该方法可扩展到阵列延迟线阵列宽带波束形成,文中提出一种可用于最差环境中导向向量失配条件下,基于SRV... 宽带恒定束宽波束形成可实现宽带信号带宽内波束图主瓣宽度恒定,在传统的抽头线延迟阵列中,恒定束宽波束形成可设计为凸优化的方法,该方法可扩展到阵列延迟线阵列宽带波束形成,文中提出一种可用于最差环境中导向向量失配条件下,基于SRV约束的恒定束宽波束形成方法,Matlab仿真实验表明了算法的正确性和有效性。 展开更多
关键词 波束形成 恒定束宽 最差环境 SRV约束 MVDR
下载PDF
工件有优先约束和尺寸的单机分批排序问题 被引量:1
7
作者 马冉 张玉忠 《滨州学院学报》 2006年第3期18-22,共5页
研究了工件有优先约束和尺寸大小关系的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP—完备的.对工件加工时间相同和有特殊到达时间的情况给出了它的近似算法,并证明其最差性能比不超过2.
关键词 分批排序 近似算法 最差性能比 优先约束
下载PDF
相位响应固定幅度响应约束的稳健波束形成方法 被引量:3
8
作者 虞泓波 冯大政 解虎 《电子与信息学报》 EI CSCD 北大核心 2015年第7期1688-1694,共7页
传统的幅度约束波束形成器是一个非凸问题,需将原始模型化为线性规划进行间接求解。该文针对均匀线阵提出一种相位响应固定幅度响应约束(PFMC)的稳健波束形成方法。利用权矢量逆序列对应的传递函数与阵列响应函数只差一个相位因子这一性... 传统的幅度约束波束形成器是一个非凸问题,需将原始模型化为线性规划进行间接求解。该文针对均匀线阵提出一种相位响应固定幅度响应约束(PFMC)的稳健波束形成方法。利用权矢量逆序列对应的传递函数与阵列响应函数只差一个相位因子这一性质,将阵列响应的相位设置为固定的线性相位,仅对阵列响应的实数幅度进行约束,从而得到一个凸的代价函数,最优权矢量可以利用内点法求出。同时考虑到协方差矩阵误差,利用最坏(WC)情况性能最优原理提出PFMC-WC算法改善PFMC的性能。与传统幅度约束波束形成器相比,减少了约束个数并省掉了恢复权矢量过程,从而降低了计算量。此外,由于相位响应得到保证,该文算法相对于传统算法具有更好的性能。仿真实验验证了该文算法的有效性。 展开更多
关键词 阵列信号处理 稳健波束形成 相位响应固定幅度响应约束 最坏情况性能最优
下载PDF
带有安全距离约束的无交叉岸桥调度问题 被引量:1
9
作者 宣鑫乐 张安 +1 位作者 陈永 陈光亭 《杭州电子科技大学学报(自然科学版)》 2018年第2期89-92,共4页
研究了带有安全距离约束的无交叉岸桥调度问题。其中,安全距离指相邻岸桥同时作业时必须间隔一定数量的船舱,目标是极小化轮船的装卸时间。并对岸桥带有1个船舱安全距离的2台和3台情景设计了调度算法,并证明了算法的最坏情况界分别为4/3... 研究了带有安全距离约束的无交叉岸桥调度问题。其中,安全距离指相邻岸桥同时作业时必须间隔一定数量的船舱,目标是极小化轮船的装卸时间。并对岸桥带有1个船舱安全距离的2台和3台情景设计了调度算法,并证明了算法的最坏情况界分别为4/3和3/2。 展开更多
关键词 安全距离 无交叉作业 周度 近似算法 最坏情况分析
下载PDF
一类带特殊序约束的三台机流水作业排序问题
10
作者 陈占文 张安 +1 位作者 陈永 陈光亭 《杭州电子科技大学学报(自然科学版)》 2020年第3期88-91,共4页
研究单位工件、有序约束的三台机流水作业排序问题,目标是极小化工件的最大完工时间。在序约束关系形成最长链图结构的情形下,首先对其顶点(工件)集进行自然分层,然后在相邻顶点层之间尽可能寻找一对相容工件,最后将每一层工件在三台流... 研究单位工件、有序约束的三台机流水作业排序问题,目标是极小化工件的最大完工时间。在序约束关系形成最长链图结构的情形下,首先对其顶点(工件)集进行自然分层,然后在相邻顶点层之间尽可能寻找一对相容工件,最后将每一层工件在三台流水作业机上进行最优排序,并由一对相容工件衔接相邻层,得到最坏情况界不超过3/2的多项式时间近似算法。通过构造实例进一步证明了界是紧的。 展开更多
关键词 流水作业 序约束 最长链图 近似算法 最坏情况分析
下载PDF
On Broadband Adaptive Beamforming in the Presence of Correlated Interferences 被引量:1
11
作者 Jing-Ran Lin Qi-Cong Peng Huai-Zong Shao Tai-Liang Ju 《Journal of Electronic Science and Technology of China》 2007年第2期175-179,共5页
A novel approach of unitarily interpolated array MVDR (UIA-MVDR) is proposed, aiming at avoiding the signal cancellation caused by broadband signal-correlated interferences. UIA-MVDR belongs to the classic approache... A novel approach of unitarily interpolated array MVDR (UIA-MVDR) is proposed, aiming at avoiding the signal cancellation caused by broadband signal-correlated interferences. UIA-MVDR belongs to the classic approaches of spectral averaging. However, it is distinguished from the conventional interpolated array MVDR (IA-MVDR) by two points: 1) It imposes a unitary constraint on the transform matrices. 2) It only optimizes the worst-case performance of array manifold approximation. As a result, the restriction on the order of Bessel function expansion is released, so that very accurate approximation can be achieved even in the case of small or middle arrays. Compared with many related approaches, UIA-MVDR destroys the correlation more completely and then achieves better performance. Its excellent performance in both correlated and uncorrelated broadband interferences suppression is confirmed via a n umber of numerical examples. 展开更多
关键词 Broadband adaptive beamforming correlated interferences spectral averaging unitary constraint worst-case performance optimization.
下载PDF
An improved heuristic for one-machine scheduling with delays constraints
12
作者 杜东雷 韩继业 陈礴 《Science China Mathematics》 SCIE 1997年第7期680-686,共7页
An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optim... An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optimally. 展开更多
关键词 scheduling precedence constraintS HEURISTIC worst-case performance ratio.
原文传递
基于最差性能最优的稳健宽带恒定束宽波束形成 被引量:1
13
作者 刘成城 赵拥军 +1 位作者 刘亚奇 杨静 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第3期89-94,共6页
针对存在指向误差时传统宽带波束形成器性能下降的问题,提出一种基于最差性能最优的稳健宽带恒定束宽自适应波束形成算法.该算法首先利用空间响应变化约束,实现宽带恒定束宽;然后在约束边界上推导最差性能最优方法的等式约束表达式,并... 针对存在指向误差时传统宽带波束形成器性能下降的问题,提出一种基于最差性能最优的稳健宽带恒定束宽自适应波束形成算法.该算法首先利用空间响应变化约束,实现宽带恒定束宽;然后在约束边界上推导最差性能最优方法的等式约束表达式,并利用拉格朗日乘子法求解最优权矢量;最后给出了拉格朗日乘子的取值范围.仿真实验和理论分析表明:该算法在实现恒定束宽的同时具有较高的阵列输出性能和较好的稳健性;另外,该算法的参数选取方法较为简单,避免了传统最差性能最优方法中的广义特征值分解、牛顿迭代及二阶锥规划求解等,计算量较低. 展开更多
关键词 自适应 波束形成 宽带 稳健 最差性能最优 恒定束宽 空间响应变化约束
原文传递
基于最坏情景理论的连云港土地利用变化情景模拟 被引量:11
14
作者 杨小艳 凌宇 +2 位作者 李龙 陈龙高 陈龙乾 《资源科学》 CSSCI CSCD 北大核心 2019年第6期1082-1092,共11页
预测和模拟土地利用情景变化对于进一步评估土地利用变化的生态环境影响以及优化土地利用规划方案具有重要作用。本文基于最坏情景理论,以基于人工神经网络(ANN)和元胞自动机(CA)的FLUS模型为支持,模拟了最坏情景模式(WSB)和非最坏情景... 预测和模拟土地利用情景变化对于进一步评估土地利用变化的生态环境影响以及优化土地利用规划方案具有重要作用。本文基于最坏情景理论,以基于人工神经网络(ANN)和元胞自动机(CA)的FLUS模型为支持,模拟了最坏情景模式(WSB)和非最坏情景模式下(NWSB)的沿海城市连云港2020年土地利用变化。结果表明:①基于生态因子耐受度测算得出研究区最坏情景区域共计489.67 km^2,该区域主要包括连云港中部云台山国家自然保护区内海拔较高、坡度较大、分布大量天然林地的区域以及重要的河流湖泊水库等生态水体;②两种情景模式下城镇用地均有较大程度的扩张,在WSB情景下城镇用地扩张避开了最坏情景区域;③由于村庄的存量利用率较高,因此在WSB模式下对于耕地的占用相对较小,表明该模式下可在一定程度上减少村庄建设对耕地的占用,从而提高了存量建设用地的使用效率;④由于最坏情景区域的约束和限制转化作用,城镇用地扩张在WSB模式下不得不占用更多的耕地,从而对耕地保护工作提出了更高的要求。基于最坏情景理论进行土地利用变化模拟对于生态环境保护及区域可持续发展具有重要的支撑作用,因而既可为区域土地规划和管理提供支持,也可为其他地区土地利用模拟提供参考和借鉴。 展开更多
关键词 最坏情景理论 生态因子耐受度 土地利用变化 情景模拟 连云港
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部