查询词典 parallel algorithm

Kinematics and dynamics modeling and analyzing method of a 3-RRRT parallel robot was studied. Kinematic model of the 3-RRRT parallel robot was set up with both the branch bar's relative coordinates and movable platform's absolute coordinates used as it's generalized coordinates. On the base of Kane's equation, dynamics model of the 3-RRRT parallel robot was built. Dynamic Numerical simulation of the 3-RRRT parallel robot was finished by using Matlab software, and so it provides valuable reference for motion control strategy of the 3-RRRT parallel robot.

研究一种3-RRRT新型高速搬运机器人运动学与动力学建模及分析方法，以支链构件相对运动坐标和动平台绝对运动坐标作为广义坐标，建立了3-RRRT型并联机器人的运动学模型，结合带乘子的凯恩方程建立了3-RRRT型并联机器人的动力学模型，并利用Matlab软件平台进行了动力学数值仿真，进而为3-RRRT型并联机器人的控制策略研究提供参考。

It solves the problem that the unitary contour presentation can not correctly extract face contour in a face image which suffers from scale, rotation etc. The definition of the internal and external energy function is provided. At the same time, the global matching algorithm and local matching algorithm is given. The experiment shows that this presentation and the accompanying matching algorithm can be used to extract the face contour very well. So the image segmentation can be implemented by using it.②By analyzing the recognition principle of PCA method, we can conclude that the face images coming from different surrounding consist of different face image space. This is the essential reason that makes the generality of PCA method worse. Also, we give a measurement means to measure the distance from different face image space, so we can analyze face image space more conveniently.③We also construct various scale models and rotation pose models to detect the scale and rotating angle of face image to be recognized. The experiment results show that the detecting precision is very high. So it is good for face image feature extraction and face image representation.④Similarly, we construct local feature models of face image and utilize them to detect the local feature of face image. At the same time, we put forward a novel face image local feature detection algorithm, locating step by step. The experiment results show that this method can accurately detect the location of local face feature in a image.⑤A novel face image presentation model, dual attribute graph , is put forward. Firstly, it utilizes attribute graph to present the face image, then exact the local principal component coefficient and Gabor transform coefficient of thc pixels which corresponds to the nodes of the graph as the attribute of the nodes. This representation fully makes use of the statistical characteristic of the local face feature and utilizes Gabor transform to present the topographical structure of face image. So DAG has more general property.⑥Based on the DAG presentation, we give a DAG matching function and matching algorithm. During the design of the function and algorithm, the noise factor, e. g., lighting, scale and rotation pose are considered and tried to be eliminated. So the algorithm can give more general property.⑦A general face image recognition system is implemented. The experiment show the system can get better recognition performance under the noise surrounding of lighting, scale and rotation pose.

本文在上述研究的基础上，取得了如下主要研究成果：①构造了一个通用的人脸轮廓模型表示，解决了由于人脸图象尺度、旋转等因素而使得仅用单一轮廓表示无法正确提取人脸轮廓的问题，并给出了模型内、外能函数的定义，同时给出了模型的全局与局部匹配算法，实验表明，使用这种表示形式以及匹配算法，能够较好地提取人脸图象的轮廓，可实际用于人脸图象的分割；②深入分析了PCA方法的识别机制，得出不同成象条件下的人脸图象构成不同的人脸图象空间的结论，同时指出这也是造成PCA方法通用性较差的本质原因，并给出了不同人脸空间距离的一种度量方法，使用该度量方法能够直观地对人脸图象空间进行分析；③构造了各种尺度模板、旋转姿势模板以用于探测待识人脸图象的尺度、旋转角度，实验结果表明，探测精确度很高，从而有利于人脸图象特征提取，以及图象的有效表示；④构造了人脸图象的各局部特征模板，用于人脸图象局部特征的探测；同时提出了一种新的人脸图象局部特征探测法---逐步求精定位法，实验结果表明，使用这种方法能够精确地得到人脸图象各局部特征的位置；⑤提出了一种新的人脸图象表示法---双属性图表示法；利用属性图来表示人脸图象，并提取图节点对应图象位置的局部主成分特征系数以及Gabor变换系数作为图节点的属性，这种表示方法充分利用了人脸图象的局部特征的统计特性，并且使用Gabor变换来反映人脸图象的拓扑结构，从而使得双属性图表示法具有较强的通用性；⑥在双属性图表示的基础上，给出双属性图匹配函数及匹配算法，在函数及算法设计过程中，考虑并解决了光照、尺度、旋转姿势变化等因素对人脸图象识别的影响，使得匹配算法具有较强的通用性；⑦设计并实现了一个通用的人脸图象识别系统，实验结果表明，该系统在图象光照、尺度、旋转姿势情况下，得到了较好的识别效果。

Moreover, A hybrid algorithm, ALHybrid, which is made of the algorithm LIDBSO and the algorithm AprioriIpv, is designed. Two algorithm, MQC_Apriori and MQC_LIDBSO, are given to mining multiple level quantitative association rules with item constrains. Two algorithm, PMARⅡ and PMARⅢ, which are based on different sequential mining algorithms, are given for parallelling mining association rules. In order to solve the mining association rules problem when we add a set of data to a database or delete a set of data from a database, two incremental updating algorithm, EUAR and EUAR, are given. Three incremental updating algorithm for association rules mining, DIUAⅠ, DIUAⅡ and DIUAⅢ, are dedigned to solve the three kinds of association rules incremental updating problem in distributed databases.

另外，文中还设计了一个算法LIDBSO与算法AprioriIpv相结合的混合采掘算法ALHybrid；对于多层次、带约束、多值属性关联规则的采掘问题，给出了两个采掘算法：算法MQC_Apriori和算法MQC_LIDBSO；在关联规则的并行采掘方面，还设计了两个基于不同顺序关联规则采掘算法的并行算法：算法PMARⅡ和算法PMARⅢ；在关联规则的增量式更新问题上，还给出了两个改进算法：算法EUAR和算法EUARˉ，分别用于解决当数据库增加或删除一个数据集合时的关联规则增量式更新问题；针对分布式数据库中的关联规则增量式更新的三类问题，提出了三个增量式更新算法：算法DIUA Ⅰ、算法DIUAⅡ和算法DIUAⅢ。

A parallel algorithm for certain real symmetric block-tridiagonal linear systems on distributed-memory multicomputers is proposed. This algorithm is based on the block factorization of the coefficient matrix. This algorithm is used to solving the block-tridiagonal linear systems resulted from the finite difference approximation to Poisson's equation with Dirichlet boundary conditions. Then we get a parallel algorithm which speedup tends to linear speedup.

7研究了一类实对称块三对角线性方程组的分布式并行求解，提出了一种基于块矩阵分解的高效分布式并行算法，将其应用于求解带Dirichlet边界条件的Poisson方程导出的块三对角线性方程组，得到加速比趋于线性加速比的分布式并行算法，理论上说，这也是并行算法的理想情况。

Optimal algorithm of combined nonlinear Hopfield network appears powerful validity in solving nonlinear planning, which includes nonlinear objective function, linear constrains and high-demension of decision-making variants, for its ability of nonlinear parallel computation. It is prominent among optimal algorithms because of its function of simply implement with electrocircuit hardware. Genetic algorithm is expressly suitable for optimal calculation regarding the planning of massive, highly nonlinear, inconsecutively differentiable and multiobjective function as well as objective function without analytical expression. However, it inclines to prematurity, as well as its limitation in ability of partial optimal search. Introducing the optimal algorithm of niche genetic simulated annealing to standard Genetic algorithm, can therefore improve the full-scale or partial search ability of Genetic algorithm effectively. It has a far-flung perspective in the field of systemic planning of water pollution control.

组合式非线性Hopfield网络优化算法所具有的非线性大规模并行计算能力在求解具有非线性目标函数、线性约束条件及高维决策变量的非线性规划问题方面显示出了强大的生命力，它易于电路硬件实现的功能更是在优化算法中独树一帜；遗传算法采用概率搜索技术，不受目标函数与约束条件的限制，特别适合大规模、高度非线性的不连续可微的多峰目标函数及无解析表达式的目标函数的规划问题的优化计算，但其存在容易早熟、局部寻优能力较差等缺点，本文在标准遗传算法中引入小生境技术及模拟退火算法有效地改善遗传算法的全局和局部搜索性能，提高了全局最优解的寻优质量，小生境遗传退火模拟优化算法在水污染控制系统规划中的应用前景极为广阔。

A high-performance modular exponentiation coprocessor, SEA, is presented here, and three novel ways are employed. First, a parallel binary modular exponentiation algorithm is used to decrease cycles, and a high radix Montgomery modular multiplication algorithm is modified to the radix based high radix Montgomery modular multiplication algorithm to increase the frequency; second when mapping algorithms to a systolic array, modular square and modular multiplication are alternatively computed to cover up the dependencies between iterations in the RBHRMMM algorithm and the bypass is used to eliminate the dependencies in the PBME algorithm; third, multipliers are split first, and then accumulations are compressed as partial products to decrease carry propagation delay in the critical path.

SEA是一种针对大数模幂的高性能协处理器，其主要采用如下3种加速方法：①采用二进位并行模幂算法和以基数长度为处理字长的高基数Montgomery算法；②将算法映射到脉动阵列处理结构，并交替计算平方和乘以掩盖RBHRMMM算法中的相关，同时应用定向技术消除PBME算法中的相关；③基於"先拆分乘法、后将累加压缩"的思想优化关键路径。

In order to improve the kinematics accuracy of parallel machine tool and to simplify error resource model (including 42 errors), a new kind of algorithm on parallel mechanism structural errors reorganization is proposed in this paper based on the fast algorithm of parallel mechanism forward displacement analysis.

为了提高并联机床的运动精度，针对简化误差源模型（含42个误差量），基于并联机构位置正解的快速算法提出了一种结构误差识别的新算法。

Parallel algorithm including parallel and distributed computation algorithm design, analysis and realization; Working section, duty level, sub- duty level, circulation level and instruction level parallel optimized translation.

并行算法包括并行和分布计算算法的设计、分析和实现；作业级、任务级、子任务级、循环级和指令级的并行优化编译。

The using of the technologies of DOA in the orientation estimating of interference is discussed, then an evolutive ESPRIT algorithm is put forward which avoids the eigendecomposition and is easily achieved. To the MUSIC algorithm, an easy eigendecomposition algorithm for Hermitian matrix is presented. It breaks away form the complex matrix decomposition such as QR algorithm. Basing on the whole matrix, the algorithm makes use of the multiplication operation of matrix and vector, which attains simpleness and is fit for DSP. In the field of DOA estimating of correlation interferences, spatial smoothing algorithm consumes too many array units.

讨论了DOA技术在干扰源方位估计中的应用，提出了一种ESPRIT演变算法，该算法避开了特征值分解，实现简便；在MUSIC算法的实现中提出了一个Hermitian矩阵特征值分解算法，该算法摆脱了复杂矩阵分解，从矩阵整体出发，主要的运算是矩阵与矢量的乘运算，算法简单，非常适合DSP芯片实现；在相关源的DOA估计中，空间平滑技术使阵元的损失非常大，本文提出了一种进一步降低阵元消耗的平滑技术—随机空间增益法，其在运算量上的增加很小，但对于相干源的去相关确是有效的。

A fine-grained genetic algorithm based algorithm which is for the parameters optimization problem of agent model is proposed. The fine-grained genetic algorithm is used to solve the parameters optimization problem of agent model. As to the parameters optimization problem of the agents colony model, the first step is to define the concept of "the parameters mode of the combat agents colony" to describe the parameters of the combat agent colony model. Then the genetic algorithm is used to solve the optimization problem with the parameters mode of the combat agent colony model as the genetic individual. Besides the algorithm, the algorithm dispatch tactic is also considered. And the two level sequence dispatch tactic and the two level nesting dispatch tactic are put forward for those complex parameters optimization problem. At last, the model parameters optimization under antagonism codition is studied. The means to solve this problem is to translate it into a kind of antagonism problem, then use the competitive co-evolutionary genetic algorithms to solve it.

其中：提出了一种基于细粒度模型的作战智能体模型参数优化求解算法，用细粒度模型遗传算法求解作战智能体模型参数优化问题；提出了"作战智能体群体参数模式"的概念，对作战智能体群体模型参数进行形式化描述，再以作战智能体群体参数模式为遗传个体，应用遗传算法求解作战智能体群体模型参数的优化问题；研究了上述优化问题求解算法的调度策略，提出了分层模型参数优化算法的双层顺序调度策略和双层嵌套调度策略，解决复杂的模型参数优化问题；将对抗条件下作战模型参数的优化问题转化为一种对抗性问题，应用竞争性共同进化遗传算法，进行求解。

Fostering the concept of multi-culture firmly and mastering the development of advanced culture correctly are conductive to resisting terrorism, separatism of nationalities and ultraism of religion, which is of great academic theoretical, immediate and profound historical si...

牢固树立多元文化的理念和正确把握先进文化的发展方向，有助于在世界范围内自觉地抵制恐怖主义，民族分裂主义和宗教极端主义。不仅具有重大的学术理论意义，而且也具有重大的现实意义和深远的历史意义。

But if anyone walks in the night, he stumbles, because the light is not in him.

11：10 若在黑夜行走，就必碰跌，因为那光不在他里面。