具有预约到达时间的平行机在线排序问题研究

以现代服务业预定系统中的实际问题为背景,研究了一类具有预约到达时间和最迟完工时间的在线排序问题;论证了两台机器时该问题的在线算法竞争比下界为2;在传统在线排序算法的基础上提出了针对该问题的在线贪婪算法,并分析了该算法的竞争比.     

带有优先约束的分批排序问题

对工件带有优先约束的分批排序问题进行了研究,其目标函数为最大完工时间．优先约束为：有一个树上包含有n个工件,其余的m-1条链上的工件数总和为常数,且工件的加工时间不限制．对于此种情况,给出了一个多项式时间算法．     

极小化最大完工时间的批到达同时加工排序问题

考虑工件成批到达的同时加工排序问题,目标函数为极小化最大完工时间.给出模型在特殊情况下的统筹算法和针对一般情况的局部统筹算法,并通过大量的实例计算来验证两启发式方法的有效性.     

IP流到达分布研究

在探讨现有IP流到达分布研究成果的基础上,首先对不同来源的大规模网络的IP流到达时间间隔分布和自相关性进行了分析,发现IP流到达时间间隔均服从Weibull分布,但随着IP流到达密度的增加,Weibull分布的参数α逐渐接近于1,则Weibull分布退化为指数分布;IP流的自相关系数随着被考察IP流流长的增加逐渐减弱,流长为100左右的IP流．其到达过程彼此基本不相关。     

工件有到达时间的平行机分批排序问题的一个PTAS算法(英文)

研究工件有到达时间的最小化加权完工时间和的平行机分批排序问题,通过综合运用实例转换,工件分类和动态规划等方法提出了一个多项式时间近似框架.     

基于排队论的一个物流模型

利用排队论研究了一个物流模型. 货物到达货运站形成一复合泊松过程.每辆货车每次装载货物数量必须刚好为$N$.求得了系统稳态存在的充分必要条件,利用补充变量法求得了任意时刻货运站内的平均货物量以及货车刚到达货运站时货运站内待运的平均货物量.最后给出了一个数值实例.     

基于Haar小波变换的信号到达时间估计

研究了在信号频率、初相、幅度未知条件下,矩形包络复正弦信号的到达时间估计算法。先利用相关检测算法,对信号的起止时间进行粗估计。在检测到信号的条件下,估计出信号频率并将其变换至基带,在一定尺度下对基带信号作Haar小波变换,检测出小波变换模值的峰点位置作为到达时间精估计。给出了小波尺度选取的原则,并推导了到达时间估计的克拉美罗限(CRLB)。计算机仿真表明,信噪比达6 dB时,到达时间估计的均方根误差小于0.8倍的采样间隔,实现了对信号到达时间的精估计。     

宽频段空间信号频率、二维到达角和极化联合估计

在宽频段情况下,利用两个非均匀线阵组成的L型阵列,提出了一种基于ESPRIT和整数搜索解模糊算法的多个独立空间信号频率、二维到达角和极化的联合估计算法. L型阵列由与坐标轴方向平行的偶极子对组成. 数值模拟结果证实了这种方法的有效性.     

关于M^x／Gn／1排队系统的分析

利用嵌入马尔可夫链法研究M^x/Gn/1排队系统,求得了M^x/Gn/1系统的稳态队长的母函数,并验证了该结果的正确性。     

谷氨酰胺限制对rCHO细胞生长和代谢的影响

考察了rCHO细胞(Ch inese ham ster ovary,中国仓鼠卵巢细胞)在批培养和谷氨酰胺限制流加培养过程中的生长、代谢特性。实验发现随着谷氨酰胺浓度的下降,谷氨酰胺的比消耗速率以及氨和丙氨酸的比生成速率显著下降。与批培养相比,在谷氨酰胺限制流加培养过程中,培养时间延长,活细胞密度增加,达到2.4×106cells/mL;谷氨酰胺的代谢途径发生改变,代谢副产物生成明显减少,YAmm/G ln由1.04 mm o l/mm o l略微下降到0.92 mm o l/mm o l,YA la/G ln由0.35 mm o l/mm o l下降到0.08 mm o l/mm o l,YX/G ln由0.383×109cells/mm o l增加至0.504×109cells/mm o l,YAmm/X由2.59×1-0 9mm o l/cell下降到1.85×1-0 9mm o l/cell,表明谷氨酰胺代谢的能量利用率显著提高,也证明其参与细胞合成代谢的分率增加。