查询词典 algorithm theory

In this paper, a Robust Discrete Optimization model of elevator group control system is presented for dealing with the uncertainty in elevator traffic flow and computational complexity in scheduling. Based on RDO theory, we propose a new elevator group scheduling Algorithm. Comparison is carried between the RDO algorithm and other scheduling algorithms under the virtual simulation platform of elevator group scheduling.

针对电梯群控调度过程中交通流的不确定性和优化求解复杂性问题，本文通过建立电梯群控调度系统的鲁棒离散优化模型，实现了一种基于鲁棒离散优化理论的新的电梯群控优化调度算法。

To solve this problem,the equivalence relation of rough set theory is replaced by an asymmetrical similar relation,and from this relation,an asymmetrical similar matrix is defined,then a new heuristic algorithm with less space complexity that require core and knowledge reduction based on asymmetrical similar matrix is proposed,and an example is given to confirm the validity of the algorithm.

用非对称相似关系代替粗糙集理论中的等价关系，定义了非对称相似差别矩阵，提出了基于非对称相似差别矩阵的高效求核和知识约简算法。该算法无需改变初始不完备信息系统的结构，能直接处理缺省数据。实验结果表明，新算法所获得的决策规则简洁、高效，与缺省值无关。

According to this, a new expression for rotation vector algorithm is deduced. At the same time, the error estimation equation is given. The error estimation equation proves that the new algorithm has better performance in theory.

在设计新的捷联姿态算法的同时本论文推导了其在标准测试输入下的理论误差表达式，从理论上证明了新的算法具有较小的姿态误差。

The fundamental sequence, fuzzy bases and its algorithm, fuzzy circuits and its algorithm are studied in this thesis are all important topics in the research fields of fuzzy matroids. They enrich the theory of fuzzy matroids and it is very useful for them to push the change of fuzzy matroid from basic research to application research.

本论文研究的模糊拟阵的基本序列、模糊基及算法、模糊圈及算法都是模糊拟阵的重要内容，丰富了模糊拟阵理论，对于推动模糊拟阵从基础研究逐渐向应用研究的转变起着重要作用。

Gaussian fitting algorithm is proved to be the best peak-detection algorithm by theory, simulation and experiment.

理论、仿真与实验均证明高斯拟合算法为最佳算法。

One algorithm,isoperimetric algorithm based on graph theory is applied and researched on image segmentation.

采用一种基于图论的等周算法对图像的分割进行了研究。

To solve this problem, an algorithm which can adaptively determine the double thresholds based on gradient histogram and minimum interclass variance and improve Canny operator was proposed. Theory and experiments show that the proposed algorithm is effective and correct.

为了对Canny算子的这一缺陷加以改进，提出了基于梯度幅度直方图和类内方差最小化原理自适应地求取双阈值的算法对大津法作出改进，理论推导和实验结果证明了该算法的正确性和有效性。

In order to overcome the handicap to extract line-segments from natural hand-printed Chinese characters, the extension is made to other structural features, and the generalized connected background region is defined, and its extraction and recognition algorithm are developed. This recognition algorithm is based on matrix singular decomposition and invariant transformation theory.

针对从自然手写体汉字中难以提取到笔段特征的难题，对汉字的其它结构类特征进行了扩充，提出了汉字的广义背景连通域的概念，并给出了提取广义背景连通域特征的算法以及基于矩阵奇异值分解与不变性变换的广义背景连通域特征的匹配算法。

Based on the summarizing of the exiting algorithms of the texture mapping and antialiasing, this paper goes deeply into the basic theory and processing of texture mapping. The texture compress algorithm which can satisfy the need of the memory and time is given for the stochastic sampling in the inverse texture mapping; the geometry transformation in the texture mapping are discussed and the concepts of the unitary parametrization and the patch parametrization is proposed, some kinds of the unitary parametrization methods of parametric surfaces and the geometry transformation in the patch parametrization are also presented; in order to solve the aliasing in the parametrization of intermediate surface-sphere in two-part texture mapping, an area-preserving transformation is presented also; to improve the quality of the graph the aliasing in the texture mapping is analyzed from the aspect of signal process, and the modified summed-area tables algorithms is proposed; the distortion of the scanline conversion algorithms under perspective transformation is analyzed and the proper interpolation algorithm is presented so the aliasing problem of the polyhedral object after the unitary parametrization is efficiently solved.

本文在总结现有的纹理映射和反走样算法的基础上，深入研究了纹理映射的基本原理与过程，根据反向纹理映射对纹理随机采样的特殊要求，提出了一种可满足存储空间和寻址时间的纹理压缩存储算法；通过对纹理映射中几何变换理论的进一步深入探讨，提出了整体参数化和面片参数化的概念，并给出了参数化曲面的各种整体参数化方法和面片参数化的几何变换形式；针对现有的两步映射算法所存在的中间曲面—球面的参数化问题，提出一种等积映射方法，较好地实现了由非参数化面片拼接而成的多面体表面的纹理映射；从信号采样的角度深入分析了纹理映射中走样产生的原因，提出了改进的区域求和表算法，使图形生成的效果有所提高；还分析了一般的扫描线算法在透视变换中所存在的问题，提出了一种正确的插值算法，从而解决了整体参数化后多面体表面纹理映射的几何变形问题。

A structure of space-time diversity virtual double-route weighting interference mitigating is proposed, and the corresponding practical algorithm is derived in detail using block matrix inversion formula and matrix inversion theory for mitigating interference signals from both other cells and other users of local cell in the DS-CDMA up-link communication case. Performances of such algorithm are thoroughly analyzed through simulation and analytical results. The up-link and down-link channel characters and their relationship of DS-CDMA communication system are thoroughly analyzed, and the relationship of space-time diversity weighting matrix between time division duplexing and frequency division duplexing these two different transmission ways is derived.

本论文深入地比较了DS-CDMA通信系统的上传情形与下传情形的信道特性及其它们相互之间的关系；深入地分析并得到了时分双工和频分双工两种不同的传输模式下的上传情形与下传情形的空时分集权系数矩阵之间的数量关系，从而使得能够利用在基站端所拥有的上传情形的空时分集接收权系数矩阵信息以及其他信息在基站端直接形成空时分集发射权系数矩阵；推导了下传情形移动用户接收机端的最优组合接收策略及其算法；进一步地，对时分双工传输模式下的下传情形的通信系统性能和频分双工传输模式下的下传情形的通信系统性能进行了深入的比较仿真研究。

Pachomius manual labour was organized as an essential part of the monastic life; and since it is a principle of the monks as distinguished from the mendicants, that the body shall be self-supporting, external work of one sort or another has been an inevitable part of the life ever since.

根据圣pachomius体力劳动组织作为一个重要组成部分寺院生活；以来，这是一个原则的和尚，作为有别于乞丐，该机构应自支撑，对外工作的这种或那种已一个必然的一部分，生活至今。

In order to study the effects of parametrical rolling on the ship movement and tilts, in allusion to ship's navigating in regular following waves, the equation of ship rolling motion is transformed into normal Mathieu equation by proper variable replacement when strong parametrical excitation in restoring moment varied according to sine or cosine wave.

为研究参数横摇对船舶运动和倾覆的影响，通过对船在规则波上随浪航行时，恢复力矩中出现的1个以正余弦规律变化的强参数激励项进行适当的变量置换，将船舶的横摇运动方程转换成标准形式的Mathieu方程。