查询词典 numerical algorithm

A model is initially developed based on the in the integer programming, whose objective function is subject to the minimization of the total re-shuffle containers. To reduce the total number of reshuffles for retrieving the containers, a hybrid algorithm, which combines heuristic rule and distributed genetic algorithm, is employed to solve the model. The heuristic rule is to reduce the range of feasible solution and distributed genetic algorithm is to solve the optimization.

该策略以压箱数最少为目标，建立基于整数规划的选位模型；根据发箱时较低翻箱率的要求，采用启发式算法和分布式遗传算法相结合的混合算法求解选位模型；其中启发式规则用于缩小可行解的范围，分布式遗传算法用于求近似最优解。

This paper at last analyses the disadvantages of the fingerprint recognition algorithm based on minutia and introduces the basic principal of the algorithm based on structure of fingerprint, and designs a systematical method of calculating fingerprint center point, normalizing, Gabor filtering, sectoring, extracting features and checking based on structure of fingerprint, and implement the algorithm using of emulator of Matlab, and sets up a fingerprint database of some fingerprints, matches the database with a number of fingerprints, and analyses the matching result.

最后分析了传统的基于细节点的指纹识别算法的不足，介绍了基于结构的指纹识别算法的基本原理，及其各个组成部分：指纹中心点的计算、扇形化、归一化、Gabor滤波、特征提取以及比对，并在Matlab6.5环境下实现了这一系统识别算法。

The chief points of this paper are summered as follows: Firstly, the dynamic rule-adjusting algorithms in Snort is analyzed. Secondly, some methods to improve the algorithms are discussed and the results of experiment are obtained. Thirdly, a kind of anomaly detection models using association rule mining algorithm is put forward, and the improvements of Apriori algorithm are pointed out. Fourthly, the advantage of the new algorithm and the feasibility of this model are testified. Lastly, a framework of distributed intrusion detection system based on data mining is designed, and distributed cooperation concepts and many detecting methods are adopted in order to guarantee the accuracy and completeness of the detecting system.

论文的主要工作如下：本文分析了Snort中的动态规则调整算法，讨论了一些改进的思路，给出了实验结果；提出了一种运用关联规则挖掘算法进行异常检测的模型，根据入侵检测的实际情况对Apriori算法进行了改进，通过实验证实了改进算法的优越性和模型的可行性；设计了一种基于数据挖掘的分布式入侵检测系统框架，采用分布式协作思想，结合多种检测方法，保证了系统检测的准确性和完备性。

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.

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

Chimborazo and Cotopaxi, took me by the hand.

越过琴博腊索山和科托帕克西山。

This car is in a good condition.

这辆车的状况很好。