并行算法

In the system of anti-active-interference, we introduce the FBLMS algorithm which can overcome the drawback of exacerbation of the convergence properties in the domain of time due to eigenvalue spread of input signal correlation matrix and improve the processing rate because of the parallel properties of the FBLMS algorithm. After discussing the properties of the FBLMS algorithm and its developed algorithm, the paper presents the result of computer simulation and proves the reasonableness and feasibility of canceling the active interference in frequency agility fuse.

在捷变频引信抗有源干扰系统中，引入了频域自适应滤波算法FBLMS，可以克服输入信号相关矩阵特征值分散所导致的时域横向滤波算法收敛特性恶化的缺点，并且，由于算法的并行处理特性，大大提高了算法的实时处理性能，本文在分析了频域FBLMS算法的性能和改进算法后，给出了计算机模拟仿真结果，验证了对捷变频引信有源干扰抑制的合理性和可行性。

Optimal algorithm of combined nonlinear Hopfield network appears powerful validity in solving nonlinear planning, which includes nonlinear objective function, linear constrains and high-demension of decision-making variants, for its ability of nonlinear parallel computation. It is prominent among optimal algorithms because of its function of simply implement with electrocircuit hardware. Genetic algorithm is expressly suitable for optimal calculation regarding the planning of massive, highly nonlinear, inconsecutively differentiable and multiobjective function as well as objective function without analytical expression. However, it inclines to prematurity, as well as its limitation in ability of partial optimal search. Introducing the optimal algorithm of niche genetic simulated annealing to standard Genetic algorithm, can therefore improve the full-scale or partial search ability of Genetic algorithm effectively. It has a far-flung perspective in the field of systemic planning of water pollution control.

组合式非线性Hopfield网络优化算法所具有的非线性大规模并行计算能力在求解具有非线性目标函数、线性约束条件及高维决策变量的非线性规划问题方面显示出了强大的生命力，它易于电路硬件实现的功能更是在优化算法中独树一帜；遗传算法采用概率搜索技术，不受目标函数与约束条件的限制，特别适合大规模、高度非线性的不连续可微的多峰目标函数及无解析表达式的目标函数的规划问题的优化计算，但其存在容易早熟、局部寻优能力较差等缺点，本文在标准遗传算法中引入小生境技术及模拟退火算法有效地改善遗传算法的全局和局部搜索性能，提高了全局最优解的寻优质量，小生境遗传退火模拟优化算法在水污染控制系统规划中的应用前景极为广阔。

The paper analyses material transportation problem and give the solvable methods; analyses delivery vehicle route problem, and then construct its corresponding mathematical model and present a heuristic algorithm based on C—W algorithm; analyses the optimum scheduling problem of trucks, and then construct its corresponding mathematical model and put forward a new algorithm; analyses the Postal Transportation Problem which will perhaps be used in supply chain of manufacturing system, and then construct its corresponding mathematical model and present an approximation algorithm.

分析了制造系统供应链中供需平衡、供需不平衡、有转运等各种情况下的物资调运问题，给出了求解方法；分析了制造系统供应链配送作业中的配送车辆路线问题，建立了相应的数学模型，提出了一种基于C-W算法的启发式算法，该算法较好地解决了有时间约束的配送问题；分析了制造系统供应链中的货运卡车优化调度问题，建立了相应的数学模型，提出了一种基于表上作业法的求解算法；分析了制造系统供应链中有潜在利用价值的邮政运输方式问题，在详细描述了该问题的基础上，建立了相应的数学模型，提出了一种近似求解算法，该算法较好地解决了邮政运输方式这样的多种物流、多种运输方式，有严格时限和众多外部约束的特大型、复杂、并行的交连系统的计划调度问题。

The paper proposes an algorithm based on the combination of Ant Colony Optimization and Particle Swarm Optimization for path planning.The new algorithm combines the advantages of ACO and PSO effectively and generates the distribution of the initial information for ACO by using the merits of high efficiency and concision of PSO,and then uses the advantages of parallelizability,positive feedback and solution with high accuracy of ACO to get global optimum solution.

提出了一种基于蚁群粒子群算法融合的机器人全局路径规划算法，该方法有效地结合了蚁群算法和粒子群算法的优点，利用粒子群算法的快速简洁等特点得到蚁群算法初始信息素分布；然后利用蚁群算法的并行性、正反馈性、求解精度高等优点，求得全局最优解。

High precision format, unstructured dynamic mesh with a large displacement and multi-species gas flows were computationally expensive, the problem of resourceless and inefficient of single computer appeared. Parallel arithmetic based on PC-Cluster system for the oblique detonation wave flow and the muzzle flow include high speed projectile were discussed. The results proved that the rationality of parallel arithmetic provided a new method to simulate the complex chemical reaction flows. The present code represents a validated, efficient and versatile tool developed for the simulation of hypersonic multi-species chemical non-equilibrium flows.

高精度计算格式、化学反应源项的刚性和大位移的运动边界处理都给计算和存储带来了沉重的负担，单机资源不足和计算时间长的问题凸现，利用PC机和局域网资源建立分布存储式并行计算系统，并基于非结构动网格和分区算法开发了复杂化学反应流场数值模拟的并行计算程序，对高速飞行实验弹丸诱导的斜爆轰波流场和含有大位移动边界的膛口燃气射流场进行了并行模拟，有效地缩短了计算时间，扩展了计算规模，为复杂化学反应流数值模拟研究提供了新的手段。

The arithmetic of the subtraction is based on the serial arithmetic. It can entirely enumerate every pair of subtrahend on a bit, and it also calculates two possible loaning carry values on each bit. So the subtraction can be operated through automatic selection, and complete collateral subtraction and carry operation. The method of single division is same to it. With the stenography of shifengshou we can solve the complex division. We put the formula and the technique into the DNA model to get the result. The methods all make the step decrease and change the conventional arithmetic.

减法的DNA 算法理论主要是来源于串行思路中的算法，它是将每一位上的两个减数对的所有可能进行全列举，同时考虑每一位上的两种借位信息，使得运算进行自动选择，一步即可得到最终结果的算法；除法中一位数除多位数的算法还是从我们平时所进行的串行运算中得到启发而设计的算法；而除法的多位计算思路则来源于史丰收速算法，将算法中的口诀及技巧应用到DNA 链当中，使得传统中的代数运算能够并行的得到最终的结果，这三种算法的设计都使得计算步骤减少，从根本上改变了算法的运算机制。

A detail analysis of computation steps of partially-adaptive STAP algorithm is present, which indicates that there is a natural, inherent parallelism in STAP algorithm.

在分析了部分自适应STAP算法内在并行性的基础上，提出了一种任务级的STAP并行处理算法。

We study the unsymmetric large sparse linear systems under distributed-memory environments. We present the Modified BiCG. And we also propose the s-BiCG methods which is suitable for parallel computing.

9研究了非对称大型稀疏线性方程组的分布式并行求解，在提出修订的BiCG算法的基础上，提出了一种适于并行计算的s-BiCG算法。

Therefore, this paper analyzes the merits and demerits of the pseudo parallel genetic algorithm and discusses the optimum possibility by using PPGA, and at last, applies it to the optimization of maintenance planning for existing bridges.

为此，分析伪并行遗传算法的优缺点，探讨用伪并行遗传算法(pseudo parallel genetic algorithm，简称PPGA)求最优桥梁维修管理计划的解的可能性，并用于桥梁维修管理计划的优化。

Firstly,this paper theoretically analyzes the influence of the speedup and the choice of communication scheme.

本文首先从理论上，对采用数据并行思想后影响加速比的因素和通讯策略的选择进行了分析，然后实现了一个新的并行聚类算法——PARC算法。

According to the clear water experiment, aeration performance of the new equipment is good with high total oxygen transfer coefficient and oxygen utilization ratio.

曝气设备的动力效率在叶轮转速为120rpm～150rpm时取得最大值，此时氧利用率和充氧能力也具有较高值。

The environmental stability of that world - including its crushing pressures and icy darkness - means that some of its most famous inhabitants have survived for eons as evolutionary throwbacks, their bodies undergoing little change.

稳定的海底环境─包括能把人压扁的压力和冰冷的黑暗─意谓海底某些最知名的栖居生物已以演化返祖的样态活了万世，形体几无变化。