1) approximation algorithm
最差性能比
1.
They provide an approximation algorithm PM, and prove that its performance ratio is not more than 114-1m.
对同型机情况,给出了它的近似算法PM,并运用了拆分的技巧,证明它的最差性能比不超过141-1m。
2) Worst case ratio
最差性能比
3) Worst case performance ratio
最差性能比
4) worst case ratio
最坏性能比
1.
The greatest feature of this method is that the calculation error can be deduced,and the worst case ratio is 2.
为了提高求解0-1背包问题的效率,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从而求出近似最优解,该算法最大的优点是可以给出计算误差,算法的最坏性能比是2,通过编程计算证明该算法具有良好的性能。
2.
We discussed a method to solve this problemgreed algorithm,and then we proveed that the worst case ratio is 3/2.
通过引入虚拟工作 ,证明该问题是强 NP-困难的 ,提出了解决这个问题的一种方法贪婪算法 ,并证明了在只有 2台机器的情况下 ,具有准备时间和延迟时间的自由作业问题使用贪婪算法 ,其最坏性能比是 3/ 2 。
5) worst-case performance
最劣性能比
1.
Under this restriction a worst-case performance ratio 27/14 is given.
在单机排序和工件运输问题的模型中,在2T1≥T3限制下,我们证明了最劣性能比可改进为27/14。
6) the worst-case performance
最坏性能比
1.
We consider the m-machine flow-shop problem with release times and we prove the worst-case performance is m+12.
本文研究具有准备时间的流水作业时间表问题 ,给了一个简单的启发式算法 ,证明了一个简单的启发式算法的最坏性能比是 m + 12 (其中m是机器的台数 ) ,且关于上界是紧的 。
2.
We present a heuristic algorithmto solve the problem and prove the worst-case performance is m+12,and the bound is tight.
讨论具有延迟时间的流水作业问题 ,并提出了解决该问题的一种启发式算法 ,证明了其最坏性能比是 (m +1) / 2 ,并且上界是紧的 。
补充资料：不锈钢的物理性能、力学性能和耐热性能
不锈钢的物理性能
不锈钢和碳钢的物理性能数据对比，碳钢的密度略高于铁素体和马氏体型不锈钢，而略低于奥氏体型不锈钢；电阻率按碳钢、铁素体型、马氏体型和奥氏体型不锈钢排序递增；线膨胀系数大小的排序也类似，奥氏体型不锈钢最高而碳钢最小；碳钢、铁素体型和马氏体型不锈钢有磁性，奥氏体型不锈钢无磁性，但其冷加工硬化生成成氏体相变时将会产生磁性，可用热处理方法来消除这种马氏体组织而恢复其无磁性。
奥氏体型不锈钢与碳钢相比，具有下列特点：
1）高的电阴率，约为碳钢的5倍。
2）大的线膨胀系数，比碳钢大40％，并随着温度的升高，线膨胀系数的数值也相应地提高。
3）低的热导率，约为碳钢的1/3。
不锈钢的力学性
不论不锈钢板还是耐热钢板，奥氏体型的钢板的综合性能最好，既有足够的强度，又有极好的塑性同时硬度也不高，这也是它们被广泛采用的原因之一。奥氏体型不锈钢同绝大多数的其它金属材料相似，其抗拉强度、屈服强度和硬度，随着温度的降低而提高；塑性则随着温度降低而减小。其抗拉强度在温度15~80°C范围内增长是较为均匀的。更重要的是：随着温度的降低，其冲击韧度减少缓慢，并不存在脆性转变温度。所以不锈钢在低温时能保持足够的塑性和韧性。
不锈钢的耐热性能
耐热性能是指高温下，既有抗氧化或耐气体介质腐蚀的性能即热稳定性，同时在高温时双有足够的强度即热强性。
不锈钢国际标准标准
标准 标准名
GB 中华人民共和国国家标准（国家技术监督局）
KS 韩国工业标准协会规格Korean Standard
AISI 美国钢铁协会规格America Iron and Steel Institute
SAE 美国汽车技术者协会规格Society of Automative Engineers
ASTM 美国材料试验协会规格American Society for Testing and Material
AWS 美国焊接协会规格American Welding Society
ASME 美国机械技术者协会规格American Society of Mechanical Engineers
BS 英国标准规格British Standard
DIN 德国标准规格Deutsch Industria Normen
CAS 加拿大标准规格Canadian Standard Associatoin
API 美国石油协会规格American Petroleum Association
KR 韩国船舶协会规格Korean Resister of Shipping
NK 日本省事协会规格Hihon Kanji Koki
LR 英国船舶协会规格Llouds Register of Shipping
不锈钢和碳钢的物理性能数据对比，碳钢的密度略高于铁素体和马氏体型不锈钢，而略低于奥氏体型不锈钢；电阻率按碳钢、铁素体型、马氏体型和奥氏体型不锈钢排序递增；线膨胀系数大小的排序也类似，奥氏体型不锈钢最高而碳钢最小；碳钢、铁素体型和马氏体型不锈钢有磁性，奥氏体型不锈钢无磁性，但其冷加工硬化生成成氏体相变时将会产生磁性，可用热处理方法来消除这种马氏体组织而恢复其无磁性。
奥氏体型不锈钢与碳钢相比，具有下列特点：
1）高的电阴率，约为碳钢的5倍。
2）大的线膨胀系数，比碳钢大40％，并随着温度的升高，线膨胀系数的数值也相应地提高。
3）低的热导率，约为碳钢的1/3。
不锈钢的力学性
不论不锈钢板还是耐热钢板，奥氏体型的钢板的综合性能最好，既有足够的强度，又有极好的塑性同时硬度也不高，这也是它们被广泛采用的原因之一。奥氏体型不锈钢同绝大多数的其它金属材料相似，其抗拉强度、屈服强度和硬度，随着温度的降低而提高；塑性则随着温度降低而减小。其抗拉强度在温度15~80°C范围内增长是较为均匀的。更重要的是：随着温度的降低，其冲击韧度减少缓慢，并不存在脆性转变温度。所以不锈钢在低温时能保持足够的塑性和韧性。
不锈钢的耐热性能
耐热性能是指高温下，既有抗氧化或耐气体介质腐蚀的性能即热稳定性，同时在高温时双有足够的强度即热强性。
不锈钢国际标准标准
标准 标准名
GB 中华人民共和国国家标准（国家技术监督局）
KS 韩国工业标准协会规格Korean Standard
AISI 美国钢铁协会规格America Iron and Steel Institute
SAE 美国汽车技术者协会规格Society of Automative Engineers
ASTM 美国材料试验协会规格American Society for Testing and Material
AWS 美国焊接协会规格American Welding Society
ASME 美国机械技术者协会规格American Society of Mechanical Engineers
BS 英国标准规格British Standard
DIN 德国标准规格Deutsch Industria Normen
CAS 加拿大标准规格Canadian Standard Associatoin
API 美国石油协会规格American Petroleum Association
KR 韩国船舶协会规格Korean Resister of Shipping
NK 日本省事协会规格Hihon Kanji Koki
LR 英国船舶协会规格Llouds Register of Shipping
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条