在算法上

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）探讨了小波功率分频带测量算法目前仍存在的问题，并提出了进一步的研究方向。

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 thesis studies the difference between GWSs composition and traditional workflow applications, proposes the implement mechanism and technical architecture of GWSs composition and defines the reference model of GWSs composition platform, which provide holistic framework and top-level guidance for studying dynamic GWSs composition technology, designing GWSs composition platform, and implementing representative composite service applications.2、Theories and methods of composite process modeling and process analysis. This thesis proposes a meta-model of Geo-spatial Web services composition process defining from two aspects, i.e. process and resource. According to the process definition meta-model, we propose a new Geo-spatial Web services composition Process/Resource model based on extended WF-net, which effectively resolves the problems on uncertain activity option and dynamic variation of service in composite process model. A notion with regard to soundness of process model is proposed from three aspects, i.e. the structural correctness of process model, validity of data link and validity of resource. The notion of soundness definitely gives a dividing line on correctness of composite GWS process. This thesis analyzes sufficient and essential terms of soundness, and studies compositional property of WSCP/R-net models which provides an effective method to construct a soundness WSCP/R-net model. According to WSCP/R-net, the thesis proposes composition algebra and studies the properties of it. Based on the composition algebra, 6 kinds of composite process reduction rules are induced to optimize the process.3、Geo-spatial Web service QoS model and its application architecture. This thesis proposes an extendable GWS QoS model from three aspects, i.e. Geo-spatial Web Service itself, networking conditions and service consumer which can be used to distinguish GWSs with overlapping or identical functionality. We work over the QoS evaluation methods of composite GWS process which can be used to guide the execution, monitor and service selection of composition process. Aming at some disadvantages in traditional Web service discovery model for its lacking of QoS supporting, this thesis proposes a new service discovery model SDMQ supporting QoS constraints.4、Technologies of composite service executing. SSPL, a new composite service process language, is defined to overcome the disadvantages of existing composite services process languages which can not adapt to the dynamic variation of Geo-spatial Web Services. An algorithm is described to translate WSCP/R-net model into SSPL. The thesis studies the model of dynamic services selection with QoS global optimization, presenting an algorithm GODSS to resolve dynamic services selection with QoS global optimization in GWSs Composition.5、Design and implement experimental system and representative applications. According to the research findings presented above, we design and implement an experimental system and construct two representative applications to show that our achievements are effective and practical.

针对当前空间信息服务聚合研究中存在的若干不足，本文重点在基于工作流的空间信息服务聚合框架、空间信息服务聚合流程建模和分析技术、空间信息服务QoS模型及应用体系以及空间信息服务聚合流程执行等几个方面进行深入研究，主要工作和创新点包括：1、基于工作流的空间信息服务动态聚合框架：研究了空间信息服务动态聚合和传统工作流应用的不同，在此基础上提出了基于工作流技术的空间信息服务动态聚合实现机制、技术体系和参考模型，为研究空间信息服务聚合的关键技术、开发服务聚合支撑平台以及在此基础上构造特定的空间信息服务聚合应用提供了总体框架和顶层指导。2、空间信息服务聚合流程建模和分析技术：首先基于动态服务聚合流程建模的需求和空间信息服务动态变化的应用实际，从服务聚合的过程维和资源维出发定义了服务聚合流程定义元模型；与之相对应，对基本的WF-net进行扩展，提出服务聚合流程/资源网作为空间信息服务聚合流程的形式化描述模型，有效解决了现有的基于基本Petri网和工作流网的服务聚合建模方法所不能解决的不确定路径选择和服务的动态变化性问题；从流程结构正确性、数据依赖有效性和资源实现有效性三个方面提出了WSCP/R-net健壮性的概念，明确界定了聚合流程正确性的标准，并对WSCP/R-net模型的健壮性分析方法和WSCP/R-net模型的组合特性进行了研究；提出了空间信息服务聚合代数算子并对其性质进行了研究，在此基础上提出了6种聚合流程约简规则，从而可达到优化聚合流程、提高聚合流程执行效率的目的。3、空间信息服务QoS模型和应用体系：从服务本身、网络环境和服务消费者三个层次出发，提出了一个可扩展的空间信息服务QoS模型GSQM，实现了对空间信息服务的度量和评价，并对GSQM不同质量要素信息的客观、公正采集方法进行了研究；研究了空间信息服务聚合流程QoS评价方法，有效支持了空间信息服务聚合流程的执行、监控以及服务选择等操作；针对目前的服务发现模型仅支持服务功能性描述、不能有效满足空间信息服务应用需求的现状，提出了一种新的支持QoS约束的服务发现模型SDMQ，并对模型的实现框架进行了研究。4、空间信息服务聚合流程执行技术：针对现有的服务聚合流程描述语言不能有效满足空间信息服务动态聚合流程描述的特点，基于BPEL4WS提出了一种新的空间信息服务聚合流程描述语言SSPL；研究了满足健壮性要求的WSCP/R-net模型向SSPL的转换算法，在此基础上可以满足用户无显式编码来实现空间信息服务聚合应用的目的；研究了服务动态选择QoS全局优化模型，并在此基础上提出了一种解决服务动态选择QoS全局优化问题的实现算法GODSS.5、基于论文研究成果，设计实现了"空间信息服务聚合实验系统"，并构建了"矿产资源评价"和"城市消防应急响应"两个典型应用案例，对论文所述模型、方法的可行性和有效性进行了验证。

Secondly, the platform of IPTV set-top box named DM6446 is introduced, and then the AVS video coding standard which is implemented as the video coding standard of IPTV is introduced. The kernel architecture, peripheral devices of DM6446 and the key technique of AVS video coding such as transformation, quantization, intra-prediction, inter-prediction, interpolation, and loop filter is introduced in detail. Thirdly, the system procedures of set-top box which are implemented on the ARM side of DM6446 are introduced in detail. This part focuses on the demultiplex of audio and video data, the design of data interface, the playback of audio and video, and the communication between ARM and DSP. Fourthly, the loop filter algorithm of AVS video coding standard is introduced in full detail, and the optimized procedures of the algorithm on the DSP side of DM6446 are introduced, and then the optimized results are presented. Fifthly, the thesis introduces and analyzes the state-of-art technique of deblocking filter, and proposes a deblocking method, and then the results of proposed method are given. Finally, summarize of this thesis and further development is given.

首先对IPTV技术、视频编解码技术以及去块滤波技术做了简要介绍；然后介绍了IPTV机顶盒的实现平台DM6446，并介绍了该处理器的外围接口和内核结构，同时介绍了作为本IPTV系统视频标准的AVS第二部分视频标准，以及该标准中变换量化、帧内预测、帧间预测、插值和环路滤波等多个模块的算法；接着，详细介绍了机顶盒系统相应程序在DM6446 ARM核上的实现，重点介绍了音视频系统码流的解复用、数据接口设计、音视频的播放以及ARM核与DSP核之间的通信；然后，详细介绍了AVS视频标准中环路滤波算法及该算法在DM6446 C64+内核上的优化，并给出优化结果；然后对去块滤波算法进行了研究并提出了一种环路滤波方案，同时给出了此方案的实验结果；最后总结了本文的工作，并提出了可以改进的方向。

To solve QoS-constrained routing problem and the problem of balancing network load, an algorithm based on tabu search is proposed, which has a better ability of balancing the cost of the multicast tree and the network load; upon this algorithm, a new algorithm based on degree-constrained and load-balance is proposed, which has a nicer integrative performance on equipoise the cost of multicast tree and the load of links and nodes.

2针对网络负载均衡的QoS问题，提出基于禁忌搜索的负载均衡QoS组播路由算法，算法能平衡组播树代价和网络链路负载均衡状况；在此基础上提出了基于度约束和负载均衡的QoS组播路由算法，算法在满足QoS约束的基础上，均衡了组播树代价、网络链路负载和节点负载三者之间的关系，综合性能良好。

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

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

For solving the scalable problem and getting optimization solution, we propose the GA-MWPL-DC-ST algorithm which aims at resolving minimum weighted path latency degree-constrained spanning tree based on the two layers ALM model.

本文在具有超节点的双层应用层组播模型基础上，提出了利用遗传算法构建出度受限最小带权路径延时生成树的生成算法GA-MWPL-DC-ST，利用该算法可在超节点上对双层组播树进行分布式构建，从而将求最优解问题的巨大计算量分担到多个超节点上。

After carefully analyzed the principle of standard SVPWM and traditional overmodulation methods, this paper proposed one simple and effective overmodulation scheme. Experiments were carried out in one 1.5kW induction motor and its results were recorded and analyzed by PZ4000 Power Analyzer and the proposed scheme were proved to be effective.

在分析了标准SVPWM算法和常见各种过调算法的原理的基础上，提出了一种简单有效的算法满足过调控制的要求，在1.5kW异步电机上进行了实验并使用PZ4000功率分析仪对其结果进行了准确测量与分析，证明了本文提出的SVPWM算法可以有效地提高电源电压的利用率。

Main points of the thesis are as follows:(1) The main function models and information relations between these models in the CAPP system in the integrated CAD/CAM project are explained, a new process plan design method is mentioned based on analyses of process plan design. This method is based on the process plan prototype, and develops the prototype little by little until the perfect process plan is completed, the prospect of this method is discussed;(2) The feature abstracting rules and methods are studied, a feature coding system is developed based on GT, all the defined feature models are described by the mathematical methods;(3) The integrated method of CAD/CAPP based on features is mentioned, this method defines a feature exchanging model, and develops an interface software to exchange design data into technology data base, this technology data base includes the design and technology information of the parts;(4) The process plan reasoning method based on features is created, this method uses Mycin algorithm to solve the reasoning of the feature process plan. A process plan making system is developed. In this system part process plan is made by the semi-intelligent method, this method uses the feature reasoning, feature process chain searching and man-computer talking together;(5) The main structure of the HOPE system is introduced, a shaft drawing and its process plan made by this system are shown, the data process problem in process drawing making is also discussed;(6) A new method of describing process rule is introduced, this method uses IfThen rules and neural nets weight values together to describe process rules, the BP algorithm is adopted in this method;(7) The optimal machining sequence problem of the process steps on the same fixturing is discussed, optimal algorithms SA is applied to solve this problem, the result shows that this method is more efficient than the traditional method;(8) All jobs in the thesis are summarized. In order to carry out the research in the future, some rational proposals are given.

全文论述的内容主要有下列几个方面：(1)较为系统地阐述了CAD／CAM一体化工程项目中CAPP系统的主要功能模块及其信息流程，在分析工艺设计过程的基础上，提出了基于特征原型的渐进式工艺设计方法，并探讨了该方法的应用前景；(2)研究了零件特征提取的原则和方法，在成组技术的基础上，开发了一套基于特征的分类编码系统，并在提取零件特征的基础上，定义了零件特征的数据模型，开发了基于轴类零件特征的参数化设计系统；(3)研究了基于特征的CAD／CAPP集成的方法，通过定义零件特征数据模型的存储结构，开发了将设计数据转换到工艺数据库中的接口程序，为后续的CAPP系统提供必要的零件形状和工艺信息；(4)研究了基于特征的工艺推理方法，将Mycin算法应用到工艺决策中，开发了基于特征的工艺推理及工艺方案生成系统，在系统中综合运用特征推理、特征加工工艺链查询及人机对话相结合的半智能化方法确定零件加工工艺；(5)介绍了整个HOPE系统的总体结构，通过运行HOPE系统绘出了一轴类零件的零件图，并生成了该零件的加工工艺方案，初步探讨了基于特征的工序图生成技术中数据处理问题；(6)研究了工艺设计过程中知识如何有效表示的问题，提出了将显式的IF-THEN规则表示与隐式神经网络权值表示相结合的工艺知识表示方法，并利用BP算法进行了工艺知识表示的初步研究；(7)研究了工艺设计过程中同一安装下工步优化排序问题，利用神经网络中基于模拟退火的理论来解决该工步优化排序问题，实践证明该方法较传统的算法具有更高的效率；(8)总结了本文所进行的研究工作，为今后进一步开展工作提出了较为合理的建议。

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.

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