approximation algorithms meaning in Chinese
第三十五章 近似算法
Examples
- 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样条曲线拟合截面轮廓曲线；然后利用基于垂距的数据采样算法，对拟合曲线上的数据点进行重新采样，达到优化数据点的分布及减少描述曲线数据量的目的。
Related Words
- approximation algorithm
- approximation principles
- traditional approximation
- approximation problem
- overall approximation
- numerical approximation
- mean approximation
- approximation process
- approximation theory
- approximation points
- approximation
- approximation algorithm
- approximation and correction
- approximation andcorrectionon