查询词典 parallel algorithm

Since any frequent itemset is a subset of a maximal frequent itemset (an itemset is maximal frequent if it has no superset that is frequent), this paper proposes the DMFI (Discovery of Maximal Frequent Itemsets) algorithm for mining all the maximal frequent itemsets from data sets. This algorithm searches the maximal frequent itemsets in data sets from both bottom-up and top-down directions in the meantime. This paper proposes an algorithm that evaluates the boundaries on the support and confidence of uncalculated itemsets by exploiting the information provided by the calculated itemsets.

本文在经典关联规则的基础上，提出了一系列扩展的关联规则开采算法：发现关联规则的难度体现在发现频繁项目集上，事实上最大频繁项目集（其所有的超集都为非频繁项目集的频繁项目集）的集合已经包含了所有的频繁项目集，本文提出一种发现最大频繁项目集的算法DMFI(Discovery Maximal Frequent Itemsets)，该算法采用自底向上和自顶向下相结合的搜索策略对数据空间进行有效的搜索。

Preserving the best individual, the global best uncoil would be obtained as soon as possible, which can test the astringency of the algorithm ulteriorly. 4 For overcoming cheated problem of genetic algorithm, the paper introduces Boltzmann existent mechanism in genetic operating so that bad result of genetic algorithm also can be accepted, which keeps variety of the colony to avoid the loss of the best uncoil.

4为了克服遗传算法的欺骗问题，本文在模拟退火遗传算法中引入Boltzmann生存机制，从而保持群体中的多样性，防止最优解的丢失。

In order to decrease the time complexity of the algorithm to a tolerable degree for the computer, a simplified undirected graph algorithm was proposed based on the traditional algorithm of searching minimum circuits on digraph.

以某油田的开发模型数据的断层和地层数据为例对方法进行了实用性检验，结果表明，该方法大大降低了算法的时间复杂度，在单个微机上就可实现块体模型的建立。

Efficient detector generation algorithm is the kernel of anomaly detection. Aiming at low true positive value, unhandy matching threshold value and large detector set size of existent algorithms, a novel detector generation algorithm based on multiple populations genetic algorithm is put forward in this paper. According to morphologic analysis of intrusion detection system and covering problem principle, self set is divided into several partitions on the basis of their characters.

摘要有效的检测器生成算法是异常检测的核心问题，针对现有算法存在检测率低、匹配阈值固定、检测器集合庞大等问题，本文提出了基于多种群遗传算法的检测器生成算法，根据形态学空间的分析和覆盖问题原理，自体集根据特征进行划分，各个种群根据划分独立按遗传算法进化，最后求得所有检测器种群的并集得到成熟的检测器。

Digital simulation shows that the improved algorithm's estimate mean and relative estimate er-ror are better than those of the original unimproved algorithm, so the improved algorithm can be widely used in storage reliability research.

数字仿真结果显示，改进算法的估计均值和相对估计误差明显优于改进前的条件中位数算法，可广泛地应用于电子产品的贮存可靠性研究。

When processing the restrained conditions, we convert the restrained conditions into punish function and add it to fitness function which profits from the conventional method. We introduce the support vector machine to the selection operator, which increases the multiplicity of selection and increases the probability of the algorithm getting the overall optimal solution. Also, we use the adaptive probabilities of crossover and mutation in mixed GAs which enhances the efficiency of the algorithm. The result of tests about the system indicates that the improved genetic algorithm has more high convergence speed and better solution quality.

在生成初始种群时，不是简单的随机生成，而是用支持向量机对历史数据进行分类，用较优的一类历史数据作为初始种群；在约束条件的处理上，本文借鉴常规方法中的罚函数法，采用将约束条件作为罚函数包含到适应度评价中去的方法；在选择算子上，本文引入了支持向量机的方法，增加了选择的多样性，增加算法搜索到全局最优解的概率；同时针对交叉概率和变异概率在算法的前后期不同的情况，本文引入了Srinvivas等提出的动态自适应的方法，使得交叉概率和变异概率能够随着算法中个体的质量动态改变，提高算法的效率。

In this paper, a path planning method based on GA is presented. Firstly, the model of the space robot is built to display the mapping of the end velocity and the joint velocity. Then the optimal algorithm based on genetic algorithm is presented to search the optimal solution which minimizes the disturbance of base attitude in the feasible solution space. Finally, an illustrative example is used to verify the feasibility of the algorithm.

基于GA研究机械臂运动对基座的姿态扰动问题，首先，建立空间机器人的运动学模型及空间机器人末端与关节速度之间的映射关系；接着，应用GA作为最优化算法，在空间机器人可行解空间中，寻找最优解得到最优路径，以达到对基座姿态干扰最小的目的；最后，通过数值仿真实验验证算法的实用性。

Through carries on the Hough transformation after the license plate outline, with one kind of new K average value algorithm fits the edge straight line, obtains the straight line angle of tilt then to carry on the adjustment to the image; Uses one kind of fast pattern plate match union vertical and the horizontal axis projection carries on the division to name board various characters, raised the character division speed and the precision; Finally separately carries on the recognition to the alphanumeric character and the Chinese character character, the alphanumeric character uses the BP neural network algorithm, but the Chinese character character uses based on the most close neighbor sorter template matching algorithm.

通过对牌照轮廓进行Hough变换后，用一种新的K均值算法拟合边缘直线，得到直线倾斜角度进而对图像进行校正；采用一种快速的模版匹配结合垂直与水平投影法对船名牌上的各字符进行分割，提高了字符分割的速度和精度；最后分别对数字字符和汉字字符进行识别，数字字符采用BP神经网络算法，而汉字字符采用基于最近邻分类器模板匹配算法。

Time domain algorithm,range-doppler algorithm and wave number domain algorithm are being discussed and compared on this foundation.

在此基础上，分别讨论时域算法、距离——多普勒算法、波数域算法并对其进行了比较，并对波数域算法的并行性做了初步研究。

Its software uses system self-detecting algorithm to assure measurement channel .It uses softening hardware technique software synchronic data sampling to trace the frequency of exterior signal, in other words , it gives sampling control signals 128 times of power net's frequency .It uses Direct Digital Frequency Synthetics algorithm to transform radical sine waveform parameter table into needed current. It uses FFT algorithm to get radical waveform altitude of current ,voltage and resistor .

整个系统在软件设计上采用系统自检验算法保证测量通道可用，采用硬件软化技术--软件锁相环技术，达到对外部信号频率的跟踪，给出频率为电网工频128倍的采样控制信号：直接数字频率合成技术将基波参数表转换成需要的电流信号，采用FFT变换及基波幅度的计算方法得到被测电流、电压基波幅度和电阻大小。

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方程。