查询词典 algorithm theory

At the same time, the practical implementation of evolutionary algorithm is given in order that evolutionary algorithm is introduced into vector quantizer. In the fourth section the asymptotic theory of vector quantization is studied. Then the partial distortion theorem that when codebook size is large enough, each region of the partition makes an equal contribution to the distortion for an optimal quantizer, which is the key part of vector quantizer is obtained. Finally, the competitive learning algorithm based on the partial distortion theorem is proposed, which introduces the subdistortion of each region into the distortion measure to assure that the subdistortion of each region approximately equals to each other.

第四章详细研究矢量量化的渐近理论，然后得出了矢量量化器设计的核心部分——部分失真定理，当码本尺寸足够大且输出矢量的渐近概率密度与输入矢量的概率密度的幂成比例时，最优量化器划分的各个区域对该量化器的平均误差产生相同的影响，最后提出基于部分失真定理的竞争学习算法，它通过在误差测度中，引入与各区域相关的子误差以保证各区域的子误差近似相等，该算法实现较为简单，在一定程度上确保全局最优。

For overlapping domain decomposition method, we prove the geometric convergence for continuous algorithm in the sense of energy norm by means of projection theory, analyze the convergence rate of the algorithm in detail. And we also discuss the discretization of the algorithm and its finite element implementation. Some numerical experiments are also given.

对重 叠型区域分解算法，利用投影理论，证明了连续型算法在能量模意义下的几何收敛性，详细地分析了算法的收敛速度，也讨论了算法的离散化及有限元处理，并给出了相应的数值实验。

The main research methods are:(1)Theory analysis:from the 2D plane geometry analysis, dots continuity characteristics are found. The first time irrational fraction algorithm is used in FM program.(2)Experiments reaearch:experiments of condition halftone function are designed under the cross-experiment principles. The first time variable information printer and C# language are used in experiment.(3)Data processing:new type digital density apparatus is used to measure data. Compare is used in processing data and error cause are explained. The main works as follows:The dot area percentage has been gained and new condition halftone function has been set up.(2)After being corrected, speed of irrational fraction algorithm has been compared with multiplicative congruence algorithm's.

本文的主要研究方法有：(1)理论分析：运用数字加网原理，从二维平面几何分析入手，借助实验验证研究网点连续特性；首次系统地把无理数取尾法随机数生成器引入到调频加网系统中，根据实验修正生成器的模型，运用统计假设检验理论，对生成的随机数序列进行统计假设检验；(2)实验研究：根据正交实验法则设计实验，首次采用可变信息印刷机(HP Laser PS印刷机)输出实验样张，克服了用传统胶印机作实验影响因素多的缺陷；采用新型数字式密度仪测量密度值，提高了数据精度；采用最新编程语言编写调频加网程序；(3)数据处理与分析：利用平均值比较法处理数据，对误差产生的原因进行讨论。

One algorithm,isoperimetric algorithm based on graph theory is applied and researched on image segmentation.Firstly,isoperimetric algorithm is applied in still image segmentation,and the result is compared with two methods based on edge detection and region detection.

1引言图像分割是图像处理领域和计算机视觉中的一个基本而关键的问题，其目的就是将人们感兴趣的目标从图像背景中提取出来，为后续的分类、跟踪、识别、处理等提供基础。

A new method of slope stability, limit equilibrium finite element method based on Dijkstra algorithm, was established by applying the improved Dijkstra algorithm which was an algorithm to seek the shortest path in graph theory to search for the minimum safety factor of slopes and the position of most dangerous sliding plane.

通过引入图论中解决最短路问题的Dijkstra算法到搜索边坡最危险滑动面及其安全系数中去，对Dijkstra算法作了一定的改进，建立了一种新的边坡稳定性分析方法―基于Dijkstra算法的极限平衡有限元方法。

The detailed algorithm on analyzing cracks exploration inside blocks is: enriched approximations which describe singular crack tips fields and discontinuous crack faces are employed under the Partition of Unity theory; the enriched nodes surrounding crack tips or faces are respectively mapped with corresponding enriched degrees of freedom, and the solution of all these degrees of freedom is uniformly proceeded by the implicit iteration algorithm of DDA, then fracture and breakage of DDA blocks can be analyzed. The numeric examples show this algorithm is rational and efficient.

为此建立的无网格法裂纹扩展分析算法，采用满足单位分解条件的特殊增强型函数表达裂纹周围应力场的非连续、奇异特性，将对应的扩展自由度动态映射到裂纹周围的节点上，统一按DDA法隐式迭代方式求解，实现块体裂纹扩展和强度分析，相关算例结果显示该算法是合理有效的。

This paper studies application of predictive control algorithm in industrial furnace temperature control from the instance of glass furnace. In this paper, after introducing the research and development of intellective control algorithm of industrial furnace temperature control we simply analyze the basic theory and prepotency of predictive control algorithm.

论文以玻璃池炉为例研究了预测控制算法在工业窑炉温度控制中的应用，介绍了目前工业窑炉温度控制的智能控制算法研究与发展，同时简单分析了预测控制算法的基本理论及其优势。

In this dissertation, incorporating the level set algorithm, the gradient projection method, the nonlinear mapping technique, the return mapping algorithm and the mean curvature flow technique into topological optimization theory, a level set algorithm for topology optimization with multi-material structures is put forward, which can optimize a problem with general objective functions, multi-constraints, multi-materials and multi-load cases.

同时，又将拓扑导数理论和水平集算法结合起来，提出了结构拓扑优化的拓扑导数与水平集算法，进一步提高了计算效率。

First, the time series model of the random road roughness running by construction machinery is built up based on the measured data of the random road roughness and by means of the basic theory and method of the time series analysis. A real-time parameter estimation method of fuzzy weighted recurrence least square algorithm is represented through analyzing the conventional recurrence least square algorithm. Then, the new recurrence algorithm and the on-line tuning method of the weighted matrix are given out, and computer simulation is performed.

首先，以实测的地面随机不平度数据为依据，应用时序分析的基本理论和方法，建立了工程机械行驶地面随机不平度的时间序列模型，并在分析传统参数估计方法递推最小二乘算法的基础上，提出了模糊加权递推最小二乘算法的参数实时估计方法，给出了在此基础上的递推算法及加权矩阵的实时在线整定方法，并对其进行了计算机仿真研究。

The thesis put forward a arrangement algorithm of examinatorial course based on sequential coloring algorithm which using the knowledge of array and structural linked list in C++ language ,combining the sequential coloring algorithm in graph theory to solve the conflict in arranging the examination course.

论文运用C++语言中的数组和链表结构的相关知识，结合《图论及其算法》中的顺序着色算法，提出了一种基于顺序着色算法的考试课程安排算法。

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