查询词典 parallel algorithm

We present a SNMP-based topology discovery algorithm using direct connection theorem and simple connection theorem for judging relationship of switches in subnets. In order to in discover the map of network without SNMP, several key problems such as subnet guessing and multi-address routers are discussed in details. And then a topology discovery algorithm based on primitive protocols is presented. We also deeply study some routing protocols such as OSPF and BGP and propose a routing-protocols-based algorithm for topology discovery.

基于判断交换机互联的直接连接定理和间接连接定理，提出了一种完整的基于SNMP的拓扑发现算法；详细讨论了子网获取、多址路由器处理等关键问题，针对不同的网络环境给出了相应的解决方案，并以此为基础提出了一种基于通用协议的拓扑发现算法；在对OSPF，BGP等网络路由协议进行分析的基础上给出了一种基于路由协议的拓扑发现算法，并设计了一个自上而下的拓扑发现框架结构。

This paper proposes a method, which use genetic algorithm and particle swarm optimization algorithm of evolutionary algorithm, to solve the problems of multiple sequence alignments.

本文提出使用遗传算法和粒子群优化算法来解决多序列比对问题。

The convergence speed of forward algorithm is as fast as ten times of backward algorithm.Additionally,the decrypted image quality and noiseproof ability for the forward algorithm are also higher than the backward algorithms obviously.

不仅如此，整个算法的收敛速度比后向算法快一个数量级，而且无论迭代结果的解密图象质量还是抑制噪声能力也都明显优于后向算法。

On the basis of Venigalla\'s work,we adopted two path-based algorithms, namely,gradient projection algorithm and disaggregated simplicial decomposition algorithm to solve nonadditive path cost traffic assignment problem under different engine operating modes.We compared the above two algorithms in a network example which showed that compared with the traditional Frank-Wolfe algorithm, the two path-based algorithms had a more quicker convergency while getting optimal solution,and it can obtain a satisfying solution in most cases.

2在Venigalla等人研究工作的基础上，分别采用基于路径的梯度投影算法(gradient projection，GP)和基于路径的非集计的单纯分解算法(disaggregated simplicial decomposition，DSD)来求解考虑不同发动机启动模式下，具有非可加路径费用的交通分配问题，在实例计算中比较了这两种算法的计算性能。

By the analyses on the existing detector generating algorithms, we achieved the improvement of the linear time detector generating algorithm, which was widely used at present. The efficiency of the linear algorithm was improved by eliminating the reluctant detectors, and at the same time the improved algorithm was ensured to cover the nonself space as much as possible.

在分析已有的检测器生成算法的基础上，改进了目前使用最多的线性检测器生成算法，通过消除冗余的检测器提高了线性检测器生成算法的效率，同时还保证了改进后的算法能够尽可能多地覆盖"非我"空间。

It shows that the adaptive immune algorithm is superior to both genetic algorithm and normal immune algorithm at solving optimal problems.

将改进算法、遗传算法和一般免疫算法分别应用到函数优化问题中，其结果证明了该算法的有效性。

In essence, this program asks a human to be the fitness function of an evolutionary algorithm, so that the algorithm can use human visual perception and aesthetic judgment to do something that a normal evolutionary algorithm cannot do.

从本质上说，这一计划要求将一个人的适应度函数的进化算法，因此，该算法可以利用人的视觉感受和审美做一些正常的进化算法不能做到的。

The experimental results show that this method is simple,which not only overcomes the disadvantages of normal alarm correlation ways,but also improves the dynamic character,training accuracy and efficiency greatly than BP algorithm,BGA algorithm and AGA algorithm do.

实验表明，这种方法可克服一般告警相关性分析方法的局限，不仅简单，而且在网络学习和训练效率上也高于传统的BP算法，标准遗传算法和一般的自适应遗传算法。

However, in the algorithm of NP complete problem, Genetic Algorithm has been proved an effective algorithm.

而NP完全问题的算法中，遗传算法被证明是一种行之有效的算法。

This article introduced the C # language used to generate a straight line of three commonly used method: numerical differentiation, in line and stipple Bresenham algorithm, and then introduced the mid-point algorithm Circle, the polygon algorithm.

本文主要介绍了用C＃语言生成直线的三个常用算法：数值微分法、中点画线法和Bresenham算法，然后介绍中点画圆算法、多边形的生成算法。

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