并行算法

It is related to the variational inequality problem, bilinear programming, nonlinear equation. So there is actual meaning and theories value to study how to solve it.In recent years, many algorithms for solving the generalized linear complementarity problem are put forward. But they basically belong to the traditional iterative methods, and may not be efficient since the computing time required for a solution is greatly dependent on the dimension, structure of the problem and the complexity of the algorithm used. Different from the traditional algorithms, the neural network has many advantages on calculations and real-time applications for its inherent massive parallelism and electric circuit implementation.

近年来，人们对广义线性互补问题提出了许多算法，但这些方法基本上属于传统的迭代法，由于它们的计算时间极大地依赖于问题的规模、维数以及所使用的算法，因此很难满足实时并行的要求，与传统数值方法不同，由于内在的并行分布处理信息的特点及电路实现的潜能，神经网络有着许多计算上的优势和实时性的应用，自Hopfield提出著名的人工神经网络模型-Hopfield神经网络，并将其成功应用于优化问题后，用神经网络求解优化问题得到了相当深入的研究，并取得了许多重要的成果。

The CSD algorithm is shown to be efficient design method for complex system in parallel, and can search out better design for mixed continuous/discrete system in very reasonable number of system analysis compared to traditional optimization method, and is able to deal with the issue of dynamic design requirements.

并行子空间设计算法不仅有效地实现了并行设计思想，而且与传统的优化算法相比，CSD算法降低飞机系统分析的次数，找到系统全局最优解的概率也较高。另外，它还能成功地解决含有离散/连续混合变量的设计优化问题，以及具有处理工程设计中设计要求动态变化的能力。

By using the method for positive term resolution of equations of higher degree, all non-zero real roots of a real coefficient equation of higher degreewere obtained by determiningthe abscissas of intersection points of two monotonically increasing concave functions in the first quadrant of a planar rectangular coordinate system.

用高次方程正项分解方法，将求解实系数高次方程非零实数根的问题，转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题；给出了基于共享存储多指令流多数据流并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法，并分析了算法计算的复杂程度。

On the design of algorithms, a novel exact hierarchical delay analysis method for general circuits is proposed; based on the sensitization theorem for sequential circuits, an exact minimizing clocking method is proposed; based on Boolean process, a waveform simulation method considering interconnecting delay for logic circuit and a parallel waveform simulation method are proposed; a new method that transforms bit-level waveform polynomial to word-level polynomial model is proposed; a multiple valued synthesis algorithm based on multiple valued Boolean process and a wire-centered delay synthesis policy are proposed, in which timing planning, floorplanning, wire planning and optimal clock skew in early design are considered; a two-layers channel routing method for minimizing crosstalk under grid mode is proposed; based on the transition numbers theorems for waveform polynomial, a new method for generation of test with noise effects is proposed.

算法设计方面，提出了一种精确的通用电路层次化延时分析方法；基于时序电路的敏化定理提出时序电路最小时钟周期精确确定方法；提出基于Boolean过程论的考虑互连延迟的逻辑电路波形模拟方法，在分析了波形模拟适合并行化基础上，进一步提出一种并行波形模拟算法；提出一种将位级电路波形多项式描述转化成字级多项式描述的新方法；提出一种基于多值Boolean过程的多值电路综合算法以及一种将前期设计定时规划、前期设计的布局规划和线网结构化方法及低偏移的时钟分配等技术相结合的面向互连延时的综合策略；提出一种串绕最小化的网格模式下的双层通道布线方法；从波形多项式描述跳变数的定理出发提出了一种考虑噪声效应的测试生成新方法。

Finally, the parallel Genetic Algorithm is discussed and the parallel Genetic Algorithm for shortest route choice is given.

最后，本文还探讨了遗传算法并行计算的实现方式及其特点和适用范围，并选择了适用于最优路径计算的并行遗传算法。

The uncertainty of running time of randomized algorithm s provides a better opportunity for asynchronized parallelization.

随机算法的执行时间具有不确定性，这种不确定性为随机算法的异步并行提供了良好的基础，已有许多计算实验表明了随机算法的异步并行可以达到线性甚至超线性的加速。

The system includes main server program algorithm, sub-server algorithm and client algorithm. It solves communication problem between all the processors and evolutes scheme design and detail design hierarchically and synergically.

最后建立分布式并行计算环境，设计基于遗传算法的基坑支护分布式三层协同演化系统，分别构造主服务程序算法和子服务器算法程序及客户机输入界面，解决客户／服务器之间的通信、主服务器与子服务器之间的通信问题，对方案和细部、细部和子细部进行分布并行协同搜索，获得出最优方案。

As a result, the searching converges earlier and we can't get the solution of the optimization. Therefore, a pseudo-parallel immune genetic algorithm is proposed, which inoculates populations generated by GA to improve the searching speed and reject premature phenomenon according to the characteristic of a certain problem and the parallel theory.

为此，提出了一种伪并行免疫遗传算法，在微机上利用求解问题特征以及并行思想对遗传算法的种群进行免疫接种，并进行伪并行运算，以提高搜索速度，克服早熟现象。

In order to improve the performance of parallel ant colony algorithms, an adaptive parallel ant colony algorithm with the information exchange based on super vertexes of a certain characteristic is proposed.

通过分析影响并行蚁群算法性能的诸多因素，以提高算法效率减少通信量为主旨，提出了1种基于超顶点交流策略的并行蚁群算法。

All algorithms presented in this dissertation have very good results for their respective production lines. They can solve the parallel machines production line scheduling problem and the re-entrant production line scheduling problem quite well Among these algorithms, parallel machines production line scheduling algorithms can be used not only for production lines but also for parallel computation, and so on.

本文提出的各种算法对相应的生产线均有很好的调度效果，能够很好地解决并行机器生产线和可重入式生产线的优化调度问题，其中并行机器生产线调度算法不仅对生产线，而且在并行计算等领域均有很好的应用前景。

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.

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