算法化

To overcome the shortcomings of existing algorithms, the distributed parallel reactive power optimization algorithm based on sub-area division of the power systems is proposed according to the distributed and decentralized characteristics of the power system. Here, multi-objective function and soft constraints are modeled using fuzzy sets, and the multi-objective reactive power optimization problem is solved by the direct nonlinear primal-dual interior point algorithm.

针对目前无功电压优化算法存在的不足，根据电力系统分布、分散的特点，提出了基于电网分区的分布式并行无功优化算法，并对其进行了多目标、软约束的模糊化处理和离散控制变量的罚函数处理，利用直接非线性原—对偶内点法寻优求解。

Experimental results show that the proposed a lgorithm outperforms ordinary normalized cross correlation algorithm not only in antinoise but also in matching c apacity.

实验结果表明，新算法在抗噪能力、匹配性能等方面均优于传统的归一化互相关算法。

We realize the Neural Networks algorithm by exploring FPGA and MicroBlaze embedded hardware design. In this way, we can improve the arithmetic speed, realize the specific function in the chip, and diminish the system size.

神经网络评级算法采用FPGA和MicroBlaze嵌入式硬件实现，加快了该算法的运算速度，实现了专用芯片的功能，大大缩小了系统的体积，便于系统实现小型化、集成化。

The article through the analysis of the various processing techniques to voice signal, in use of FFT algorithms and MATLAB language algorithms, uses MATLAB language guide orders generating graphical user interface GUI, achieves achieve real-time repeat, the plus window treatment, Butterworth filter processing and the repeat of processed voice signal and the display of spectrum analysis to voice of signals collection, functions of various window and filter characteristics analysis and display through the menus and controls of interface by the callback function for the operation; Doing them for the purposes of visibleness, audibility, visuality and intuitionistics.

本文通过对语音信号各种处理技术的分析，采用FFT 算法和MATLAB语言算法，运用MATLAB语言的GUIDE命令生成图形用户界面GUI，通过界面菜单和控件的回调函数的编写，实现对采集的语音信号进行实时回放、加窗处理、巴特沃斯滤波处理以及处理后语音的回放和频谱分析及显示，各种窗函数以及滤波函数的特性分析和显示等；达到可视、可听形象直观的目的。形成一套特色化的软件演示系统，操作简单，方便使用，形象直观，可直接用于课堂教学和实验，更一步促进上海大学的多媒体教学改革

The main theory results includes:(1) Using the properties of Hilbert transform, perfectly reconstruction and new type of lifting scheme, a new type of dual-tree binary coefficients complex wavelet with linear phase is achieved.(2) For linear systems that can be diagonalized by GFT and DST-II matrices, an efficient MGM method is proposed, convergence is proved.(3) We discuss the algebraic structure when Toeplitz matrix is transformed by multi-band wavelet,show that Toeplitz matrix is composed of generating function is transformed to a band and sparse matrix when wavelet applied to this matrix, based on the above results, an efficient solution of Toeplitz equations is obtained, and the computational complex is O,where N is the order of matrix.

理论成果主要包括：(1)对于对偶树二进制系数复数小波，利用Hilbert变换对性质、完全重构条件并结合新的提升格式构造研究了含参系数多进制小波构造方法，作为特例得到具有线性相位的对偶树二进制系数复数小波构造方法；(2)对于广义离散傅立叶变换与正弦变换对角化系统，提出了高效、快速的多重网格算法，理论上证明了算法的收敛性；(3)研究了Toeplitz矩阵在多进制小波变换下的代数结构，验证了多项式生成函数构成的Toeplitz系统在小波变换下的稀疏带宽性质，从而建立基于小波变换求解Toeplitz系统的快速求解方法，运算量级控制在O，其中N为系统的阶。

In the Delaunay method, the dissertation improves the customary Bowyer arithmetic, which advance the quality of triangle and the speed of generation.

并在Delaunay三角化算法中，改进了原有的Bowyer算法，提高了三角形单元的质量，同时也提高了生成的速度。

Moreover, if the optimization problem has certain special feature, the simpler relaxation methods can be provided. For example, considering a generalized geometric programming problem, relevant relaxation linear programming can be obtained using its special structure. Based on the branch and bound method, a linear relaxation algorithm of global optimization is presented for generalized geometric programming, and the convergence of the algorithm is also proven.

此外，当优化问题具有某种特殊性质时，我们能给出更加简便的松弛化方法，如考虑广义几何规划问题，能充分利用其特殊结构，建立了广义几何规划问题的松弛线性规划问题；在分枝定界技术的基础上，提出了一个求广义几何规划全局解的线性松弛算法；证明了算法的收敛性。

This paper presents an IFMC CAD model that consits of a geometry model and a material model, in which the geometry space acts as a base space and the material space acts as a bundle space. In this CAD model, the geometry model is based on the non-manifold model. In addition, a half-face data sturucture, which is derived from the half-edge data structure with the non-manifold feature of IFMC taken into account, is adopted to represent the geometry and topology information of the component. For the material model of IFMC, this paper focuses on the FGM component representation firstly and present a simplex-subdivision based CAD data exchange format, in which the material information is represented as a (n-1) simplex and material distributing feature is represented by the interpolation on the simplex-subdivision. Based on those, a part-building orientation optimization algorithm and an adaptive slicing algorithm for FGM component are presented in the paper. For the IFMC material model, the IFMC material information representation is divided into a meso-scale and a macro-scale representation. In the meso-scale, a concept named parameterized periodic functional meso-structure is presented as a unique form to represent the FGM (the homogeneous materials are regarded as a special FGM), the composite and the functional meso-structure material. The model of PMS is a three-tuple that contains the space state informatation, the material parameter and the material meso-scale distribution feature. The macro-scale material information representation is similar to the FGM components by interpolation of the control parameter of the periodical functional meso-structure based on the simplex-subdivision. Through an example of manufacturing-oriented IFMC CAD data processing, it is proved that the IFMC CAD model and the material information representation and process method proposed in this paper can provide a reliable data support for IFMC digital concurrent design and manufacturing.

本文将理想材料零件CAD模型建立在以几何空间为底空间、以材料空间为丛空间的结构上，使用非流形几何模型作为理想材料零件几何拓扑模型的基础，并在半边数据结构基础上，针对理想材料零件的非流形特征局限内部边界上的特点，给出了一个半面数据结构来表述零件的几何拓扑信息；对于理想材料零件的材料模型，本文先从功能梯度材料零件的信息表述与CAD数据交换和处理入手，将材料信息表述为（n-1）维单纯形，然后通过对三维几何区域的单纯剖分，以插值的方式表述零件材料分布特征；在此基础上，根据功能梯度材料零件分层制造中对CAD数据处理的要求，给出了综合考虑零件几何特征与材料特征的生长方向优化算法和自适应切片算法；而对于文中所定义的理想材料零件，本文将其材料信息表述分解到细观和宏观两个尺度进行，首先给出了细观尺度上参数化的周期性功能细结构概念，以此来统一表述功能梯度材料（单质材料作为特殊的功能梯度材料看待）、复合材料和功能细结构材料；把周期性功能细结构模型化为一个包含空间状态信息、材料构成参数和材料细观分布特征参数的三元组，以表达零件的细观材料特征；对于零件宏观的材料变化特征，则同样在几何区域单纯剖分的基础上，通过对细观尺度上周期性功能细结构控制参数的插值来完成；通过理想材料零件CAD数据处理的算例，验证了本文中理想材料零件CAD模型及材料信息表述与处理方法完全可以为理想材料零件的数字化制造提供可靠的数据支持。

This paper presents an IFMC CAD model that consits of a geometry model and a material model, in which the geometry space acts as a base space and the material space acts as a bundle space. In this CAD model, the geometry model is based on the non-manifold model. In addition, a half-face data sturucture, which is derived from the half-edge data structure with the non-manifold feature of IFMC taken into account, is adopted to represent the geometry and topology information of the component.For the material model of IFMC, this paper focuses on the FGM component representation firstly and present a simplex-subdivision based CAD data exchange format, in which the material information is represented as a (n-1) simplex and material .distributing feature is represented by the interpolation on the simplex-subdivision. Based on those, a part-building orientation optimization algorithm and an adaptive slicing algorithm for FGM component are presented in the paper.For the IFMC material model, the IFMC material information representation is divided into a meso-scale and a macro-scale representation. In the meso-scale, a concept named parameterized periodic functional meso-structure is presented as a unique form to represent the FGM (the homogeneous materials are regarded as a special FGM), the composite and the functional meso-structure material. The model of PMS is a three-tuple that contains the space stateinformatation, the material parameter and the material meso-scale distribution feature. The macro-scale material information representation is similar to the FGM components by interpolation of the control parameter of the periodical functional meso-structure based on the simplex-subdivision.Through an example of manufacturing-oriented IFMC CAD data processing, it is proved that the IFMC CAD model and the material information representation and process method proposed in this paper can provide a reliable data support for IFMC digital concurrent design and manufacturing.

本文将理想材料零件CAD模型建立在以几何空间为底空间、以材料空间为丛空间的结构上，使用非流形几何模型作为理想材料零件几何拓扑模型的基础，并在半边数据结构基础上，针对理想材料零件的非流形特征局限内部边界上的特点，给出了一个半面数据结构来表述零件的几何拓扑信息；对于理想材料零件的材料模型，本文先从功能梯度材料零件的信息表述与CAD数据交换和处理入手，将材料信息表述为(n-1)维单纯形，然后通过对三维几何区域的单纯剖分，以插值的方式表述零件材料分布特征；在此基础上，根据功能梯度材料零件分层制造中对CAD数据处理的要求，给出了综合考虑零件几何特征与材料特征的生长方向优化算法和自适应切片算法；而对于文中所定义的理想材料零件，本文将其材料信息表述分解到细观和宏观两个尺度进行，首先给出了细观尺度上参数化的周期性功能细结构概念，以此来统一表述功能梯度材料(单质材料作为特殊的功能梯度材料看待)、复合材料和功能细结构材料；把周期性功能细结构模型化为一个包含空间状态信息、材料构成参数和材料细观分布特征参数的三元组，以表达零件的细观材料特征；对于零件宏观的材料变化特征，则同样在几何区域单纯剖分的基础上，通过对细观尺度上周期性功能细结构控制参数的插值来完成；通过理想材料零件CAD数据处理的算例，验证了本文中理想材料零件CAD模型及材料信息表述与处理方法完全可以为理想材料零件的数字化制造提供可靠的数据支持。

The pupose of the research is to develops public key encryption and digital signature shemes based on matrix canonical decomposition problem, or matrix diagonalization problem over Z/n, the ring of integers with modulo-n addition and multiplication in particular, where n is an RSA modulus.

本课题研究基于矩阵经典分解问题，特别是Z/n上矩阵对角化问题的公钥密码与数字签名算法，其中n是一个RSA模数。新算法采用由一个矩阵多项式构成的多维单向陷门函数，其单向性由矩阵对角分解问题(即通过相似变换将矩阵化为对角型的问题)的复杂性来保障，对该函数求逆的陷门由矩阵的特征值或特征向量提供。

I didn't watch TV last night, because it .

昨晚我没有看电视，因为电视机坏了。

Since this year, in a lot of villages of Beijing, TV of elevator liquid crystal was removed.

今年以来，在北京的很多小区里，电梯液晶电视被撤了下来。