一类新的可控排序问题

本文讨论了一类新的加工时间可控的单机排序问题,我们所考虑的目标函数由所有工件的加权完工时间之和与对所有工件的实际加工时间偏离额定加工时间的最大满意程度这两部分组成,对此问题,我们提出了一个多项式算法。     

关于II型三角剖分上三次样条的一类有限插值与逼近

关于ＩＩ型三角剖分上三次样条的一类有限插值与逼近宣培才（绍兴师专）ＯＮＴＨＥＴＲＡＮＳＦＩＮＩＴＥＩＮＴＥＲＰＯＬＡＴＩＯＮＡＮＤＡＰＰＲＯＸＩＭＡＴＩＯＮＢＹＢＩＶＡＲＩＡＴＥＣＵＢＩＣＳＰＬＩＮＥＳＯＮＴＹＰＥ－ＩＩＴＲＩＡＮＧＵＬＡＲ￥Ｘｕａｎ...     

一类带参数的有理三次三角Hermite插值样条

给出一种带有参数的有理三次三角Hermite插值样条,具有标准三次Hermite插值样条相似的性质.利用参数的不同取值不但可以调控插值曲线的形状,而且比标准三次Hermite插值样条更好地逼近被插曲线.此外,选择合适的控制点,该种插值样条可以精确表示星形线和四叶玫瑰线等超越曲线.     

基于三次样条插值函数的非线性动力系统数值求解

三次样条插值函数具有良好的收敛性、稳定性与二阶光滑性.研究了借助三次样条插值函数构造的非线性动力系统数值求解方法,分析了该方法与已有的非线性动力系统数值求解方法的优缺点,刻画了误差估计且给出了数值算例.结果表明基于三次样条插值函数构造的数值方法比已有的方法收敛速度快、逼近精度高且能够很好地逼近非线性动力系统的解析解.     

带调整时间的一类排序问题

进一步讨论带磨损因子的排序问题,在相应问题中对工件j,j=1,2,…,n,引入了调整时间sj,它同磨损因子bj一样同该工件何时加工无关.要求适当排列这n个工件的加工顺序,使目标函数值达最小.给出了加工全程、完工时间之和及JIT问题在引入调整时间下的最优算法.     

一类Ⅱ型剖分下的二元三次周期样条的超限插值和逼近

本文讨论了Ⅱ－型三角剖分△＾（２）ｍｎ下的一类二元三次同产条的超限插值和逼近,给出了它的表示以及存在唯一性,最后,估计了它的逼近阶。     

单机排序问题的数学规划表示

本文把单机排序问题1||∑wjCj表述成一个二次规划,并把不带权的问题1||∑Cj进一步转化成指派问题,从而用指派问题的匈牙利算法证明SPT序是问题1||∑Cj的最优解,这个结论似乎很平凡,但对于用数学规划来研究排序问题是一个很有意义的进展,这为我们用二次规划和半定规划来研究NP困难的排序问题的近似算法打下基础。     

一类具有T^k工件排序问题的计算复杂性

排序问题近年来已得到广泛的注意,并已获得许多深刻的结果。在古典排序中,一个最普通的约定是:每个时刻每个工件至多在一台机器上加工。由于微型计算机的飞速发展,要求我们打破上面的假设条件,也就是允许某些工件在多台机器上同时进行加工。文献[1]和[2]已得到preemptive排序问题的部分结果,本文讨论一类简单的     

一类带核的平行机排序问题

研究了一类工件具有相似加工时间的带核的平行机排序问题,运用ＬＰＴ算法求解,得到ＬＰＴ算法界的精确估计并对问题的某些情形,给出了界紧的例子。     

一类变工时的单机排序问题

提出了一类可变加工时间的单台机器排序问题,着重考虑如下的目标函数：最小化工件排序长度、完工时间之和误工工件数等等,且用受束的等规模划分问题证明了可变加工时间的单台机器排序问题是ＮＰ－完全的。     

保单调的有理三次样条插值

构造了一种C^1连续的保单调的有理三次插值函数。由于函数表达式中含有调节参数，使得插值曲线更具灵活性。     

基于再生核三次样条基底的构造及其应用

将三次样条理论与再生核理论相结合,利用再生核函数巧妙地构造了三次样条函数空间的一组基底.基于三次样条插值的高收敛特点,得到了微分方程边值问题近似解的一种新的求解方法.数值算例展现出算法简单、有效.     

Cubic Splines with Minimal Norm

Natural cubic interpolatory splines are known to have a minimal L ₂-norm of its second derivative on the C ² (or W ₂ ² ) class of interpolants. We consider cubic splines which minimize some other norms (or functionals) on the class of interpolatory cubic splines only. The cases of classical cubic splines with defect one (interpolation of function values) and of Hermite C ¹ splines (interpolation of function values and first derivatives) with spline knots different from the points of interpolation are discussed.     

双立方插值和二元三次样条插值在心磁图像处理中的应用

心磁图是根据人体心脏跳动产生的微弱磁场测量信号计算得到的医学图像,它较心电图诊断心脏疾病具有更高的灵敏度和准确性.为了提高心磁图的成像精度,通常需要对心磁检测数据进行插值处理.提供了双立方插值和二元三次样条插值两种插值方法,应用实例的结果表明,三次样条插值的效果比双立方插值效果好,基本能达到应用的要求.     

多传感器数据融合与航迹预测

多传感器数据融合技术是未来军事电子领域一个重要趋势.根据6个观测雷达的观测数据进行了数据融合算法的研究.在提取目标航迹对时,对每个雷达的数据依据一定的判定条件(时间变化,角度变化在一定范围内等),分别提取出不同的目标航迹对.在提取同一目标的航迹对时,先将目标航迹的一些异常点弃除,然后把时间重合的两段航迹提取出来,通过样条插值进行时间配准,共提取出多条相关的航迹组有3组.在使用雷达探测目标时,由于技术条件和方法等的限制,使雷达数据存在各种误差.利用卡尔曼滤波自适应算法估计出观测位置的噪声方差,对雷达偏差进行修正后,采用联合卡尔曼滤波算法对多条航迹进行融合,接着利用ARMA模型预测目标在未来10秒内的轨迹,最后,对目标在被锁定后的轨迹做出预测,结合导弹的爆炸范围求得导弹击中飞机的概率约为49.54%.     

基于“逐层球面切片法”的神经元形态分类

基于神经元的结构特征,运用一种新创方法——"逐层球面切片法"提取神经元的生长形态信息(下称球面信息),在此基础上选用相关系数作为衡量神经元形态相似性的指标,并以此为依据对神经元的形态进行分类.发现分类结果与基于球面信息的三次样条曲线的相似性是一致的.     

分数年龄生存函数的估计

本文主要讨论了生存函数的插值问题,使用了非节点端点的三次样条插值和α-power插值两种方法对生存函数进行了插值,并与传统的三种插值假设：死亡均匀分布假设、常数死亡力假设、Balducci假设做了比较.另外,我们对α-power插值中的α进行了拟合,并通过误差分析表明先对α拟合后再进行α-power插值,其插值的误差将会变得非常小,几乎与样条插值相仿.     

一类三角域上的三次样条插值(英文)

In this paper, we consider spaces of cubic C^1-spline on a class of triangulations. By using the inductive algorithm, the posed Lagrange interpolation sets are constructed for cubic spline space. It is shown that the class of triangulations considered in this paper are nonsingular for S1/3 spaces. Moreover, the dimensions of those spaces exactly equal to L. L. Schuraaker＇s low bounds of the dimensions. At the end of this paper, we present an approach to construct triangulations from any scattered planar points, which ensures that the obtained triangulations for S1/3 space are nonsingular.