检索结果-南通市图书馆

A SIMPLE PROOF OF THE INEQUALITY R_M(MF(κ))≤1.2+(1/2~κ) IN MULTIPROCESSOR SCHEDULING

在线全文

学校读者我要写书评

暂无评论

Acta Mathematicae Applicatae Sinica 1992年第3期8卷 245-251页

作者：越民义 HANS KELLERER 俞忠良 Institute of Applied Mathematics Academia Sinica Beijing 100080 China Institut fur Mathematik Technische Universitat GrazA-8010 GrazAustria. Mathematics Section Nanjing Forestry UniversityNanjing 200028China Institut fur MathematikTechnische Universitat GrazA-8010 GrazAustria.e consider the well-known problem of scheduling n independent tasks nonpreemptivelyon m identical processors with the objective of minimizing the makespan. Coffman Garey andJohnson described an algorithm MULTIFIT based on bin-packing with a worst case performancebetter than the LPT-algorithm. The bound 1.22 obtained by them was claimed by Friesen in1984 that it can be improved to 1.2. In this paper we give a simp1e proof for this bound.

We consider the well-known problem of scheduling n independent tasks nonpreemptivelyon m identical processors with the objective of minimizing the makespan. Coffman, Garey andJohnson described an algorithm MULTIFIT, based on bin-packing, with a worst case performancebetter than the LPT-algorithm. The bound 1.22 obtained by them was claimed by Friesen in1984 that it can be improved to 1.2. In this paper we give a simp1e proof for this bound.

关键词： ffd IN MULTIPROCESSOR SCHEDULING A SIMPLE PROOF OF THE INEQUALITY R_M MF

在线全文

学校读者我要写书评

暂无评论

基于NURBS权因子调整的ffd直接操作

计算机学报 2002年第9期25卷 910-915页

作者：张慧孙家广清华大学计算机科学与技术系北京100084

ffd(Free- Form Deform ation)是计算机动画和变形中最重要的方法之一 .ffd的直接操作为变形提供了更直观更方便的控制手段 .该文用约束优化方法 ,通过调整张量积网格控制点对应的权因子 ,解决基于 NURBS的ffd直接操作问题 ,给出了变形... 详细信息

ffd(Free- Form Deform ation)是计算机动画和变形中最重要的方法之一 .ffd的直接操作为变形提供了更直观更方便的控制手段 .该文用约束优化方法 ,通过调整张量积网格控制点对应的权因子 ,解决基于 NURBS的ffd直接操作问题 ,给出了变形物体在单点和多点约束下 ffd直接操作的解 ,使变形后的物体通过给定的目标点 .该方法计算简便 ,易于实现 .文中给出的变形实例也表明 ,变形结果比较自然 .

关键词： NURBS权因子调整 ffd 直接操作约束优化计算机动画几何变换变形

Gffd:Generalized free-form deformation with scalar fields

在线全文

学校读者我要写书评

暂无评论

Journal of Zhejiang University-Science A(Applied Physics & Engineering) 2003年第6期4卷 2-8页

作者：秦绪佳华炜方向鲍虎军彭群生 State Key Lab. of CAD & CG Hangzhou 310027 China State Key Lab. of CAD & CG Zhejiang University

The novel free form deformation(ffd) technique presented in the paper uses scalar fields defined by skeletons with arbitrary topology. The technique embeds objects into the scalar field by assigning a field value to each point of the objects. When the space of the skeleton is changed, the distribution of the scalar field changes accordingly, which implicitly defines a deformation of the space. The generality of skeletons assures that the technique can freely define deformable regions to produce a broader range of shape deformations.

关键词： ffd Computer aided geometric design(CAGD) Computer aided design(CAD) Scalar field

THE ffd ALGORITHM FOR THE BIN PACKING PROBLEM WITH KERNEL ITEMS

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Applied Mathematics(A Journal of Chinese Universities) 1998年第3期13卷 97-102页

ＴＨＥＦＦＤＡＬＧＯＲＩＴＨＭＦＯＲＴＨＥＢＩＮＰＡＣＫＩＮＧＰＲＯＢＬＥＭＷＩＴＨＫＥＲＮＥＬＩＴＥＭＳＺＨＡＮＧＧＵＯＣＨＵＡＮＡＮＤＹＡＯＥＮＹＵＡｂｓｔｒａｃｔ．ＴｈｅＦＦＤａｌｇｏｒｉｔｈｍｉｓｏｎｅｏｆｔ... 详细信息

ＴＨＥＦＦＤＡＬＧＯＲＩＴＨＭＦＯＲＴＨＥＢＩＮＰＡＣＫＩＮＧＰＲＯＢＬＥＭＷＩＴＨＫＥＲＮＥＬＩＴＥＭＳＺＨＡＮＧＧＵＯＣＨＵＡＮＡＮＤＹＡＯＥＮＹＵＡｂｓｔｒａｃｔ．ＴｈｅＦＦＤａｌｇｏｒｉｔｈｍｉｓｏｎｅｏｆｔｈｅｍｏｓｔｆａｍｏｕｓａｌｇｏｒ...

关键词： ffd THE PACKING BIN ALGORITHM

在线全文

学校读者我要写书评

暂无评论

山前带逆掩构造保幅ffd叠前深度偏移

石油地球物理勘探 2011年第5期46卷 720-724,836+662页

作者：吕彬王西文王宇超苏勤杨飚林明强中国石油勘探开发研究院西北分院甘肃兰州730020 中国石油吐哈油田公司新疆哈密839009

山前带逆掩构造区上覆高速地层对地震波传播能量具有比较严重的屏蔽作用,因而导致逆掩下伏构造成像比较困难。如今广泛采用的Kirchhoff积分法叠前深度偏移由于其自身算法的限制难以对其精确成像。基于此,本文引入了保幅ffd(傅里叶有限差... 详细信息

山前带逆掩构造区上覆高速地层对地震波传播能量具有比较严重的屏蔽作用,因而导致逆掩下伏构造成像比较困难。如今广泛采用的Kirchhoff积分法叠前深度偏移由于其自身算法的限制难以对其精确成像。基于此,本文引入了保幅ffd(傅里叶有限差分)叠前深度偏移方法,通过在传统延拓算子的基础上增加振幅恢复项求得保幅延拓算子,并给出保幅偏移的成像条件,从而实现了保幅ffd叠前深度偏移。数值试验及实际资料处理结果均表明:该方法能够有效补偿地震波场传播中的能量损失,提高逆掩下伏构造的成像质量。

关键词：山前带逆掩构造单程波方程保幅偏移 ffd

基于ffd技术的民用运输机翼尖装置设计研究

在线全文

学校读者我要写书评

暂无评论

西北工业大学学报 2015年第4期33卷 533-539页

作者：李宇飞白俊强郭博智杨体浩何小龙西北工业大学航空学院陕西西安710072 上海飞机设计研究院上海200232

首先探究了融合式翼梢小翼倾斜角、高度以及安装角对民用运输机气动特性的影响。然后基于多区域自由变形(ffd,free form deformation)技术、拉丁超立方取样方法(LHS,latin hypercube sampling)、Kriging代理模型以及改进的粒子群算法构... 详细信息

首先探究了融合式翼梢小翼倾斜角、高度以及安装角对民用运输机气动特性的影响。然后基于多区域自由变形(ffd,free form deformation)技术、拉丁超立方取样方法(LHS,latin hypercube sampling)、Kriging代理模型以及改进的粒子群算法构建优化设计系统,对融合式翼梢小翼应用优化系统,通过对ffd控制体框架的合理布置,实现了多个控制框架对融合式翼梢小翼的自由变形参数化设计。优化设计结果表明,设计后的融合式翼梢小翼较原始构型减阻效果有明显改善。并通过与"翼尖延伸"、"涡扩散器"和"双叉弯刀"等3种翼尖装置进行调参对比分析,得出一些对翼尖装置设计具有参考价值的结论。

关键词：民用运输机翼尖装置 ffd 技术粒子群算法 Kriging 代理模型

在线全文

学校读者我要写书评

暂无评论

基于自由变形技术的汽车气动减阻优化

机械工程学报 2017年第9期53卷 135-143页

作者：汪怡平王涛黎帅吉林大学汽车仿真与控制国家重点实验室长春130025 武汉理工大学现代汽车零部件技术湖北省重点实验室武汉430070 湖南中车时代电动汽车股份有限公司株洲412007

针对目前汽车气动减阻中基于工程师经验的试凑法所存在的盲目性和低效性,以及气动优化设计中车身曲面难于参数化等问题,将自由变形(Free form deformation,ffd)技术引入汽车气动减阻优化设计中,为减阻优化设计提供一种快速、有效的参数... 详细信息

针对目前汽车气动减阻中基于工程师经验的试凑法所存在的盲目性和低效性,以及气动优化设计中车身曲面难于参数化等问题,将自由变形(Free form deformation,ffd)技术引入汽车气动减阻优化设计中,为减阻优化设计提供一种快速、有效的参数化方法。当前的研究以某款轿车模型为研究对象,根据优化的拉丁方试验设计构建样本空间,并采用ffd方法对各样本点模型进行参数化;通过CFD仿真获得各样本的气动阻力系数;采用Kriging模型构建近似模型;利用多岛遗传算法求解近似模型的最优值;根据优化结果重新构建最优模型并采用CFD计算其气动阻力系数。计算结果显示优化后轿车模型的气动阻力系数减少了4.09%,表明ffd方法在汽车气动减阻优化中有很好的应用效果。

关键词：气动减阻 ffd CFD仿真 Kriging模型

在线全文

学校读者我要写书评

暂无评论

通用飞机高升力层流翼型优化设计研究

西北工业大学学报 2017年第2期35卷 339-347页

作者：刘远强李天白俊强徐家宽张煜沈阳飞机设计研究所辽宁沈阳110035 沈阳航空航天大学辽宁省通用航空重点实验室辽宁沈阳110136 西北工业大学航空学院陕西西安710072

针对某型通用飞机设计状态,基于自由变形(ffd)技术参数化方法以及NSGA-Ⅱ多目标优化算法进行了高升力层流翼型的优化设计。优化以GAW-1翼型为基础出发,考虑前后梁对厚度的要求,对偏重巡航、爬升特性设计了所需的高升力层流翼型,并对进... 详细信息

针对某型通用飞机设计状态,基于自由变形(ffd)技术参数化方法以及NSGA-Ⅱ多目标优化算法进行了高升力层流翼型的优化设计。优化以GAW-1翼型为基础出发,考虑前后梁对厚度的要求,对偏重巡航、爬升特性设计了所需的高升力层流翼型,并对进一步考虑失速特性的翼型优化设计进行了分析。设计过程考虑自然转捩工况,使用Menter k-ω SST两方程湍流模型和γ-Re_(θt)转捩模型对设计进行评估,并对先优化后缩比厚度和直接按照目标厚度优化的翼型气动特性进行对比。设计结果表明,优化的翼型满足层流设计要求,在优化系列厚度翼型时使用优化好的翼型作为基础翼型,可以提升优化的效率,所提出的方法可为通用航空飞机高升力层流翼型设计提供参考。

关键词：通用飞机自然层流高升力翼型翼型设计遗传算法 ffd

在线全文

学校读者我要写书评

暂无评论

流体泵在放射性危险流体输送中的应用

工程热物理学报 2012年第12期33卷 2100-2103页

作者：李江云王健陈稳稳金桥武汉大学土木建筑工程学院湖北武汉430072

流体泵是一类利用压缩空气为动力的管道式输送装置,通过气液换能装置,依靠不同的流体元件组合实现流动换向控制,达到流体输送目的。由于该类装置不含运动部件,具备固有安全性和免维修性,故特别适于核后处理中乏燃料的输送。在核电规模... 详细信息

流体泵是一类利用压缩空气为动力的管道式输送装置,通过气液换能装置,依靠不同的流体元件组合实现流动换向控制,达到流体输送目的。由于该类装置不含运动部件,具备固有安全性和免维修性,故特别适于核后处理中乏燃料的输送。在核电规模高速发展的今天,必须尽快展开对该项技术的研究。本文综述了国外与流体技术相关各类流体泵装置应用型式,对英、美等核电发达国家的流体泵工业化进程进行了介绍,对各国流体泵学者主要研究成果进行了综述,对今后我国流体泵技术研究方向和工业化应用装置的发展趋势进行了展望。

关键词：流体泵流体二极管 RFD ffd