算法

The study has focused on: 1 The research background and the current state of the power measurement were analyzed systematically, and then wavelet-based power measurement algorithm was certified feasible for astable signals; 2 We developed a new method of RMS and power measurement based on Dmeyer wavelet. After that three other wavelet measurement approaches were compared with Dmeyer wavelet-based measurement approach. Then the impact on measurement errors of amplitude frequency property and energy leakage of wavelet filter banks were deeply researched, and some measures were proposed to reduce it; 3 We developed a new strategy of power measurement algorithm based on lifting wavelet, which had calculation advantage compared with the first wavelet, so that it was more suitable for the realization of hardware; 4 The running system of wavelet-based power measurement algorithm based on DSP was proposed, and then it was realized on ICETEK-VC5416-A EVM board; 5 Existing problems and the further research direction of wavelet-based power sub-band measurement algorithm was discussed.

本文对基于小波变换的功率测量算法展开深入的分析研究，主要内容有：1）系统地分析了功率分解测量的研究背景、国内外的研究现状，并从能量守恒的角度验证了小波功率分频带测量算法在非平稳信号条件下的可行性；2）首次提出了Dmeyer小波变换有效值与功率的测量方法，进而通过对该方法与3种已经提出的小波测量方法的对比分析，深入研究了小波滤波器组的幅频特性和能量泄漏特性对测量误差的影响，并针对电网谐波的特点提出了减小影响的相关措施；3）首次提出了二代小波功率测量算法，对比一代小波功率分频带测量算法，它大大减少了算法实现的运算量及内存的需求量，从而更适合于硬件的实时实现；4）提出了小波功率分频带测量算法的DSP实现方案，并在ICETEK-VC5416-A EVM板上进行了实现；5）探讨了小波功率分频带测量算法目前仍存在的问题，并提出了进一步的研究方向。

Optimization solution algorithm is the most important in topology optimization.Algorithms fit for discrete structure and continuum structure are all investigated. Thecharacteristic and different using limit of both optimization criteria method andmathematics programming method are all analyzed in this paper. OC algorithm and theseries MMA algorithm based on SIMP approach are deducedand used for the topology optimization problem of continuum structure.

优化求解算法是拓扑优化问题求解的核心和关键，本文系统分析了适用于离散结构和连续体结构优化的优化求解算法，重点讨论了 OC 算法和 MP 算法，分析比较了不同算法的特点和适用范围，推导了基于 SIMP 理论的优化准则法和 MMA 系列算法，并将MMA 系列算法应用于连续体结构拓扑优化问题的求解。

Thecharacteristic and different using limit of both optimization criteria method andmathematics programming method are all analyzed in this paper. OC algorithm and theseries MMA algorithm based on SIMP approach are deducedand used for the topology optimization problem of continuum structure. MMA algorithm hasa bad convergence but it has a high computational efficiency, while GCMMA is excellent onconvergence and stability with bad calculation efficiency.

优化求解算法是拓扑优化问题求解的核心和关键，本文系统分析了适用于离散结构和连续体结构优化的优化求解算法，重点讨论了 OC 算法和 MP 算法，分析比较了不同算法的特点和适用范围，推导了基于 SIMP 理论的优化准则法和 MMA 系列算法，并将MMA 系列算法应用于连续体结构拓扑优化问题的求解。

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

Introduce the ideological root causes and background knowledge in detailed, give the iterative formula and the iteration step.

针对微粒群算法在求解函数优化问题时出现的一系列问题，本文提出了雁群算法，详细介绍了雁群算法的提出的思想根源和背景知识，给出了算法的迭代公式和迭代步骤，并结合具体实例与微粒群算法相比较，对于某些优化问题，其优化性能比微粒群算法有较大的提高，在一定程度上弥补了微粒群算法的不足。

In this implementation, the evolutionary algorithm is hybridized with the simulated annealing algorithm and the hill climbing heuristic. The main aspects are as follows. The Metropolis criterion of the simulated annealing algorithm is introduced to select the offspring in order to make the algorithm more effective to escape the local optimum. In terms of the hill climbing heuristic, the local normal perturbing mutation operator based probability selecting is developed to enhance the local searching of the algorithm.

其主要工作是将进化算法与模拟退火算法及爬山方法相组合，引入模拟退火算法中Metropolis接受准则选择子代，提高算法跳出局部最优解的能力：借鉴爬山方法思想，构造了基于概率选择的局部正态摄动变异算子，以强化进化算法局部细搜索能力；同时进化算法以多种群方式实现，在降低计算时间的同时提高算法收敛到全局最优解的概率。

The first step is reviewing conventional methods of digital beam forming, including WINER method, Steepest-Descent method, LMS, RLS etc. Then , recent digital beam forming methods in the DS-CDMA mobile telecommunications systems are studied, including the algorithm based on least-squares despread respread Multi-Target array, least-squares Despread Respread Multi-Target Constant Modulus Array , Pilot bit LMS-DRMTA algorithm etc.

本文首先简介传统的DBF算法，包括维纳算法、最陡下降算法、最小均方算法、递归最小二乘算法等；然后介绍基于DS-CDMA移动通信系统的DBF算法，包括LS-DRMTA、LS-DRMTCMA导频LMS-DRMTA算法等；最后给出各种算法的仿真结果及分析。

For contrast experiments, k-means and DBSCAN algorithms are also implemented using Visual C++ 6. 0. We conducted a series of experiments, including the experiment of the correctness of clustering and outlier detection, the experiment of the precision of clustering and outlier detection. The experiment of the runtime, the experiment of the effect of clustering and outlier detection on parameters, the experiment of the impact of clustering and outlier detection precision by the order of data input, and the experiment of the effect of the algorithm validness by the density character of dataset.

本文使用Visual C++ 6.0实现了基于距离的聚类和孤立点检测算法、k-means算法和DBSCAN算法，做了大量的对比实验，包括聚类算法和孤立点检测正确性实验；聚类算法和孤立点检测精度实验；算法执行时间实验；参数对聚类和孤立点检测结果的影响实验；数据输入顺序对算法聚类和孤立点精度的影响实验；数据集密度对算法有效性的影响等。

The main works and contributions of this dissertation include:(1) The current developments of NoC in both academia and industry are thoroughly investigated with the formal descriptions of NoC interconnection emphasis. Furthermore, Steiner tree problem and its algorithms in graph theory and VLSI placement and routing are analyzed. These algorithms include Lee's mazing algorithm, line search algorithm, ACO algorithm and construction-by-correction algorithm. They are implemented by programming them in C++ for performance comparison purpose.

本文的主要工作与成果包括：（1）调研了NoC结构在学术界及业界的研究发展状况，归纳了NoC互连算法的抽象描述形式；深入分析了Steiner树问题和已有的图论及VLSI布局布线中的RSMT算法，包括迷宫算法、线搜索算法、蚁群优化算法、模拟退火算法和构造-修正算法等，并编程实现了这些算法，分析了它们的优点与不足。

And, by adding the self-adaptive temperature decay coefficient, made the SA algorithm could auto-tune the search criteria according the environment, avoid the deficiency of premature convergence.

针对微粒群优化算法在求解作业车间调度问题时存在的易早熟、搜索准确度差等缺点，在微粒群优化算法的基础上引入了模拟退火算法，从而使得算法同时具有全局搜索和跳出局部最优的能力，并且增加了对不可行解的优化，从而提高了算法的搜索效率；同时，在模拟退火算法中引入自适应温度衰变系数，使得SA算法能根据当前环境自动调整搜索条件，从而避免了微粒群优化算法易早熟的缺点。

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.

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