一类Qm／pmtn／Cmax的on—line排序问题的有效算法

对一类Ｑｍ／ｐｍｔｎ／Ｃｍａｘ的ｏｎｌｉｎｅ 排序问题, 提出一种算法, 给出其性能指标是ｂ（ｍ －１＋ｂ）ｍ／（（ｍ － １＋ ｂ）ｍ －（ｍ －１）ｍ）, 其中ｍ ≥２ , 当ｍ →∞时,性能指标趋于ｂｅｂ／（ｅｂ－１）．     

码率为2／3的大数逻辑可译二进制突发错误纠错码

采用构造码率为１／２的大数逻辑可译二进制突发错误纠错码的方法，提出了构造码率为２／３的（３ｍ，２ｍ）大数逻辑可译二进制发错误纠错码，该码能够纠正所有长度小于等于ｂ（ｂ＝［３（ｍ－１＋ｈ）／（１２＋ｈ）］，其中ｈ＋［（ｍ－１）１２／１２］）的闭环突发错，模式 由此得出构造此类码的一般方法。     

绿色巴夫藻的培养生态条件试验

对绿色巴夫藻ｐａｖｌａｖａｖｉｒｉｄｉｓ进行了生态条件试验，认为该藻能适应光强５００－２５００Ｌｕｘ；适温范围５－３３℃，最适２０－２６℃；密度１．００５－１．０４０ｇ／ｃｍ３，最适１．００５ｇ／ｃｍ３；ｐＨ５－９都可以满足其正常生长，通过单因子和正交试验表明：培养液的较佳配方是在天然海水中加入（ＮＨ２）２ＣＯ－Ｎ２０ｍｇ／ｄｍ３，ＫＨ２ＰＯ４－ｐ１ｍｇ／ｄｍ３，ＦｅＳＯ４－Ｆｅ０．２ｍｇ／ｄｍ３，维生素Ｂ１１ｍｇ／ｄｍ３和维生素Ｂ１２０．００５ｍｇ／ｄｍ３。     

码率为2／3的大数逻辑可译二进制突发错误纠错码

采用构造码率为１／２的大数逻辑可译二进制突发错误纠错码的方法，提出了构造码率为２／３的（３ｍ，２ｍ）大数逻辑可译二进制突发错误纠错码，该码能够纠正所有长度小于等于ｂ（６＝［３（ｍ－１＋ｈ）／（１２＋ｈ）］，其中ｈ＝［（ｍ－１）１２／１２］）的闭环突发错误模式，并由此得出构造此类码的一般方法     

排序问题Fm‖Cmax的几种启发式算法在最坏情况下性能比上界的可达性研究

Ｇｏｎｚａｌｅｚ和Ｓａｈｎｉ已证明：当ｍ≥３时，排序问题ＦｍＣｍａｘ是ＮＰ困难问题，没有好算法。因此，很多学者提出了多种简单易行的启发式方法求这类问题的次优解，且对其中的ＧＳ算法和ＲＳ算法证明了在最坏情况下性能比Ｃ＊ｍａｘ（Ａ）／Ｃ＊ｍａｘ的上界不超过｛ｍ／２｝＊。本文用同一例子证明，对这两种算法，这一上界是可达的。     

LS排序的界

讨论任务的加工是不可中断,处理机是同速机的排序问题Ｐｍ,ａｉ∥Ｃｍａｘ,证明了用ＬＳ算法求解该问题的误差界是２－１／ｍ。     

超立方体的3—独立集及其在神经联想存储器中的应用

用Ｉ３（ｎ）表示ｎ－立方体Ｑｎ的３－独立数。提出了构造Ｑｎ的３－独立集的一个算法，证明了２＾ｎ－［ｌｏｇ２＾ｎ］－１≤Ｉ３（ｎ）≤［２＾ｎ／（ｎ＋１）。这些结果被应用于神经联想存储器的设计。     

甘蓝型油菜萝卜质不育系恢复材料Ad-6(F4)测交二代恢复株TCF2的快繁及生根

油菜萝卜胞质不育系恢复材料Ａｄ－６（Ｆ４）测交二代恢复株ＴＣＦ２,在ＭＳ附加５ｍ ｇ／Ｌ６－ＢＡ＋ ０．５ｍ ｇ／Ｌ ＮＡＡ,３ｍ ｇ／Ｌ ６－ＢＡ＋ ０．２ｍ ｇ／Ｌ ＮＡＡ,３ｍ ｇ／Ｌ ６－ＢＡ＋ ０．３ｍ ｇ／Ｌ ＮＡＡ＋６００ｍ ｇ／Ｌ水解乳蛋白以及５ｍ ｇ／Ｌ６－ＢＡ＋ ０．３ｍ ｇ／ＬＮＡＡ＋ ５ｍ ｇ／ＬＡｇＮＯ３ 的不同培养基上诱导丛生芽,结果表明５ｍ ｇ／Ｌ６－ＢＡ＋ ０．３ｍ ｇ／ＬＮＡＡ＋ ５ｍ ｇ／ＬＡｇＮＯ３ 对ＴＣＦ２ 诱导丛生芽有较好的效果．小芽生根培养基为１／２ＭＳ效果最好．     

螺旋吸气式增氧机的结构设计

根据旋转体在水中高速旋转时形成的负压，吸入空气，在涡流剪切力作用下，产生微小气泡，组成气水混合体的原理，选型设计了螺旋吸气式增氧机。其主要结构由螺旋器，扩散器，空心轴，电动机等部件组成。其设计技术参数为：增氧动力效率０．６１ｋｇ／ｋｗ．ｈ；混合速度７００ｍ＾２ｍ／ｋｗ．ｈ；吸气量３０ｍ＾３／ｈ；工作噪音６０ｄＢ；电机功率０．７５－２．２ｋｗ；单机负荷水面５３０－１６６６．７ｍ＾２。经生产单位试用，     

CdS／SiO2和ZnS／SiO2半导体掺杂玻璃三阶非线性光学性质的…

采用溶胶－凝胶和原位生长工艺成功地制备了ＣｄＳ／ＳｉＯ３和ＺｎＳ／ＳｉＯ２半导体微晶掺杂玻璃，给出了该样品三阶非线性光学性质的实验研究方法及最新实验结果。利用简并四波混频技术测得其三阶非线性极化率的大小在１０＾－２０ｍ＾２／Ｗ。此结果比纯ＳｉＯ２基本提高约２－３个数量级。表明半导体掺杂玻璃的三阶光学非线性明显增强。     

平行机问题中GKK算法性能比界的改进

将n个工件分配到m台平行机上加工，在工件的加工不中断及目标函数是极小化最大完工时间的条件下，对其GKK算法的最坏情形性能比界作了改进，并用实例表明了所得新上界的可达性。     

自由作业问题的一种启发式算法及最坏性能比分析

研究具有准备时间的自由作业问题，给出一种简单的启发式算法，证明 在此启发式算法上，最坏性能比是2－1／m（其中m是机器的参数），且上界是紧的。从而证明了对该问题的猜想：即在贪婪算法的情况下其最坏性能比是2－1／m（其中m是机器的台数），且上界是紧的。特别当m＝2时，具有准备时间的自由作业问题，利用该启发式算法得到最坏性能比是3／2，其上界也是紧的。     

速度相同的具有m-2台通用机的两组工件的LS算法分析

对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T*的一个估计(1+α)(2-1/m),并且证明了对任意的α此界是紧的。     

固体超强酸SO2-4/ZrO2催化合成环己酮甘油缩酮

采用浸渍法制备了固体超强酸SO2-4/ZrO2催化剂,并以X射线衍射仪、热重分析仪及扫描电子显微镜对其性能及形貌进行表征.将其应用于催化环己酮与甘油的缩合反应,合成环己酮甘油缩酮,并分别考察了带水剂环己烷质量、反应时间、环己酮与甘油的摩尔比、催化剂质量等多个因素对环已酮甘油缩酮收率的影响.实验结果表明,经600℃煅烧后...     

工件尺寸不同的平行机分批排序

研究了工件有尺寸大小在平行机上的分批排序问题，这里目标函数为工件的极大完工时间，这类问题是m完备的，对同型机情况，给出了它的近似算法PM，并运用了拆分的技巧，证明它的最差性能比不超过11/4-1/m。     

流水作业问题的一个启发式算法

讨论具有延迟时间的流水作业问题,并提出了解决该问题的一种启发算法,证明了其最坏性能比是（m 1）/2,并且上界是紧的,特别当m=2,即两台机器上具有延迟时间的流水作业问题时,其最坏性能比是3/2,最后将所得结论推广到FmID2问题,即加工时间相等且延迟时间只取两上值的流水作业问题,其最坏性能比也是m 1/2。     

同速度的具有m台通用机的n组工件的排序问题

 改进了经典的LPT(Longest Processing Time)算法，利用“首先空闲”准则安排机器，而对于工件的安排则按照“长时间任务优先”的原则，讨论了将n组工件安排在n台速度相同的专用机，m台同速度的通用机上的优化排序问题，得到了利用该近似算法所得的解T与最优解T*的一个估计：T/T*≤(2m+1)/(m+1)。     

无线传感网中定位算法研究

为了利用无线传感器网络对物体实现更加精确的定位, 通过对接收信号强度指示（RSSI: Received Signal Strength Indicator）定位算法进行仿真与性能分析, 确定了算法的误差来源,讨论了未知节点的邻居锚节点密度对定位精度的影响。根据仿真和数据分析选取合适邻居节点的个数, 进而采用了更加精细的算法即利用RSSI平均值选取最优值剔除失真数据, 以提高定位的精确度。实验结果表明, 在相同的环境下改进算法使定位误差由0~5 m减少到0~1 m, 平均误差由1 m左右减少到0.1 m左右, 提高了定位精度。     

圆的多步法绘制理论和算法研究

就画圆的多步法绘制问题进行了讨论，其主要思想是预先设法求得每次扫描循环绘制圆弧所需的Pixels数目mk，然后依据mk值逐行进行绘制，此算法消除了绘制中Pixels的选择判断，提高了绘制的实时性。给出一般函数曲线和有关圆的多步法绘制的几个定理及算法，以及求mk的迭代表达式。实验数据表明这些原理和算法是可行的。     

一种自适应的背景模型建立方法

在背景差分法的运动目标监测中,背景通常用前m帧图像的平均值来估计,m的取值决定着背景估计的准确性,该值太大实时性差,太小准确性差.本文提出一种自适应估计最小m值的方法,先计算不同m取值下估计背景的标准差δ(m);然后寻找δ(m)序列的第1个最小值,对应的m值为估计背景所需最少帧数,此时背景为最佳背景模型.实验结果表明该方法对不同环境下获取的图像序列有较好的适应性,能使用最少帧数建立背景模型,为后续的运动目标检测奠定基础.