查询词典 algorithm theory

By reviewing of the existing algorithms in CGE model, such as Scarf fixed point method, Newton-Raphson method, Tatonnement method, Johanson-Euler method, projected Lagrange method, genetic algorithm and simulated annealing algorithm, this paper expound each algorithm's principle and main problems, pointed out their respective strengths and weaknesses, and finally made a detailed comparative analysis.

本文通过对现有的求解算法进行综述，包括传统的Scarf不动点算法、牛顿迭代法、Tatonnement算法、Johanson-Euler法、投影拉格朗日算法，以及近期兴起的遗传算法和模拟退火算法，扼要说明它们的求解原理及存在的问题，指出各自的优缺点并作了详尽的比较分析与探讨，对于致力于推进CGE建模与仿真求解技术瓶颈突破的研究者们具体重要的参考意义。

Aim at the problems of great overhead and the lower stability in Ad Hoc routing technology, an improved ant colony algorithm is proposed to study an ant-based Ad Hoc routing protocol. In our algorithm, the ant foraging, labor division and task allocation algorithm is the basic designation thinking.

针对已有Ad Hoc路由技术中存在的开销大以及网络稳定性较低的问题，本文引入蚁群算法，提出改进思想，将蚂蚁觅食和分工的方法作为路由设计的基本思想，研究基于改进蚂蚁算法的Ad Hoc路由协议，并与比较成熟的AODV(Ad Hoc On-Demand Distance Vector)做对比进行仿真。

In order to simplify analysis of the mechanical characteristics of the damper for vibration, which is modeled by the fractional derivative Maxwell model, a sinusoidal algorithm is derived. The credibility and the advantage of this algorithm are validated by comparing the calculating results of this sinusoidal algorithm with the existing theoretical and experimental results.

为了简化振动环境下用分数微分Maxwell模型建模的缓冲器的力学特性分析，提出了一种正弦算法，并将该算法计算的结果与已有的计算结果和试验结果分别比较，证明了该算法的可靠性，突出了其优越性。

With long time study of many researchers, now three algebra function methods are formed which are parabola algorithm , suspension cable algorithm and perturbational algorithm.

经不少学者、专家的不断研究，迄今巳形成3种代数函数法：抛物线、悬索曲线、摄动法未取代悬链线作近似计算。

This algorithm is written by the most fundamental genetic algorithm,benefit the beginner to know the structure of genetic algorithm

本算法采用最基本的遗传算法编写，有利于初学者掌握遗传算法的构成。

In the chapter 3 of this article, I first study the principles and methods of the sequences alignment algorithm, the dynamic programming algorithm. It includes the algorithm of global alignment, local alignment and gapped alignment.

本文的第三章首先介绍了生物基因序列比对算法的原理和方法，它包括全局序列比对，局部序列比对和间隙比对方法以及它们的综合，然后在此基础上又进一步研究了基于启发式思想的BLAST算法。

In accordance with the generating principle of line echo and after analyzing main echo cancellation algorithms, and after in-depth study on the core algorithms of all the module of adaptive echo canceller, in particular, adaptive filtering algorithm and double talk detection algorithm, considering with complexities and capabilities of all the candidates, this paper chooses NLMS algorithm to implement echo canceller.

首先，对回波产生原理和目前几种常用回波消除算法进行了分析，在研究自适应回波消除器的各个模块，特别是深入分析各种自适应滤波算法和双讲检测算法，综合考虑各种算法的运算复杂度和性能的情况下，这里采用NLMS算法实现白适应回波消除器。

The main contributions of this paper include,(1) introduces the backtracking mechanism into traditional GEP methods and proposing a new algorithm named GEP with backtracking strategy.(2) Proposes the concept of Backtracking Checkpoint and designing Geometric Proportion Increased Checkpoint Sequence and Accelerated Increased Checkpoint Sequence to restrict the backtracking process.(3) Extends the GEPBS algorithm by introducing a Retrogression Factor to control the percentage of backtracking.(4) Proves the effectiveness of the new algorithm by two extensive experiments, which show that new method increases the max fitness by 49.2

本文的主要工作包括：（1）在传统GEP算法中引入回溯机制，提出基于回溯策略的GEP算法（GEP with backtracking strategy ，GEPBS）；（2）提出回溯检查点概念，设计了等比递增检查点序列和加速递增检查点序列用于约束回溯过程；（3）扩充基于回溯的GEP算法，设计了退化因子，提出了按比例回溯策略（GEP with proportional backtracking strategy， GEPPBS）（4）通过两个实验验证了新算法的有效性，在相同条件下较传统算法的适应度最大提高了49.2％，成功率最高提高了4倍

Man-machine war Gobang algorithm, this algorithm is used in the design of the priority algorithm.

详细说明：五子棋人机对战算法，这个算法采用的是优先级的设计算法。

Based on these,a novel hybrid genetic algorithm is proposed for the graph coloring problem.The simulation results on ten standard benchmark problems show that the proposed algorithm can obtain good quality solution and it is a potential algorithm for the problem studied.

在此基础上，提出了图着色问题的一种新的混合遗传算法，对10个标准算例的仿真结果表明，新混合遗传算法可以获得问题高质量的解，是一种有潜力的算法。

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