查询词典 fundamental algorithm

A testing triangulation experiment for a polygon with 100 inside islets was done with this algorithm, and the result showed that this algorithm is efficient and robust for triangulating complex polygons with large numbers of inside islets. This algorithm has been successfully applied to the three- dimensional ore-body modeling and visualization system, in which it is used to triangulate the sectional polygons with inside islets, e.g., the inside stones or holes in ore-body, and its high efficiency has been proved.

实验表明，该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性，并成功将其应用到基于剖面的三维矿体建模与可视化系统中，解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题，具有一定的实际应用价值。

A single machine scheduling problem with batchs setup time depending on sequence is proposed. The math model to minimize setup times is upbuilt. An improved adaptive hybrid genetic algorithm is brought up for solving this scheduling problem. Several operators are redesigned according to the characteristic of this scheduling problem. Follow job optimization recombination crossover is advanced for transmitting the good character to the offspring. To improve the mountain climbing ability of the genetic algorithm, the mutation is replaced by a local optimization algorithm.

提出了一种具有序依赖setup time的单机器批量生产调度问题，以总的setup time最小为目标建立了该生产调度问题的数学模型，设计了一种改进的自适应混合遗传算法求解该生产调度问题，对遗传算法的交叉和变异算子均按照该调度问题的特点进行了改进，提出一种&紧后任务选优重组交叉算子&，该算子能将调度排序上的优良性状很好地遗传到下一代群体中。

To improve the performance of ABC algorithm, this paper proposed an improved ABC algorithm called self-adapting search space chaos artificial bee colony algorithm.

针对人工蜂群算法的不足，以种群收敛程度为依据，结合混沌优化的思想，提出一种改进的人工蜂群算法－自适应搜索空间的混沌蜂群算法。

This algorithm is based on Ref[1,2] and perfectly improves the method for choosing forgetting factor, and in the algorithm the auto-regulation factor is introduced so as to cope with parameter estimation of fast time varying systems such as missile control system, etc., Digital simulation results show that this algorithm is satisfactory for identifying the parameters which change in the form of some typical functions (e.g., exponential, slide, step, sine, square or their combination).

这种方法主要是在文献 [1，2]的基础上改进了遗忘因子的选取方法，引入了自动调整遗忘因子，以适应导弹控制系统等快速时变系统的参数估计要求。数字仿真结果表明，这种辨识方法对于诸如参数的指数变化、斜坡变化、阶跃变化、正弦变化、方波变化以及由这些变化形式构成的混合变化，都有比较好的辨识效果。

For reconstruction from contours, this dissertation uses Active Contour Model to check the boundary contours. The algorithm can generate single, continuous and close contours quickly. For reconstruction from voxel, this dissertation presents an algorithm to trace the boundary contours from segmented regions based on Active Contour Model. The algorithm can trace the contours of inter and outer connected multi-regions correctly and accurately, and can prevent tracing from jumping out to the neighbor region, also can define the contour precision and contour key points actively as snake is growing up.

对于基于轮廓线的表面重建，利用主动轮廓模型（Active Model，又称Snake Model）来完成断层图象上目标轮廓的提取，可以获得单象素连通的封闭的目标边界轮廓；针对基于体素的表面重建中实施了分割后的体数据，提出了一种基于主动轮廓模型完成二值图象中轮廓跟踪记录的方法，可以对同属于重建目标的内外邻接多区域进行正确和准确的边界轮廓跟踪，使得在跟踪当前轮廓时不会跨越到相邻轮廓，且主动轮廓的精度可以根据参数交互决定，尤其是能够在主动轮廓成长的同时主动定义轮廓关键点。

For the novel passive detecting radar system,an algorithm based on the existing algorithm of Doppler changing rate is presented to improve the locating accuracy and convergence rate.The Doppler frequency is adopted as the observed quantity,at the same time the EKF algorithm is introduced to process the initial locating results.

针对新型无源探测系统的要求，在原有多普勒频率变化率无源定位算法的基础上，为提高定位精度和收敛速度，提出了增加多普勒频率作为观测量，同时引入EKF算法对原始定位结果进行了处理。

Quasi-convex relaxation algorithm, which aims to solve ordinary constraint global optimization problems, is produced by a combination of branch-and-bound method with quasi-convex lower bound and quasi-concave upper bound functions developed from quasi convex-concave extension. This algorithm extends the interval algorithm with box constraint to general constraint global optimization problem.

利用拟凸-凹扩张中构造出的函数的拟凸下界函数和拟凹上界函数，与分枝定界方法相结合，建立了求一般约束全局优化问题的拟凸松弛算法，这一算法是将盒子约束的区间算法推广到一般约束优化问题中。

Base on the idea of ASAP algorithm and ALAP algorithm, a loop folding scheduling algorithm is given, it is illustrated with an example.

给出了一个循环结构的折叠调度算法，并以一个实际例子对该算法进行了说明和验证。

We first review the development of decomposition algorithm, discuss and analyze the basic D-W and Benders decomposition algorithm and nested algorithm based on them., and compare them with the normal simplex method.

本文首先对分解算法的发展过程及其主要算法进行了较为全面的回顾，并对基本的 D-W 分解算法，Benders 分解算法和在此基础上的嵌套分解算法进行了较为详尽的讨论和分析，以及与普通单纯形算法的比较等等。

After basic theory and definings of Voronoi diagram and also parameterized bisectors have been analyzed,two main algorithms of simple-connected at present have been compared;adjust the algorithm of initialization and data construct so as to obtain the algorithm could used in practice; extand the idea of wavefront-propagation algorithm to computing multi-connected voronoi diagram.

通过对Voronoi图的基本理论、定义和参数化平分线公式的分析，以及对两种主要单连通域Voronoi图算法的比较，作者改进了初始化算法和数据结构，得到便于工程应用的单连通域Voronoi算法，并将波阵面传播的思想扩展应用到多连通域的Voronoi图计算，形成新的多连通域问题算法。

I'm not an actor. I'm a professor of paleontology.

我不是演员，我是古生物学教授

Spider Network Web site that is a very image of the name.

网络蜘蛛即Web Spider，是一个非常形象的名字。