In order to meet the need of flexibility in the logistics network planning , the network constructing algorithm based on the idea of dynamic programming and the approximation algorithm for the shortest path search based on the dynamic programming are also proposed as the basis of above mentioned algorithms 为了满足物流网络规划的敏捷性要求,作为以上算法的基础,还提出了基于动态规划思想的网络图构建算法和基于动态规划思想的最短路搜索的近似算法。
The best approximations algorithm is just the method which can solve the mini - max solution of the least value of frequency deviation . because of the reason above , in this paper the best approximations algorithm is introduced into calculating the parameters of atcxo compensation network for the first time 最佳一致逼近算法正是能够求解出使频率偏差的绝对值最小的极小极大解的一种方法,为此将最佳一致逼近算法首次应用于模拟温补晶振补偿网络参数的计算中。
The nurbs curves and surfaces approximation to constrained data sets is discussed in this dissertation . the major works are as follows : firstly , based on simulated annealing algorithm and least square principle , a nurbs curves approximation algorithm to constrained discrete data sets is presented 本文讨论了带约束的离散点集的nurbs曲线、曲面的逼近问题,主要工作如下: 1基于模拟退火算法和最小二乘法,给出了带插值条件的离散点集的nurbs曲线逼近的算法。
Users of the preliminary edition ( now out of print ) will be interested to note several new chapters on complexity theory : chapter 8 on space complexity ; chapter 9 on provable intractability , and chapter 10 on advanced topics , including approximation algorithms , alternation , interactive proof systems , cryptography , and parallel computing 早期版本的读者将惊奇的发现新增的有关复杂性理论的章节:第8章,空间复杂性;第9章,不可证明性;第10章,高级话题,包括近似算法,交替,交互推理系统,密码学和并行计算。
After giving the legendre polynomials approximation to parametric speed of the curve , the author gives the jacobi polynomials approximation to parametric speed with endpoints interpolation . from this , two algebraic offset approximation algorithms , which preserve the direction of normal , are derived 给出了曲线参数速度的legendre多项式逼近,进一步给出了参数速度的插值区间端点的jacobi多项式逼近,由此导出了保持法矢平移方向的两个等距代数有理逼近算法
The parametric speed of the curve is firstly approximated by the bezier polynomial which takes the lengths of control polygon ' s edges of the direction curve of normal as bezier coordinates . then the corresponding geometric offset approximation algorithm is given . moreover , an offset approximation with high precision is obtained by degree elevation of the direction curve of normal 首先利用以法矢方向曲线的控制多边形边长为b zier纵标的b zier多项式来逼近曲线的参数速度,给出了相应的几何等距逼近算法,进一步结合法矢方向曲线的升阶获得了高精度逼近
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 。
In the theoretical calculation , the best approximations algorithm shows its practicability and superiority comparing with the method of least squares . in the practices production , the practicability of the best approximations algorithm can be shown . the frequency stability is about 1ppm in the temperature range : - 20 70 . the frequency stability 在实际生产中最佳一致逼近算法具有实用性,用该算法求取的电阻参数来装配补偿网络,在- 20 - 70窄温度范围内atcxo的频率稳定度为: 1ppm左右; - 40 - 80宽得温度范围内频率温度度在: 2 . 5ppm左右。
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学习规则训练权系数。
This process is as follows : firstly , the data of different section contour and of section line have been obtained by reverse - engineering ; secondly , non - uniform b - spline approximation algorithm is used to fit the discrete data ; then the data have been optimized and reduced by adopting adaptive sampling of key points of the fitted curve based on vertical distance , sequently the adaptive sampling data is transformed into the format of the . ibl file of the famous 3 - d design software pro / e . therefore we reconstruct the surface and a model is generated ; lastly , the effectiveness of the adopted algorithm and modeling approach are demonstrated by the experiments 建模型的过程中,首先运用逆向工程测量方法,获得曲面物体上不同截面轮廓线的测量数据点列,接着对测量数据点进行平滑处理,用最小二乘法求解基于数据点列的控制多边形,以非均匀三次b样条曲线拟合截面轮廓曲线;然后利用基于垂距的数据采样算法,对拟合曲线上的数据点进行重新采样,达到优化数据点的分布及减少描述曲线数据量的目的。