查询词典 numerical algorithm

Dynamic programming algorithm was introduced to solve the problem. Based on discussion of calculation complexity and effectiveness, the exact DP Algorithm was successfully used in operative schedule of the collecting bucket in multi-car-single-layer mode, which has few service nodes. For problems with large number of service nodes, restricted DP algorithm was constructed to avoid rapid expand in calculation and memory demands during programming process. The restricted DP algorithm, successfully used in single-car-multilayer and compound service modes, gets balance between near optimal programming results and reasonable programming time, so as to meet the real time schedule demands.

文中首先在TSP-STW问题的动态规划模型基础上，论述了计算机精确动态规划解法的求解策略和方法以及算法的有效性和复杂性，并将其成功应用于服务节点数相对较少的多小车单层配药服务模式中集中料斗的集药动作规划；在进行服务节点数较多的单小车多层服务模式中取药小车的运动规划时，为限制计算量和存储空间需求的迅速膨胀，引入以合理限制动态规划算法在每一阶段保留的最大状态元素数为核心的有限动态规划法，以便在求解结果的优化程度和规划时间上取得均衡，达到实时调度的要求。

Based on the study of triangle mesh of creation algorithm, include the arithmetic of regular data make triangle mesh and irregular data make triangle mash. The paper put forward a optimized triangle mesh algorithm. Its key point is divide data into pieces in advance, then set up the net. The experiment result shows that this algorithm improves not only the efficiency of terrain molding, but also the precision compared with the old algorithms The main purposes of this paper are research visualization algorithm of three dimensions and the arithmetic of terrain visualization.

本文研究了基于三角形网格的地形建模的基本理论和方法，包括规则数据的三角网生成以及不规则三角网 TIN 的生成算法，总结了前人在这些方面所做的工作，本文提出了一种优化的三角网格生成算法，实验结果表明，该算法不仅提高了地形建模的效率，而且所生成的三角网格模型与以往算法相比精确性也有很大的提高。

Traditional link access control algorithm such as LBRCA（Link Bandwidth Require Control Algorithm） has the problem of high link access rejection probability and low bandwidth resource usage ratio.A model of sharing bandwidth allocation in multi-link is proposed,the features of link bandwidth allocation and QoS level are also discussed.The DBAMQ（dynamic bandwidth allocation and multi-level QoS） link access control algorithm is presented.In this algorithm,the bandwidth is readjusted according to variable QoS level.

针对传统的基于带宽请求链路接入控制算法（Link Bandwidth Require Control Algorithm，LBRCA）的接入成功率和系统带宽利用率不高的问题，设计了一种多链路接入共享带宽分配模型，分析了链路带宽分配和QoS等级的特点，提出一种动态带宽分配分级QoS链路接入控制算法DBAMQ（Dynamic Bandwidth Allocation and Multi-level QoS），该算法在保证某QoS等级的基础上允许动态地对系统的带宽进行重分配。

First, the traffic flow time series chaotic feature is extracted by chaos theory. pretreatment for traffic flow time series, and the wavelet neural networks model was build by this. Second, the chaotic mechanism and the chaotic probability is described. Based on chaotic learning algorithm, and the wavelet neural networks fast learning algorithm of traffic flow time series is designed based on chaotic algorithm. Last, a single-step and multi-step prediction of traffic flow chaotic time series is researched by BP neural networks, wavelet neural networks and wavelet neural networks based on chaotic algorithm. The results showed that the wavelet neural networks predictive performance is better than the BP networks and the wavelet neural networks by the simulation results and root-mean-square value.

首先，通过混沌理论提取了交通流量时间序列的混沌特征，并在此基础上建立了小波神经网络交通流量时间序列模型；接着，阐述了混沌学习算法的混沌机理、混沌产生的概率，设计了基于混沌算法的小波神经网络交通流量混沌时间序列快速学习算法；最后利用交通流量混沌时间序列对BP网络、非混沌算法的小波神经网络以及基于混沌算法的小波神经网络进行了单步预测和多步预测，并对预测结果的仿真图和真实值与预测值的方均根进行了比较，结果表明基于混沌学习算法的小波神经网络的预测性能明显优于应用BP网络和非混沌算法的小波神经网络。

In chapter two, we analyzed the methods for single linear Diophantine equations: Rosser algorithm and Fortenbacher algorithm; the methods for linear Diophantine equations: EMAS algorithm and Contejean algorithm.2. In chapter three, the DLU and IILX algorithms for linear Diophantine equations are given based on the ABS algorithms.

第三章在ABS算法的基础上给出了求解线性丢番图方程组的整隐式LU算法和整隐式LX算法，讨论了相应的ABS性质，并讨论了复杂性分析及其应用。

Associated with the analysis of the new algorithm in pure coning environment, general expression of rotating vector in the new algorithm is given, and the basic and optimized algorithm of the new coning compensation algorithm are deduced.

在分析经典圆锥运动误差基础上，给出了新算法的旋转矢量通式，并推导了这类圆锥补偿基本算法及其优化算法补偿系数通式。

Finally, the programme of design for routing protocols is chose in the thesis. Secondly, improved algorithms are introduced in detail. In order to achieve to reduce duplication of data sent in, save energy, prolong the network lifetime and balance the network load, improved algorithms are based on the minimum hops algorithm which is one of the energy-aware routing, When the characters of the minimum hops algorithm are analysed in detail,multi-path routing, adaptive dynamic routing, routing reliability are designed.Then a new algorithm based on minimum hops in plane routing protocol and a new algorithm based on minimum hops in clustering routing protocol are designed in the thesis.

接著详细介绍了本文的改进路由算法，为实现减少数据的重复发送量、节约能量、延长网络寿命、平衡网络负载的目标，本文以能量感知路由之一的最小跳数算法为基础，详细分析了最小跳数算法的特点，设计了多路径修正路由，自适应动态路由，路由可靠性机制三方面的改进方案，并且结合改进方案设计了基于最小跳数的改进平面路由协议和基于最小跳数的改进分簇路由协议，将两种类型算法的优点相结合，提高网络的健壮性与可扩展性。

Three polygon scan conversion algorithm, the seed fill algorithm, boundary markers algorithm, scan-line algorithm.

详细说明：多边形的三种扫描转换算法，种子填充算法，边界标志算法，扫描线算法。

Based on studying numerous algorithms of automatic mesh generation and concluding their advantages and disadvantages, combined advancing front algorithm, paving algorithm, plastering algorithm and other mesh generation techniques, this dissertation puts forwards a new automatic mesh generation approach, which is an efficient, accurate and simple algorithm for generation of quadrilateral or hexahedral finite element meshes.

本文深入研究了各种有限元网格自动剖分算法，并对各种算法的优缺点进行了分析总结，依据波前法算法的思想，结合Paving算法、Plastering算法和其他网格生成技术，提出了较方便快捷的有限元网格自动剖分算法。

And at same time, a Simultaneous image SR and registration algorithm are presented using Gauss-Newton algorithm. According to this algorithm, we consider unknown HR image and motion parameters vector as one whole and simultaneous estimation using Gauss-Newton algorithm.

同时，提出了一种基于Gauss-Newton算法的同时图像配准和超分辨率算法，该算法将未知高分辨率图像和运动参数向量看为一个整体，采用Gauss-Newton算法同时进行估计。

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