学科分类
/ 1
17 个结果
  • 简介:本文讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=的最优算法.

  • 标签: 运筹学 排序 最优算法 资源约束 加工时问
  • 简介:对市售和加固CMOS电路在四川原子核应用技术研究所的5.92×10^15Bq^60Coγ源上作了剂量辐射特性的对比试验,其中市售的样品包括了北京半导体器件三厂的硅栅和铝栅CMOS电路及美国RCA公司的CMOS产品硅栅CD74HC20E,加固CMOS电路为中科院北京半导体研究所的CMOS/SOS(以蓝宝石为衬底)硅栅CC4012和CMOS/体硅金属栅CC4012。实验的γ剂量率在0.02-0.80Gy(Si)/s之间,它符合国家军用标准GJB762.2《半导体器件辐射加固试验方法γ剂量辐照试验》所规定的实验剂量率范围。当辐照到预定的剂量时,电路所有表征参数在20min内测量结束。

  • 标签: CMOS电路 辐射剂量 对比试验 硅金属栅 Γ剂量率
  • 简介:在大型的建设工程项目中,经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短的车辆行走路线,使得整个施工过程的运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性。

  • 标签: 运筹学 最短路径问题 模拟退火算法 场地平整