查询词典 parallel algorithm

The algorithm runs on the sink node and the connected dominating set educed from the algorithm forms the virtual backbone of the network. Because the algorithm gets the global information and the information is general, the size of the connected dominating set got from the centralized heuristic algorithm is smaller than that of distributed heuristic algorithm.

本文算法在中心控制或管理节点上运行，求得的连通支配集构成无线传感器网络的虚拟骨干网，并且由于算法采用网络的全局信息，获得的信息量较为全面，所以求得的连通支配集的规模相对于分布式算法更小。

According to different purposes, we choose the Association analysis for the relation of alarms, Apriori algorithm, Eclat algorithm and MTAEM algorithm are compared in this paper, Apriori algorithm and MTAEM algorithm are choosed after the comparasion.

文中讨论和分析了IP网管告警数据的特点，根据告警相关的任务，分析了几种数据挖掘技术在IP网管告警数据挖掘中的适用性。

In chapter 2 we propose a linear equality constraint optimization question , the new algorithm is combined with the new conjugate gradient method(HS-DY conjugate gradient method)and Rosen"s gradient projection method , and has proven it"s convergence under the Wolfe line search.In chapter 3 we have combined a descent algorithm of constraint question with Rosen"s gradient projection, and proposed a linear equality constraint optimization question"s new algorithm, and proposed a combining algorithm about this algorithm, then we have proven their convergence under the Wolfe line search, and has performed the numerical experimentation.

在第三章中我们将无约束问题的一类下降算法与Rosen投影梯度法相结合，将其推广到线性等式约束最优化问题，提出了线性等式约束最优化问题的一类投影下降算法，并提出了基于这类算法的混合算法，在Wolfe线搜索下证明了这两类算法的收敛性，并通过数值试验验证了算法的有效性。

Based on rough set theory, research in this paper mainly focuses on mining rules from decision system.Based on the research of the basic concepts of rough set, we deeply analysis and discuss the approximation set algorithm, equivalence class algorithm, core algorithm, attribute reduction algorithm, rules extract algorithm etc.

本文首先对数据挖掘和知识发现作一概述，并论述了粗糙集理论的重要概念及其度量，基于这些概念和度量，具体分析了粗糙集理论的近似集算法、核算法、属性约简算法、规则提取算法，给出了它们的算法分析以及具体实现步骤。

Based on the platform of virtual instrument LabVIEW,this paper is to detect peaks of original signal respectively with power-weighted algorithm, Gaussian fitting algorithm, Gauss- polynomial fitting algorithm, a general polynomial fitting algorithm and Gaussian non-linear curve fitting algorithm, and compare their error means and standard deviations.

基于LabVIEW虚拟仪器开发平台，分析了功率加权算法、高斯拟合算法、高斯-多项式拟合算法、一般多项式拟合算法和高斯-非线性曲线拟合算法对原始信号寻峰，比较误差均值和标准偏差。

The results show that the two kinds of basic ant colony algorithm have better performance than classical K-means algorithm and hierarchal clustering algorithm, the two kinds of extended algorithm have better performance than corresponding basic ant colony algorithm.

实验结果表明，两种基本蚁群算法的聚类效果优于经典的K_means算法和层次聚类算法；两种改进的算法又分别优于相应的基本蚁群算法，达到了算法改进的目的。

The algorithm adopts classical bilinear interpolation algorithm in the area of image other than the edges;concurrently the stairway detection is further made according to the outcomes of Canny edge detection to sift out the horizontal and vertical edges which will not produce jaggies distortion;but in edge areas where severe jaggies distortion will occur when using classical algorithm,the stairway thinning-based interpolation algorithm is implemented.This interpolation algorithm keeps stairways from being enlarged when zooming out the image,hence the goal of reducing jaggies distortion is achieved.

该算法在图像的非边缘区域采用经典的双线性插值算法；同时根据Canny边缘检测的结果，进一步进行阶梯检测，滤除不会产生锯齿失真的竖直和水平边缘；而在使用经典算法会产生严重锯齿失真的边缘区域，运用基于阶梯细化的插值算法；该插值算法在放大图像的同时，抑制边缘中的阶梯被放大，从而达到减少锯齿失真的目的。

There is mutual contradiction between direction estimation of user's signal and power allocation among all users in the beamforming algorithm. A twice game beamforming algorithm based on game theory is proposed to deal with it. Beamforming game algorithm mathematics model is constructed. During the first game, direction of signal and power allocation are mapped the game theory as "player", which are modeled as the problem of maximin function and obtain direction estimation first. Then during the second game, power allocations of different users are described as a multi-user game. Power updated algorithm is designed. The existence and uniqueness of the Nash equilibrium in the twice game beamforming algorithm based on game theory are proved by mathematics derivation.

摘要针对波束成形算法中，用户的信号方向估计值和用户之间的功率分配存在着相互矛盾，本文提出了一种基于博弈论的二次博弈波束成形算法，构建了波束成形博弈算法数学模型，首先在第一次博弈的时候，将波束成形算法中的信号方向和功率分配映射为博弈论数学模型中的"局中人"，将其建模为函数的极大极小值求解问题，先求解出信号方向；然后在第二次博弈的时候，将不同用户的功率分配过程描述为一个多用户的博弈过程，设计了功率分配更新算法，通过数学推导论证了纳什平衡点的存在性和唯一性。

Related algorithm\' s new application and algorithm\' s improvement andproof proposed include:Dijkstra algorithm,Intersect-Bellman-Ford *algorithm,n regular random graph,multi-dimensional scaling,FastmapAlgorithm,QoS algorithm,multi-view Expectation Maximization algorithmbased on Gaussian distribution hybrid model and so on.

具体涉及的算法新型应用或者算法改进涵盖了Dijkstra算法、IBF*(Intersect-Bellman-Ford)*算法、N正则随机图、多维定标算法、FastMap算法、QoS算法和多视图EM聚类算法等。

In this implementation, the evolutionary algorithm is hybridized with the simulated annealing algorithm and the hill climbing heuristic. The main aspects are as follows. The Metropolis criterion of the simulated annealing algorithm is introduced to select the offspring in order to make the algorithm more effective to escape the local optimum. In terms of the hill climbing heuristic, the local normal perturbing mutation operator based probability selecting is developed to enhance the local searching of the algorithm.

其主要工作是将进化算法与模拟退火算法及爬山方法相组合，引入模拟退火算法中Metropolis接受准则选择子代，提高算法跳出局部最优解的能力：借鉴爬山方法思想，构造了基于概率选择的局部正态摄动变异算子，以强化进化算法局部细搜索能力；同时进化算法以多种群方式实现，在降低计算时间的同时提高算法收敛到全局最优解的概率。

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 若在黑夜行走，就必碰跌，因为那光不在他里面。