在算法上

After the concept lattice have been built, the way of building concept with incremental algorithms is more convenient than batch algorithms with various dataset updates.The efficient algorithm among batch construction has been suggested by Bordat which generates both the concept set and the Hasse diagram of the lattice.

批处理算法主要用于在数据量较小或给定的数据集上的概念格的建造；此类算法主要有：Bordat的算法，Chein的算法，Gantcr的算法，Nourine的算法等；增量算法除了能实现批处理算法的功能外，对一已建成概念格，但是概念格的形式背景是动态的数据，当数据变动时需要重新建格，此时增量算法是更有利的算法。

All the existing algorithms can be classified into three main methods: traveling wave location, single terminal location and two terminal location, the principle and application condition of each algorithm are presented and discussed.

根据各测距算法采用的原理不同，将现有的各种测距算法分为行波测距、单端测距和双端测距三类，然后逐类对各种算法的理论基础和应用条件上进行了分析、对比和讨论，并在此基础上总结得出了各测距算法的优点及存在的问题，指出了每种测距算法的适用范围和应用局限性。

The paper analyses material transportation problem and give the solvable methods; analyses delivery vehicle route problem, and then construct its corresponding mathematical model and present a heuristic algorithm based on C—W algorithm; analyses the optimum scheduling problem of trucks, and then construct its corresponding mathematical model and put forward a new algorithm; analyses the Postal Transportation Problem which will perhaps be used in supply chain of manufacturing system, and then construct its corresponding mathematical model and present an approximation algorithm.

分析了制造系统供应链中供需平衡、供需不平衡、有转运等各种情况下的物资调运问题，给出了求解方法；分析了制造系统供应链配送作业中的配送车辆路线问题，建立了相应的数学模型，提出了一种基于C-W算法的启发式算法，该算法较好地解决了有时间约束的配送问题；分析了制造系统供应链中的货运卡车优化调度问题，建立了相应的数学模型，提出了一种基于表上作业法的求解算法；分析了制造系统供应链中有潜在利用价值的邮政运输方式问题，在详细描述了该问题的基础上，建立了相应的数学模型，提出了一种近似求解算法，该算法较好地解决了邮政运输方式这样的多种物流、多种运输方式，有严格时限和众多外部约束的特大型、复杂、并行的交连系统的计划调度问题。

After summarizing the waveform relaxation methods and domain decomposition, we finish some research on optimal Schwarz waveform relaxation algorithm as follows: In the first part, we apply Schwarz waveform relaxation methods on telegraph equation system to get optimal transmission conditions to speed up the algorithm.

在对波形松弛算法以及区域分解进行了综述性介绍后，本文对Schwarz波形松弛迭代算法具体进行了以下研究：首先，本文将在电报方程系统上应用Schwarz波形松弛迭代算法，通过强制加入新的局部传输条件分别给出了两种加速算法并通过定理保证了其优化后的收敛性，进而得到优化Schwarz波形松弛算法，然后通过数值试验对传统Schwarz波形松弛算法与优化Schwarz波形松弛算法进行了比较，研究了收敛率与优化系数的关系，找到了使算法最优的系数取值；最后得出优化后的Schwarz波形松弛算法优于常规Schwarz波形松弛算法的结论。

Based on the empirical result, we compare the Apriori algorithm with this improved algorithm.

在实验的基础上对Apriori算法和改进的算法进行了比较，实验结果表明，在特定的数据库中，改进的算法在挖掘效率上优于 Apriori算法。

Hypercube has many advantages, such as smaller diameter, simple routing algorithm, many parallel paths between any two nodes, and fault-tolerance, on the other hand that the Hypercube nodal degree increased logarithmetically to the number of nodes has limited network population. So we propose a constant nodal degree hierarchical topology to remedy the weakness of Hypercube and take advantages of Hypercube most. Given the definition of FCCN we analyse the basic properties including nodal degree , number of links , extensibility and diameter (maximum network communication delay). Also we proposed a simple and self-routing algorithm applied in FCCN. Although the self-routing algorithm is not optimal, but at more than 82% case it can get the shortest path, and the percent is larger and larger increased with network levels. By the self-routing algorithm the internodal distance is calculated to evaluate the network communication delay more clearly. The average internal distance is in order of the cubic root of the network population that is almost same as logarithmetically relation in a few thousands. FCCN is a highly scalable network due to its recursive construction.

首先在比较了基本互连网络的基础上，看到超立体网络的杰出性能，包括网络直径小、寻路算法简单且为自寻路算法、容错能力好等等，但是由于其节点度随网络的规模的增加而按对数关系增长，使得超立体网络的应用规模受到极大限制，所以为了能最大限度利用超立体网络的优点的同时弥补其节点度方面的不足，作者提出了节点度等于常数4的FCCN网络结构，来最多地利用立方体网络的优点；然后在对FCCN网络进行严格的定义后，分析了网络的节点度、链路数、延伸特性、网络的直径（决定网络的最大通讯延迟）等，并提出了适于FCCN网络的简单的自寻路算法，计算自寻路算法可得到最短路径的比例，看到在多于82％以上的情况自寻路算法都是最优的，而且比例随网络层数的增加而增加；应用所提出的自寻路算法计算了可以更加准确反映网络通讯延迟的参数—网络平均节点距离，计算得到此参数与网络大小的立方根成正比，此比例关系在网络的规模在几千节点以内与对数关系的网络几乎一样；FCCN网络是一高度可扩展结构，这是因为FCCN的递归构成方式，使得网络在增加节点时其原有的拓扑结构可以保持不变，不需对网络进行重新设计，为网络的实用扩展提供了条件；理论分析得出FCCN网络是一种高度可扩展高性能网络的结论。

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算法能根据当前环境自动调整搜索条件，从而避免了微粒群优化算法易早熟的缺点。

Firstly, the realizable ways of signal detection and sample、 power circuit and the application of low-consumption model of MSP430 are discussed, by which the required function of current protection and voltage protection can be realized. Secondly, different protection algorithm based on micro-computer are discussed in this article, and from the virtues and defects of Fourier algorithm, an improved algorithm is put forward, and the importance of the improved algorithm is displaced. Thirdly, according to the national standard of GB/T18858 .3-2002, the principle of networklization of intelligence trip relay and how to realize it are mentioned. Lastly, using the current conditions, the test of precision is done. The experimental date present that the system is working well and can realize the real-time function of on-line detection.

首先在硬件设计上，对于信号检测、处理、电源电路、MSP430系列单片机的低功耗方式应用以及人机接口电路等问题提出了实现方法，基本实现了大范围电流、电压信号实时监控等功能；其次，本文还对当前各种微机保护算法进行了介绍，分析了傅立叶算法在实现智能脱扣器保护功能中的优缺点，并针对傅立叶算法中计算偏于复杂的问题对该算法进行了改进，提出了基于FFT的改进算法，通过算法的分析和比较，对改进算法的性能给出了评价；然后结合我国现场总线国家标准GB/T18858.3-2002讨论了DeviceNet现场总线在实现脱扣器网络化的原理，实现方法，论述了通讯接口电路的设计；最后利用现有条件，对装置进行了性能测试，试验数据说明系统工作状态较好，可以满足低压配电网自动化对低压脱扣器的各项要求。

The paper investigates both block-type pilot linear minimum mean square error algorithm and IEEE802.16 OFDM channel estimation analysis. Simulation results confirm the block-type pilot structure is more suitable for IEEE802.16 system. An optimal pilot setting algorithm, based on space frequency domain, is explored and the pilot chart is presented. The proposed algorithm finds its application in MIMO-OFDM. Simulation results show the algorithm presents a good approximation to the perfect channel state information curve, with about 2dB difference in SNR. The simulation results also demonstrate the algorithm achieves fairly high stability in the environment of fast fading, performance of the proposed algorithm is better that of pilot training channel estimation.3. Taking into account the characteristics of IEEE802.16 OFDM system, OFDM system simulation platform is constructed in Matlab, exploiting simulink as a tool. OFDM modulation and demodulation simulation system are configured on LabVIEW platform. All the system signal processing is simulated, including defining system parameters, designing modulation model, and verifying all the proposed algorithms under different environments, such as white Gaussian noise, multi-path fading, with or without guard interval etc. Bit error performance is evaluated. The research provides valid theoretical basis for practical OFDM system performance evaluation.4. Taking advantage of software radio, the paper designs a hardware platform with both 256-IFFT/FFT and 512-IFFT/FFT OFDM schemes co-existing in one platform. You can predetermine one from the two schemes to carry out almost the same model function with different system performance and parameter setting.5. Referring to IEEE802.16 standard, the paper proposes a design method for generating signals and frames suitable for laboratory investigations implemented in laboratory environment.6. Based on 6701evm digital evaluation card, combined with analogy front-end, the paper designs a DSP software model to deal with baseband signal processing. An overall OFDM scheme, with modulation and demodulation function, is accomplished.

讨论分析了MIMO-OFDM中一种基于空频域的最优导频设置算法，给出了导频图案，通过仿真实验表明，该算法与理想的信道状态信息曲线非常接近，信噪比差距约在2dB左右，并且在快衰落条件下具有较好的稳定性，其性能要优于基于前导训练的信道估计方法。3、根据IEEE802.16OFDM系统特点，论文分别在Matlab中应用Simulink工具构建OFDM系统仿真平台、在LabVIEW平台上实现了OFDM调制解调仿真系统，模拟了整个系统的信号流程，进行了OFDM仿真系统参数的选择和调制模块的仿真设计、论证各算法性能，并根据各种不同的条件：例如高斯噪声、多径衰落、有无保护间隔等，对系统的误码特性进行了评估，为正确评价实际OFDM系统的性能提供了有效的理论依据。4、论文以软件无线电思想作为指导，提出了以256点IFFT／FFT为核心和以512点IFFT／FFT为核心的两种OFDM算法模式并存于同一个硬件平台、且可预选的方案，它们在参数选取和性能指标上有所差异，均实现了相似的模块和功能。5、论文参考IEEE 802.16无线网络标准的参数设置，针对本设计系统的应用环境和系统硬件的性能速率，提出了一种应用于实验室环境的信号结构、帧格式等参数设计。6、论文基于TI公司的6701evm数字评估板卡，结合模拟前端搭建数字中频平台，设计了基带处理的DSP软件模块并进行系统调试，基本实现了一套完整的OFDM调制解调方案。

First, we analyze the time complexity, space complexity and compression ratio of RFID data compression which uses traditional compression algorithm.

本文首先分析传统压缩算法在RFID数据上的应用，所需的时间复杂度，空间复杂度以及平均压缩效率；其次，分析改进型的压缩算法在RFID数据上的应用，所需的时间复杂度，空间复杂度以及平均压缩效率，通过对两种压缩算法的分析比较，体现改进压缩算法的有效性，并讨论小型企业和大型企业运用改进算法存储RFID数据的一些不同之处。

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.

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