The error analysis model of sampling system was set up for the first time , by combining the saddlepoint approximation analysis and numerical arithmetic , which greatly increased the potential of further application and improved the reliability of the error approximation of the optical sampling histogram 论文首次建立了采用鞍点近似法与数值算法相结合的取样系统误差分析模型,大大扩展了鞍点近似算法的适用范围,提高了误码率估算的可靠性。论文提出了基于时分取样方法的光子模数转换。
In chapter 3 we construct two approximation algorithms which applying bin packing algorithms for scheduling problems , one is ff ( first fit ) algorithm used in parallel machine scheduling problem pm / / dj = d / n which has a lower bound of asymptotic worst - case performance ratio , another problem is scheduling independent parallel tasks in parallel identical machine systems to minimize the makespan , we use strip packing method for it and give an approximation algorithm with asymptotic performance ratio no more than 1 . 6 第一个算法利用装箱问题中的ff ( firstfit )算法求解极大化按期完工工件数的平行机排序问题pm d _ j = d n - u _ j ,该近似算法具有渐近性能比下界。第二个近似算法利用二维装箱中strippacking问题的算法求解以极小化makespan为目标的带并行工件的平行机排序问题,该算法的渐近性能比具有下界1 . 5和上界1 . 6 。
Based on many references , a evaluating function is proposed with performance index of hall call waiting time ( hwt ) , people number in a car , energy consuming . the statistic approximation algorithm for hwt is introduced , based on the analysis of elevator traffic state , the calculation of traveling distance and stop number is explained in detail in the thesis . according to the characteristics of the elevator , a group of elevator teaching signals are constructed , by which the weight coefficients are trained according to the widrow - hoff rule 本文在借鉴了大量的文献基础上,提出以平均等候时间、轿厢人数、能源消耗为性能指标的评价函数;详细介绍了乘客待梯时间hwt的统计近似算法;基于对电梯交通状况的分析,对停层次数和运行距离这两个重要参数的计算进行了详尽的介绍;依据电梯运行特性参数,构造一组电梯运行教师信号,并采用神经网络的widrow - hoff学习规则训练权系数。
In this paper , a generalization of a traffic problem is discussed . it has been proved that this problem is equivalent to a problem of permutation optimization . a system of necessary conditions for the optimal solution is given . an approximate algorithm is designed , and some open problems are proposed 研究一个车队探险问题的推广,证明了这个问题等价于一个置换极值问题,得到了最优解的一组必要条件.设计了一个近似算法,并提出了若干公开问题,且对一般的置换极值问题做了初步讨论
One method about irregular shapes is approximately rectangle solution method based on regular shapes packing , the other method is to deal with the irregular shapes directly . this paper presents a new approximation optimal about the packing space based on the combination of the two methods . using this algorithm , we can improve the packing efficiency and the using ratio of material 本文针对生产实际中的下料方案问题,在原有矩形近似算法和不规则件直接处理算法的基础上,探索了一种基于两种方法相结合处理二维不规则件的近似优化方法,以提高排样的效率和材料的利用率。