改进的循环谱估计快速算法与性能分析

该文提出了一种改进的循环谱估计快速算法,在估计性能不降低的条件下,减小了原有数字化频域平滑谱估计算法对数据量的要求。算法将时域平滑算法中数据加窗、重叠等处理方法引入频域算法,有效降低了估计方差,改善循环谱的估计效果。论文对改进算法渐进性均值、方差、谱分辨率的表达式进行推导。理论与实验结果分析表明:在相同数据量和谱估计分辨率的条件下,改进方法估计性能优于原算法,可用于实际低信噪比、小数据量、高分辨率要求下循环谱估计。

柔性Flow Shop加权完成时间调度问题的启发式分析

针对柔性 flow shop 加权完成时间调度问题,通过对机器环境进行分组,证明了一个基于有效作业最短加权平均处理时间的启发式算法是渐近最优的.

恒速处理机的多机Flow shop最小和调度问题的启发式算法分析

本文研究有n个作业需在s个处理机中心进行加工,处理机中心i由li个恒速机组成的非抢占式多机flowshop调度最小和问题.每个作业有s个工序,每个工序需在对应的处理机中心的任一台机器上加工处理,作业到达前不能加工,所有作业通过处理机中心的路径相同.目标是确定一个作业在每个处理机中心机器上的可行调度序列,使所有作业在最后处理机中心的加权完成时间总和最小化.在作业处理时间需求、作业权重分别为独立同分布的有界随机变量时,通过特殊flowshop调度松弛方法,我们证明该问题在作业数趋于无穷时,一个基于有效作业最短加权平均处理时间需求的启发式算法是渐近最优的.

The Asymptotic Property of Generalized Taylor Remainder "Mean Value Point"

This paper discussed asymptotic property of Taylor remainder 'mean value point' in normed Linear space. The asymptotic progerty of 'mean value point' is solved when f(n+i)(x0)h(n+i) = 0(i = 1, 2,..., p - 1) and f(n+p)(x0)h(h+p) don't exist. Meanwhile, achieve more general asymptotic estimation formula. Make many former results are just because of special case of the pager.