带并行工件的平行机排序问题的一个新近似算法

讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.     

应用近红外高光谱成像预测三文鱼肉的水分含量

应用近红外高光谱成像技术实现三文鱼肉水分含量的快速无损检测。采集来自不同部位的三文鱼肉共90个样本的高光谱图像, 提取样本感兴趣区域(ROI)的平均光谱。随机取60个样本作为建模集, 其余30个样本作为预测集。分别采用偏最小二乘回归(PLSR)和最小二乘支持向量机(LS-SVM)对全波段和水分含量建立相关性模型, 并对预测集样本的水分含量进行预测。再用一种新的变量提取方法random frog选择特征波长, 并基于特征波长分别建立水分检测的PLSR和LS-SVM模型。特征波长模型的预测精度虽然稍逊于全波段模型, 但是仅用12个变量代替了全波段的151个变量, 大大简化了模型, 更便于实际应用。PLSR和LS-SVM特征波长模型的预测相关系数(Rp)分别为0.92和0.93, 预测均方根误差(RMSEP)分别为1.31%和1.18%, 取得了满意的结果。研究表明, 近红外高光谱成像与化学计量学方法结合可以准确预测三文鱼肉的水分含量, 为鱼肉品质的快速监测提供重要的参考。     

电磁线圈炮计算程序的收敛性与实验验证

根据电磁线圈炮中推力线圈与电枢之间的感应耦合方程和电枢动态响应方程,考虑发射过程中推力线圈和电枢的欧姆加热,开发了电磁线圈炮的计算程序,给出了程序的算法和流程。分析了程序的收敛性,认为最大时间步长和电枢最大网格均依赖于驱动脉冲波形的上升时间。通过模拟结果与单级线圈炮实验测量结果的比较,验证了程序的有效性。模拟的线圈电流波形与实验波形吻合较好,模拟的出口速度比测量速度大约6.5%。程序收敛性和有效性的验证表明该程序可用于电磁线圈炮系统的初步设计。     

长干涉腔波长移相计算的自适应相位筛选法

波长移相干涉仪可用于大口径光学元件的测试。其移相量需经过标定方可采用定步长移相算法计算相位分布。在长腔长测试条件下,由于激光器的波长调谐驱动源的精度有限,采用定步长移相算法求解相位分布的精度不高。在分析干涉腔长和波面计算误差的基础上,提出了一种自适应相位筛选计算方法。根据电压-相位标定曲线采集多组周期干涉图,对干涉图中的光强值进行均匀分布抽样后,对其进行随机移相计算,求取每帧干涉图精确的步进移相量,从中筛选出移相量为π/2的四帧干涉图,利用四步移相计算公式求得精确的相位分布。实验结果表明,在波长移相干涉仪中运用该方法,可以很好地解决长腔长测试条件下的相位计算问题,与未进行筛选的计算结果比较,其测试精度得到了显著提高。     

应用光谱技术无损检测油菜叶片中乙酰乳酸合成酶

应用可见/近红外光谱技术实现了油菜叶片中乙酰乳酸合成酶(ALS)的快速无损检测.对99个油菜样本进行光谱扫描,经过平滑、变量标准化、一阶求导等预处理后,应用偏最小二乘法(PLS)建立了ALS的预测模型.同时提取有效特征变量,作为反向传输人工神经网络(BPNN)和最小二乘-支持向量机(LS-SVM)的输入值,并建立相应的模型.用66个样本建模,33个样本验证.结果表明,LS-SVM模型能够获得最优的预测结果,预测集样本的相关系数(r)、预测标准差(RMSEP)和偏差(Bias)分别为0.998、 0.715和0.079,获得了满意的预测精度.结果表明,应用可见/近红外光谱技术结合LS-SVM检测油菜中乙酰乳酸合成酶是可行的,并能获得满意的预测精度,为进一步应用光谱技术进行油菜生长状况的大田监测奠定了基础.     

预知两种信息的两台并行处理器半在线调度

在调度理论中,问题常常被分为"在线"和"离线"两类,但在实际生产生活中,情况经常介于两者之间,即预先知道任务的部分信息,人们希望通过这些附加的部分信息改进算法的性能,此类问题即为"半在线"问题.文章讨论了经典并行处理器调度的两个半在线问题,目标为极大化处理器最早完工时间.对已知所有任务总加工时间和最大任务加工时间的半在线问题,给出了竞争比为4/5的最优半在线算法;对已知所有任务总加工时间,并且任务按加工时间非增顺序到达的半在线问题,给出了竞争比为8/9的最优半在线算法.从结果可以看出,预知两种信息比只知道一种信息的情况能更有效地解决问题.     

Electrostatic Instabilities at High Frequency in a Plasma Shock Front

New electrostatic instabilities in the plasma shock front are reported. These instabilities are driven by the electro- static field which is caused by charge separation and the parameter gradients in a plasma shock front. The linear analysis to the high frequency branch of electrostatic instabilities has been carried out and the dispersion relations are obtained numerically. There are unstable disturbing waves in both the parallel and perpendicular directions of shock propagation. The real frequencies of both unstable waves are similar to the electron electrostatic wave, and the unstable growth rate in the parallel direction is much greater than the one in the perpendicular direction. The dependence of growth rates on the electric field and parameter gradients is also presented.     

制备温度对TiO2基膜表面非晶态ZnO薄膜发光特性影响的研究

利用电子束热蒸发镀膜的方式，以高纯度的ZnO和TiO₂颗粒为原料，以Si为基底在有氧的气氛中制备ZnO/TiO₂复合薄膜。研究制备温度对ZnO/TiO₂薄膜的结构以及发光性能的影响。通过拉曼(Raman)谱和X射线衍射(XRD)谱分析了ZnO/TiO₂薄膜的结构，表明所制备的ZnO薄膜为非晶态。用光致发光 (PL) 谱表征了它的发光特性，数据表明在250℃时制备的非晶态ZnO薄膜在波长389nm处具有极强的紫外光发射，在波长431nm处发出很强的紫光，在波长519nm处发出较强的黄绿光。