算法

Vector to raster: Inside point diffuse method, diffuse from internal seeds within polygon to neighbor points, as far as to the boundary of polygon; Pluralism integral arithmetic, according to the close boundary of polygon, makes uncertain point calculate pluralism integral; Radial and scanning arithmetic, from a uncertain point which located outside of the figure to draw radial, according to the junction of radial and polygon to judge the internal and outside relationship; Boundary algebra filling, a vector convert to raster arithmetic which based on integral thought, suit for polygon vector convert which recorded topological relationship.

矢量转栅格：内部点扩散法，即由多边形内部种子点向周围邻点扩散，直至到达各边界为止；复数积分算法，即由待判别点对多边形的封闭边界计算复数积分，来判断两者关系；射线算法和扫描算法，即由图外某点向待判点引射线，通过射线与多边形边界交点数来判断内外关系；边界代数算法，是一种基于积分思想的矢量转栅格算法，适合于记

Premature convergence and weak local optimization are two key problems existing in the conventional genetic algorithm. To overcome the shortcomings, an improved genetic algorithm based on the particle swarm algorithm is proposed.

针对传统遗传算法中存在的易陷入局部最优解和后期收敛速度慢的问题，基于粒子群算法，对传统遗传算法作了改进，提出了一种基于粒子群算法的遗传算法。

The comparison is carried on with the Greedy GA and the Dsatur, the result indicate that the computing precision of hybrid algorithm is better than the antitheses.

用遗传算法进行全局搜索，并与贪婪遗传算法和Dsatur算法进行了比较，结果表明，混合遗传算法的寻优质量优于对照算法。

And ourresearch focuses on the following aspects: position based beaconless routingalgorithm, performance comparison of position based and topology based routing,position based and topology based hybrid routing algorithm and routing maintenancealgorithm of DSR by using position information.

本文针对移动ad hoc网络中的路由技术，对移动ad hoc网络中的基于拓扑和基于位置的两大类路由算法和协议进行了总结和分析，集中研究了以下几个方面的内容：基于位置的无信标的路由算法，基于拓扑和基于位置路由算法的性能比较，基于拓扑和位置信息的混合路由算法，以及利用位置信息对动态源路由的路由维护进行改进的算法。

Design Krylov subspace conjugate residual squared algorithm for nonsym-metric linear systems and the improved conjugate residual squared algorithm for distributed parallel computing based on biconjugate residual method algorithm, and give theoretical analysis and comparisons of algorithms for two algorithms.

基于BiCR算法设计了求解非对称线性方程组Krylov子空间平方共轭残差算法和适合分布式并行计算的改进的平方共轭残差算法，并对两种算法进行了理论分析和算法比较，串行和并行数值试验表明所提方法具有较好的收敛速度和并行性能。

This thesis focuses on studying the matrix equa-tion problem systematically, and proposed an abstract algorithm of solving the matrixequation with constraints, and established a strict convergence theory. Using this algo-rithm, we can solve the sets of matrix equation satisfying some constraint conditions,such as symmetric, antisymmetric, centrosymmetric, centroskew symmetric, re?exive,antire?exive, bisymmetric, symmetric and antipersymmetric, symmetric orthogonalsymmetric, symmetric orthogonal antisymmetric, Hermite generalized Hamilton ma-trix;So we can solve the problem with this algorithm, if the set of constrain matrixcan make a subspace in matrix space, and this algorithm also can solve the optimalapproximation and least squares problem. So this abstract algorithm has universal andimportant practical value.

本篇硕士论文系统地研究了此类问题，并找到了求解约束矩阵问题的抽象算法，并建立严格的收敛性理论，利用这一算法可求解约束条件为对称矩阵、反对称矩阵、中心对称矩阵、中心反对称矩阵、自反矩阵、反自反矩阵，对称正交对称矩阵、对称正交反对称矩阵、双中心矩阵、Hermite广义Hamilton矩阵等；可以说只要约束矩阵集合在矩阵空间中构成子空间，都可以考虑用此算法求解，而且这一算法还能把矩阵方程解及其最佳逼近，最小二乘解及其最佳逼近统一处理，因此本文算法有普适性和重要的实用价值。

This paper designs four simulation experiments to verify the CSAPFBA algorithm, and the results of the four simulation experiments are given. This paper lengthways compares the CSAPFBA algorithm with the CSFQ algorithm and breadthwise compares the CSAPFBA algorithm with the CSPAFA algorithm so as to analyze the performance of the CSAPFBA algorithm from the theoretical and experimental aspects.

本文设计了4组模拟实验验证CSAPFBA算法并且给出了模拟实验结果，将CSAPFBA算法分别和CSFQ算法、CSPAFA算法进行了纵向比较、横向比较以便从理论和实验两个方面分析CSAPFBA算法的性能。

Firstly,we particularly explained the algorithmic of themusic recognition.Then,we made a study of the music characteristic and the musicrecognition methods.As for the burrs of the music signal,we put forward a curveplastic method to eliminate the burrs.Considering the difficulties of detecting thepoint of the music speech,we made use of the multi-frequency energy curve to detectthe end-point of the music signal with the crossing zeros rate.As for thedisadvantages of the large operation and influence of the formant,we improved theAMDF theory with the linear prediction algorithmic to detect the error.In order toobtain the characteristic parameter of the music signal,wo calculate the MFCCparameter to obtain the template and the pending signal characteristic parameter.Inorder to improve the rate of the recognition,considering the disadvantages of theDTW algorithmic,we find a new method to improved the DTW algorithmic bybroadening the point of the music signal and made simulation experimentation;As forthe disadvantages of the contraposition grade to the pitch,cadent and sing name,wefind a method to dynaic adjust the results of the recognition to improve the accuracyof the grade.

详细阐述了嵌入式音乐识别算法的详细设计与实现，研究了音乐语言的特点和音乐识别的侧重点，并阐述了基于音乐信号特色的语音处理及识别方法；针对音乐信号中的毛刺干扰，提出了曲线整形的思想，消除了音乐信号中的毛刺；针对音乐信号端点检测困难的特点，利用多频段能量曲线分割结合过零率来实现端点准确检测；针对音高提取运算量大且容易受共振峰影响的特点，利用线性预测残差的方法对传统的AMDF算法进行了改进并提取出了音高，在实际实现时，优化了AMDF算法，减少了计算量；为了得到较好的特征参数，通过求取梅尔频标倒谱系数的方法，分别提取了模板信号特征参数和待测信号特征参数；为了提高识别率，针对传统DTW算法的缺陷，采用了放宽端点和声刺激法改进了传统的DTW算法的性能并进行了仿真试验，使音乐识别率得到明显提高；在音高、节奏评分时，针对对位评分的缺点，采取了动态调整的方法提高了评分的准确度。

This paper has done a deeply research on the evaluative method, which focus on maintaining and ensuring the camion. After deeply analyzing the maintain theory of army equipment and the stratagem 's characteristic and combining the current systems engineering evaluating theories and methods, it has analyzed and solved all limitations that coming forth when a single model is used to evaluate the maintain capacity. After analyzing and ameliorating the judgment of AHP's coherence, the calculation of the expert power value and the optimizing of the more-extreme judging model, a new calculation method, the multidimensional complex calculation theory, is presented, which much fits for the evaluative calculation of the camion. The new theory's feasibility and the evaluation's reliability have been proved in theory in this paper. This paper also analyses the principle and the program, which is about building a camion evaluating system. According to the multidimensional complex calculation theory, an evaluative model has been built. Applying the levels analytical method, this paper fixes on the calculation of every target's power, brings the optimization allot precept of macro spatial resource, optimizes the resource of the maintainability of theater of operations' vehicle, which offers a theory foundation for optimizing of the resource space. The research not only brings out a uniform standard for the evaluating of the maintain ability of the camion, but also presents a theory foundation and method for perfecting the camion maintain system.

本文对军用车辆维修保障能力评估的方法论进行了深入研究，在理论上通过对军事装备维修理论及战略特性的深入剖析，结合现有系统工程评估理论、评估方法的特点，分析解决了应用单一模型评估装备维修能力问题的各种缺陷，就AHP法判断矩阵一致性判定，群策专家权重值的确认及多元评判模型的优化进行了研究和改进，形成了适应军事车辆维修保障能力评估应用的新算法--多元复合算法理论，对这一创新评价理论的科学性及评估可靠性进行了理论证明和算法应用；研究分析了建立军用汽车维修保障能力评估指标体系的原则和程序，并按照多元复合算法的理论，建立了车辆维修保障能力评估模型；应用层次分析法的原理，明确了各指标权重的算法，提出了宏观空间维修资源优化分配方案，优化了战区车辆装备维修能力资源空间，为某一具体车辆装备维修能力形成所需维修资源空间的优化提供了理论依据；本文的研究既为军用车辆装备维修保障能力评估提供了统一的衡量标准，也为军事装备维修保障系统的进一步完善提供了理论依据及方法手段。

Then, the relation between vibration and sound, the acoustic holography method, the indeterminacy and identifiability of BSS, the BSS algorithm are discussed in detail. Based on above researches, the dissertation is divided in following four sections. The first section investigates the BSS algorithm suitable to acoustic feature separation. The algorithm of the joint approximate diagonalization of eigen-matrices is proposed. The spectra or the time-frequency distributions of source signals are the interesting features in ABD and they are separated from mixing signals by JADE algorithm. Then, the convolutive mixing model is transformed into a high-dimension instantaneous mixing model, and the deconvolution of source signals is achieved by the joint approximate block diagonalization of eigen-matrices. The proposed algorithm has a global minimum, and it is unsensitive to noise interference.

论文首先概述国内外声学诊断研究进展与盲分离研究进展，给出机器噪声声场与盲分离的数学描述，讨论了声振辐射、声全息、盲分离模型、盲分离可解性、盲分离结果不确定性、分离算法等基本问题，在此基础上，论文的研究工作分为以下四个部分：第一部分研究适用于声学特征分离的盲分离算法，提出基于特征提取的联合近似对角化盲分离算法，该算法以频谱特征或时频特征作为分离目标，从混合信号中分离源信号频谱特征或时频特征，最大限度地保留了与声学特征提取有关的频谱特征或时频特征，采用模型变换把卷积混合模型变换为一个高维瞬时混合模型，通过联合近似分块对角化算法实现源信号频谱特征与时频特征的盲反卷积。

For a big chunk of credit-card losses; the number of filings (and thus charge-off rates) would be rising again, whether

年美国个人破产法的一个改动使得破产登记急速下降，而后引起了信用卡大规模的亏损。

Eph. 4:23 And that you be renewed in the spirit of your mind

弗四23 而在你们心思的灵里得以更新