1) tightness restrict
紧约束
1.
It defined the tightness restrictive conception of this problem, and lodged a calculation method of replacing a restrict group with a single restrict condition.
针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性 。
2.
We defined the tightness restrictive conception of this problem, and lodged a calculation method of replacing a restrict group with a single restrict condition.
定义了 MKP的紧约束的概念。
2) constraint-criticality
约束紧迫度
1.
In constraint-criticality algorithm, first the nodes are mapped to hardware or software according to time criticality, then times/areas of the nodes are selected by hardware/software area criticality.
本文提出了基于约束紧迫度和反向调节算法的硬 /软件划分方法 。
4) noncompact constrained game
非紧约束对策
1.
By applying a new existence theorem of quasi_equilibrium problems due to the author, some existence theorems of solutions for noncompact infinite optimization problems and noncompact constrained game problems are proved in generalized convex spaces without linear structure.
由应用作者得到的拟平衡问题的一个新的存在性定理 ,在没有线性结构的广义凸空间内对非紧无限最优化问题和非紧约束对策问题证明了解的存在性定理· 这些定理改进和推广了最近文献中许多重要结果
5) set-up elastic stop
预紧弹性约束
6) Resource and Environment Restrictions
资源环境紧约束
补充资料:胎紧浸入和套紧浸入
胎紧浸入和套紧浸入
tight and taut immersions
矍数) 图3 犷鳖{ 图4 称空间A CB的嵌人在Z:同调中为单射的(in-Jeetive),如果对于i)0,诱导同态万.(注,22)~H.(B,22)是单的.令HC=R“是R“中带有超平面边界aH的半空间.例如, H=H:(t)={x“R“:z’(x)簇r}.如果f是一个胎紧浸人,h:是一个非退化的高度函数,那么由Morse理论得到f一’(万:(r))C=M在22同调中是单的.于是由连续性,对任一半空间H这种单性都成立.对于闭流形的光滑浸人,这种半空间性质等价于胎紧性.然而,这种半空间定义也能应用于更大范围的从流形和其他紧拓扑空间到RN中的连续浸人或甚至是映射中去.一个例子是胎紧的“瑞士干酪”,它是一个带边的嵌人曲面,见图5.一个到R中的胎紧映射也称为一个完满函数(详rfect丘inction).公 图5今 图6 对于曲线和闭曲面,半空间性质可导出对任一半空间H,f一’(H)是连通的.它等价于R功ehoff两片性质(R朔chofft场。一pieee pro详rty),即R“中的任一超平面日H将M至多分割成两个连通的片,见图3和图4中的胎紧曲面和图2中的非胎紧曲线. 半空间定义将胎紧性置于经典几何学和凸性理论之中.由于胎紧性在RN中的任意将凸包才(f(M))映到RN内的射影变换下是不变的,因此胎紧性是一个射影性质(见射影几何学(projeetive罗。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条