查询词典 algorithm theory

Based on the analysis of traditional convex hull algorithm, a new convex hull algorithm is presented, i.e. pyramid algorithm.

在分析传统的凸壳算法的基础上，提出新的凸壳算法，即金字塔算法。

Especially, its operation does not depend on packet dropping. In chapter 5, we have analyzed the relation between link rate and link price of the Newton-like algorithm, which is proposed by Low et al to solve the utility function. And then we reduce the convergence procedure of Newton-like algorithm to a simple recursive procedure along a convex curve after the reduction and mathematical derivation. Thus, we found the reason that leads to the severe fluctuation of the sending rate during its convergence procedure, and then proposed our improved algorithm.

在第五章，我们在对Low等人提出的用于解决效益函数的Newton-like算法的链路速率与链路价格之间关系的深入分析的基础上，经过简化和数学推导，我们将其收敛过程归结为沿着一个凸曲线的非常简单的收敛过程，由此找到了导致Newton-like算法收敛过程中信源速率振荡剧烈的原因，在此基础上，我们提出了一个改进的链路算法。

The simulation results also verify that the algorithm exhibits corking robustness against the external interference and modeling errors. Ideal control effect can be achieved without changes of the algorithm and its parameters in time-delay system, non-minimum phase system, unstable object, non-linear system and MIMO system. It is so that why this algorithm has generality and is easy to use, which is favorable for the application and generalization of predictive control.

仿真结果表明基于克隆选择的免疫预测控制算法对外部干扰及建模误差具有很好的鲁棒性；并且不修改算法及算法参数就能对时滞系统、非最小相位系统、不稳定对象、非线性系统及MIMO系统等实现理想的控制效果，因而具有通用性，有利于预测控制的应用推广。

The main contribution of this thesis is that we propose a collaborative filtering recommendation algorithm based on double clustering. This approach first respectively clusters resources and users by the users rating on items, then makes a collaborative filtering recommendation based on the clustering result. The new algorithm can shorten on-line recommendation time. Then, we apply the classical formula of cosine correlation to double clustering algorithm, leaving out the standardization operation. In the end, we implement an educational resource recommender system according to the need of the actual project and the result is positive.

本文的主要意义在于，首先运用聚类技术对用户和资源分别进行聚类，然后利用聚类结果进行协同过滤推荐，由于聚类部分离线周期进行，大大缩短了在线的推荐时间；然后将经典的余弦相似性计算公式运用到双重聚类算法中，省去规范化处理操作，减少运算量；最后结合实际的需要，实现一个资源推荐系统。

The MD5 algorithm,a one-way hash algorithm,is improved availably by adding a hidden 'antibody' factor to the algorithm for withstanding cribber's exhaustion search.

单向散列算法选用MD5算法，并通过向算法中注入隐蔽的"抗体"因子以抵抗篡改者的穷举搜索，使MD5算法得到有效的改进。

This chapter also discusses a new DPSD algorithm based on cross correlation. The performance of the algorithm and its relationship with the main parameters of the algorithm is also analyzed.

本章同时提出了一种新的基于互相关运算的DPSD算法，分析了算法的性能及其与算法主要参数的关系。

The proposed algorithms for mining multi-level association rules such as Cumulate algorithm, ML_T2L1 algorithm are based on Apriori algorithm.

已有的多层关联规则挖掘算法如Cumulate 算法、ML-T2L1 算法，都是通过对Apriori 算法进行扩展得到的。

The interpolation algorithm of introduced error compensation for complex parametric curve in space is proposed for the high precision interpolation of parametric curve on the basis of studying the first, second order taylor expression parametric curve interpolation algorithm and the plane parametric curves interpolation algorithm.

以一、二阶泰勒展开式参数曲线插补算法和平面参数曲线插补算法研究为基础，提出引入误差补偿值的复杂空间参数曲线高精度插补算法以实现空间曲线的高精度插补。

Genetic Algorithm is an important intelligent algorithm. We use this algorithm to solve the one-dimensional cutting stock problem after analyzing GA from the view of application.

遗传算法。本文从应用的角度对遗传算法做了认真的分析和研究，然后将其应用于一维下料问题的求解，提出了一种基于遗传算法的求解方法。

First, two preprocess algorithms are designed to decompose a communication request set into some continuous cyclic sequences. Then the permutation group is used to represent the ring network with fixed converters and an algorithm is proposed to classify the wavelength channels into some groups.Based on these on these ideas,a wavelength assignment algorithm is presented.For an optical ring with any fixed conversion mode,the algorithm can giv a good assignment scheme.

首先，提出了两个对环网上的请求集合预处理的算法，这两个算法可以将请求集合分解成一些连续的循环序列；然后，采用置换群来描述具有固定波长转换器的光环网，基于这种数学表示，提出了对环网上的波长信道进行分解的算法；基于这些算法，进一步提出了一个波长分配算法，该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案。

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