算法

The algorithm has following properties: Although the merit function has the form of least squares of a system of overdetermined equations, in the Newton equation of our algorithm, only the coefficient matrix of the system of overdetermined equations is used instead of its product as in Guass-Newton method for solving the least squares problems. That is, our Newton method is more like that for the system of nonlinear equations rather than that for LSPs. The global convergence is obtained for VLCP with vertical block P_0 + R_0 matrix; The local quadratic convergence rate is proved under the condition that the solution is BD-regular; Although there is only a Newton equation in our algorithm, the finite convergence property can be shown if matrix is vertical block P— matrix (without the hypotheses of strict complementarity).

该算法具有下列特点：所构造的价值函数虽然具有超定方程组的最小二乘问题的形式，但在基此建立的Newton算法中，其Newton方程的形式更象非线性方程组的Newton法中的Newton方程，仅利用了超定方程组的系数矩阵本身的信息，避免了一般最小二乘问题的Guass-Newton法中必须计算系数矩阵的乘积的工作量；对竖块P_0+R_0矩阵的垂直线性互补问题，算法具有全局收敛性；在解是BD-正则条件下，证明了算法的局部二次收敛性；虽然算法只含一个Newton方程，但对竖块P-矩阵垂直线性互补问题，算法具有有限步收敛性。

The new algorithm effectively combines the advantages of ACO and PSO. It adopts the grid method for environment modeling and makes use of the efficiency and succinctness of PSO to obtain the initial distribution of pheromone, reducing the number of iterations and accelerating the convergence. At the same time, by using the parallelizability of ants and distributed parallelized-searching technology, the performance of the algorithm is effectively improved.

该方法有效地结合了粒子群算法和蚁群算法的优点，采用栅格法进行环境建模，利用粒子群算法的快速简洁等特点得到蚁群算法初始信息素分布，以减少迭代次数，加快算法的收敛速度；同时利用蚁群算法之间的可并行性，采用分布式技术实现蚂蚁之间的并行搜索，求解精度高等优点，求精确解。

The measurement system error model analysis is introduced into power system real time network state analysis as an important part for the first time, which can improve on the state estimation quality and provide the capability to monitor the operation of the measurement system; 2. The theory and algorithm of the on-line estimation and update of measurement noise variance based on the relation between the residual variance and noise variance. The statistic properties of the sample variance are discussed and the relation between the estimation precision and sample size under given confidence level is derived; 3. The theory and algorithm of detection and identification of measurement bias are presented, which is based on the relation between residual mean and noise mean. The statistic properties of sample mean are discussed and the relation between estimation precision and sample size is derived; 4. The Givens orthogonal transformation algorithm is selected to be the essential algorithm of state estimation, the fast orthogonal transformation algorithm with damp factor and the algorithm which can handle the zero injection measurements efficiently are presented; 5. The quantity analysis theory of bad data detectivity and identifibility are presented, which describes the relation between the elements in matrix W〓 and bad data amplitude and can provide the theory base for measurement system design and valuation.

一、首次将量测系统误差模型分析做为一个环节引入电力系统实时网络状态分析中，为EMS系统增加了实时监视系统运行、修正量测系统误差模型的新功能，进一步发挥了实时网络状态分析应用软件的潜力；二、首次提出了应用样本方差在线估计与修正量测系统误差方差的基本理论，讨论了样本方差的统计性质和概率分布，推导出了样本容量、估计精度和置信度之间的关系，给出了在线估计与修正量测系统误差方差的算法；三、首次提出了应用样本均值在线检测与辨识量测偏差的基本理论，讨论了样本均值的统计性质，推导了样本容量、估计精度和置信度之间的基本关系，给出了在线检测与辨识量测偏差的算法；四、在状态估计算法设计中，以Givens变换算法做为基本算法，提出了快速正交变换阻尼因子法和可以有效地处理零注入量测的混合法，并对实时应用中的一些问题进行了讨论；五、提出了不良数据可检测性与可辨识性的定量分析理论，揭示了描述量测系统配置、网络结构与参数的残差灵敏度矩阵中的元素与不良数据的幅值在可检测、可辨识能力上的定量关系，为量测系统配置设计与评价提供了理论基础；六、综合国内外最新研究成果，采用自适应自回归预测技术和稀疏矢量技术，构造了较完善的不良数据检测与辨识算法。

A scanline algorithm for area filling with pushing span -ends has good efficiency but also a shortcoming that one class of special connected fields cann′t be filled completely by this algorithm .

针对压入区段端点的区域填充扫描线算法有可能出现的漏填，分析了漏填现象产生的原因，并在不增加算法复杂度的情况下提出相应的改进办法，给出了具体的算法流程，从而实现了对任意4-连通区域的正确而快速的填充，而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。

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算法和其他网格生成技术，提出了较方便快捷的有限元网格自动剖分算法。

We also introduce a control function, prove the global convergence, and prove the local superlinear convergence under some conditions. Then we propose another new algorithm by using an existed approximation functions, which has the same characters as the first algorithms does. Finally, the result of the numerical experiments indicates the efficiency of the first algorithm. The paper contains four parts.

本文还引入了新的控制函数，并证明了算法具有全局收敛性和在一定的条件下具有局部超线性收敛性；然后，在第一个算法的基础上，本文利用已有的光滑逼近函数提出了另外一个新的算法，通过适当参数选取，证明了新的算法具有与第一个算法同样良好的收敛性质；最后，通过数值计算说明了算法的高效性。

the fast transposition algorithm to sparse matrix expressed by triple list is introduced.this algorithm needs to determine the position in the transposed matrix position of the first element which is not equal to zero in the original matrix each row,it uses two arrays as auxiliary space.in order to reduce the auxiliary space which the algorithm needed,an improvement is made through introducing two simple variables.the improved algorithm saves a half auxiliary space compared to the original algorithm at the same time complexity.

摘 要：介绍基于三元组表表示的稀疏矩阵的快速转置算法，此算法在转置前需要先确定原矩阵中各列第一个非零元在转置矩阵中的位置，在此使用2个数组作为辅助空间，为了减少算法所需的辅助空间，通过引入2个简单变量提出一种改进算法。该改进算法在时间复杂度保持不变的情况下，空间复杂度比原算法节省一半。

ABSTRACT This paper summarizes our researches on two key techniques in curve and surface modeling-the geometric approximation techniques and the geometric interpolation techniques. The former includes three types of geometric approximation techniques: Hybrid polynomial approximation to rational curves and surfaces, offset curves and surfaces approximation, interval Bézier curves and surfaces approximation. The latter includes a series of algorithms for shape blending modeling: the MSI algorithm for shape blending between space polylines or trees, the MSI algorithm for shape blending between triangular meshes, and skeleton-based shape blending algorithms using triangular decomposition and star-shape decomposition.

本文是作者对曲线曲面造型中两类核心技术几何逼近技术和几何插值技术的研究成果的总结，其中前者包括有理曲线曲面的Hybrid多项式逼近、等距曲线曲面逼近和区间曲线曲面逼近等三类几何逼近方法；后者包括用于形状混合造型的几何插值方法的一系列算法：空间多边形形状混合的MSI插值算法、三角网格形状混合的MSI插值算法、树的形状混合的MSI插值算法以及基于骨架树形状混合的三角剖分算法和星形剖分算法。

Considering the specialty of pseudo-random vector, a partial scan algorithm for BIST, which unifying the structure analysis and testability analysis, is presented in this paper. Then, the fault simulation experiments on ISCAS89 benchmark circuits by this algorithm is made, and the results, which made by the full scan algorithm and the partial scan algorithm only based on the structure analysis, is compared. The conclusion is achieved: for pseudo-random vector, compared with the full scan circuit and the circuit geted by partial scan algorithm only based on the structure analysis, the circuit geted by our partial scan algorithm can greatly reduce the test time with very close or even greater faults coverage and less area than the full scan.

考虑到伪随机测试向量的特殊性，本文借鉴确定性测试向量生成的部分扫描算法，在内建自测试环境中，提出一种综合结构分析和可测性分析的部分扫描算法，PSBAST，并运用此算法对ISCAS89 benchmark电路进行计算，并对经计算后得到的部分扫描电路进行故障模拟，最后将模拟结果与全扫描电路和一种仅考虑结构因素的部分扫描算法得到的结果进行详细分析和比较，结果表明：对于伪随机测试向量，相对于全扫描电路和由仅考虑结构因素的部分扫描算法得到的电路，本文提出的部分扫描算法得到的电路，能够在不低于全扫描结构故障覆盖率前提下，大幅度减少测试时间，并能降低测试面积开销。

Focusing on some disadvantages in standard BP algorithm, such as low convergence rate, easily falling into local minimum point and weak global search capability, Genetic algorithm is used to optimal the connection weight of BP Algorithm in this paper, and construct a GA-BP algorithm of evolutionary neural network, and the algorithm is applied to the control of BLDCM speed adjusting system.

针对标准BP算法存在全局搜索能力弱和易陷入局部极小点等缺点，本文将遗传算法与BP神经网络相结合，构造了一种新的进化神经网络GA-BP算法，并将该算法应用于无刷直流电机调速系统的控制，仿真结果表明，与传统的PI控制系统相比，该算法得出的电机控制曲线几乎无超调，与基于BP算法的速度控制系统相比较，具有收敛速度快、不易陷入局部极小的优点。

The split between the two groups can hardly be papered over.

这两个团体间的分歧难以掩饰。

This approach not only encourages a greater number of responses, but minimizes the likelihood of stale groupthink.

这种做法不仅鼓励了更多的反应，而且减少跟风的可能性。