A NEW COMPUTING MULTIVARIATE SPECTRAL ANALYSIS METHOD BASED ON WAVELET TRANSFORM

ＩＮＴＲＯＤＵＣＴＩＯＮＳｐｅｃｔｒｏｓｃｏｐｉｃｍｅｔｈｏｄｓａｒｅｉｎｃｒｅａｓｉｎｇｌｙｂｅｉｎｇｅｍｐｌｏｙｅｄｆｏｒｑｕａｎｔｉｔａｔｉｖｅａｐｐｌｉｃａｔｉｏｎｉｎｃｈｅｍ ｉｓｔｒｙ,ｂｉｏｌｏｇｙａｎｄｍｅｄｉｃｉｎｅ .Ｗｈｉｌｅａｄｖａｎｃｅｓｉｎｉｎｓｔｒｕｍｅｎｔａｔｉｏｎｂｒｉｎｇｉｎｃｒｅａｓｅｄｒｅｓｏｌｕｔｉｏｎａｎｄｓｅｎｓｉｔｉｖｉｔｙ ,ｔｈｅｍｕｌｔｉｖａｒｉａｔｅｃａｌｉｂｒａｔｉｏｎｍｏｄｅｌｓａｓｓｔａｔｉｓｔｉｃａｌｔｏｏｌｓｈａｖｅａｌｓｏｂｅｅｎｓｈ…     

词法分析器生成器的设计与实现

当构造词法分析器时,根据单词的正规式定义首先构造与正规式等价的NFA,之后用子集法将NFA转换成DFA,并用此DFA进行词法分析。对词法分析器生成器的设计算法进行了研究,即构造等价于给定正规式非确定有限自动机,并用一种高级语言(C语言)在计算机上实现。     

Multi-objective process parameter optimization for energy saving in injection molding process

This paper deals with a multi-objective parameter optimization framework for energy saving in injection molding process. It combines an experimental design by Taguchi’s method, a process analysis by analysis of variance (ANOVA), a process modeling algorithm by artificial neural network (ANN), and a multi-objective parameter optimization algorithm by genetic algorithm (GA)-based lexicographic method. Local and global Pareto analyses show the trade-off between product quality and energy consumption. The implementation of the proposed framework can reduce the energy consumption significantly in laboratory scale tests, and at the same time, the product quality can meet the pre-determined requirements.     

THE GA-ANN METHOD FOR DETERMINING CALCULATION PARAMETERS FOR DEEP EXCAVATION

ＩＮＴＲＯＤＵＣＴＩＯＮＩｎｅｘｃａｖａｔｉｏｎ ,ｎｏｒｍａｌａｎａｌｙｓｉｓｉｓｎｏｔｇｏｏｄｅｎｏｕｇｈｔｏｍｅｅｔｅｎｇｉｎｅｅｒｉｎｇｎｅｅｄｓｄｕｅｔｏｔｈｅｕｎ ｃｅｒｔａｉｎｔｙｏｆｆｏｒｃｅｓａｐｐｌｉｅｄｏｎｂｒａｃｅｓｔｒｕｃｔｕｒｅｓ,ｓｏｉｌｃｈａｒａｃｔｅｒｉｓｔｉｃｓ,ａｎｄｓｏｉｌｍｏｄｅｌｕｓｅｄ .Ｔｏｇｕａｒａｎｔｅｅｔｈａｔｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎｐｒｏｃｅｓｓｃａｎｂｅｓｍｏｏｔｈｌｙｐｅｒｆｏｒｍｅｄ ,ｍｅａｓｕｒｅｍｅｎｔｓｉｎｓｉｔｕａｒｅｕｓｕａ…     

Feature selection for face recognition: a memetic algorithmic approach

The eigenface method that uses principal component analysis （PCA） has been the standard and popular method used in face recognition. This paper presents a PCA - memetic algorithm （PCA-MA） approach for feature selection. PCA has been extended by MAs where the former was used for feature extraction/dimensionality reduction and the latter exploited for feature selection. Simulations were performed over ORL and YaleB face databases using Euclidean norm as the classifier. It was found that as far as the recognition rate is concerned, PCA-MA completely outperforms the eigenface method. We compared the performance of PCA extended with genetic algorithm （PCA-GA） with our proposed PCA-MA method. The results also clearly established the supremacy of the PCA-MA method over the PCA-GA method. We further extended linear discriminant analysis （LDA） and kernel principal component analysis （KPCA） approaches with the MA and observed significant improvement in recognition rate with fewer features. This paper also compares the performance of PCA-MA, LDA-MA and KPCA-MA approaches.     

The GA-ANN method for determining calculation parameters for deep excavation

This paper presents a new method (GA-ANN) developed by combining genetic algorithm (GA) and artificial neural networks (ANN) for determining parameters of soils and retaining walls of deep excavation. This method has the advantages of nonlinear projection of neural networks, networks reasoning, prediction and good overall characteristics. it was first used for back analysis of the problem of mechanics parameters for excavation. Case studies showed that the GA-ANN method is effective and practical for back analysis of determining parameters. Project supported by NSFC(5973860) and National Civil Defence fund of China     

A comparative study of differential evolution and genetic algorithms for optimizing the design of water distribution systems

The differential evolution (DE) algorithm has been received increasing attention in terms of optimizing the design for the water distribution systems (WDSs). This paper aims to carry out a comprehensive performance comparison between the new emerged DE algorithm and the most popular algorithm??the genetic algorithm (GA). A total of six benchmark WDS case studies were used with the number of decision variables ranging from 8 to 454. A preliminary sensitivity analysis was performed to select the most effective parameter values for both algorithms to enable the fair comparison. It is observed from the results that the DE algorithm consistently outperforms the GA in terms of both efficiency and the solution quality for each case study. Additionally, the DE algorithm was also compared with the previously published optimization algorithms based on the results for those six case studies, indicating that the DE exhibits comparable performance with other algorithms. It can be concluded that the DE is a newly promising optimization algorithm in the design of WDSs.     

基于可测性测度的蚂蚁路径ATPG算法

电路集成度和复杂度的不断增加使得电路的故障诊断越来越困难。该文在蚂蚁路径ATPG算法的基础上,引入了电路设计中的可测性分析理论,以四值动态代价分析方法(FDCM)作为蚂蚁路径搜索过程中的智能引导启发函数,实现了对原型算法的加速,并通过实验验证了该算法的良好性能。     

基于运动矢量的鲁棒视频去抖动算法

This paper proposes a new robust video stabilization algorithm to remove unwanted vibrations in video sequences. A complete theoretical analysis is first established for video stabilization, providing a basis for new stabilization algorithm. Secondly, a new robust global motion estimation (GME) algorithm is proposed. Different from classic methods, the GME algorithm is based on spatlal-temporal filtered motion vectors computed by block-matching methods. In addition, effective schemes are employed in correction phase to prevent boundary artifacts and error accumulation. Experiments show that the proposed algorithm has satisfactory stabilization effects while maintaining good tradeoff between speed and precision.     

“飞思卡尔”智能车常见技术问题与解决方案

为了使学科赛事的实践经验能与更多人分享,对全国大学生"飞思卡尔"智能车竞赛中常见的三类问题(控制算法的选择、车模机械改装、电磁传感器布局)进行了研究,通过理论计算、模拟仿真以及借鉴现场调试经验对这三类常见问题进行了剖析,并给出了可行的解决方案。智能车的角度控制和速度控制分别采用PID控制算法和模糊控制算法,同时在恶劣条件下用模糊控制算法对PID控制算法进行补充,达到提高系统鲁棒性的目的;给出了如何合理地调整车模前束角和重心这两个重要机械参数的方法,突破当前智能车速度的瓶颈;提出了一种双水平线圈的改进方案,节约成本的同时增强了电磁传感器的灵敏度,并且通过增加竖直方向的线圈提高了智能车的前瞻性。     

Forward displacement analysis of a redundant parallel manipulator by approximation algorithms

This paper presents the forward displacement analysis of an 8-PSS （prismatic-spherical-spherical） redundant parallel manipulator whose moving platform is linked to the base platform by eight kinemtic chains consisting of a PSS joint and a strut with fixed length. A general approximation algorithm is used to solve the problem. To avoid the extraction of root in the approximation process, the forward displacement analysis of the 8-PSS redundant parallel manipulator is transformed into another equivalent problem on the assumption that the strut is extensible while the slider is fixed. The problem is solved by a modified approximation algorithm which predicates that the manipulator will move along a pose vector to reduce the difference between the desired configuration and an instantaneous one, and the best movement should be with minimum norm and least quadratic sum. The characteristic of this modified algorithm is that its convergence domain is larger than that of the general approximation algorithm. Simulation results show that the modelified algorithm is general and can be used for the forward displacement analysis of the redundant parallel manipulator actuated by a revolute joint.     

一种新的序贯软输出维特比算法(英文)

本文针对含有级联译码或级联均衡译码的接收机提出了一个新的软输出维特比算法，该算法克服了传统算法中系统性能、时延和运算量之间的矛盾，在获得运算量和时延有较大下降的同时，保证了系统性能     

基于统计信道状态信息的有限反馈空分多址方法

研究了在发送相关信道场景下,综合利用统计信道状态信息和瞬时信道状态信息的多波束选择算法.与传统的基于码本的传输方案不同,基于单信道质量标识反馈的多波束选择算法利用统计信道状态信息决定其最佳的波束矢量,每一时隙只反馈信道质量标识,而且该算法的性能与传统方案基本相近.为了进一步提高平均和速率,提出了基于双信道质量标识反馈的...     

下行多用户MC-CDMA系统中的自适应资源分配

研究了多用户场景下多载波码分多址系统（MC—CDMA）的下行信道和功率分配,并将吞吐最大化问题建模成一个混合整数优化问题．为了简化分析,将问题分成2个低复杂度的子问题：功率分配和信道分配．这2个子问题可分别被一个次最优自适应功率分配算法（APA）和一个最优自适应信道分配算法（ACA）解决．通过联合APA和ACA算法,进一步提出了一个自适应信道和功率的分配方案．仿真结果表明：与传统的均匀功率分配算法相比,提出的APA算法更加适用于MC—CDMA系统;此外,提出的自适应信道和功率分配方案可以显著地提高系统吞吐量性能．     

Frame-layer bit allocation for multi-view video coding based on frame complexity estimation

Current multi-view video coding （MVC） reference model in joint video team （JVT） does not provide efficient rate control schemes. This paper presents a rate control algorithm for MVC by improving the quadratic rate-distortion （R-D） model. We reasonably allocate bit-rate among views based on the correlation analysisl The proposed algorithm consists of three levels to control the rate bits more accurately, of which the frame layer allocates bits according to the frame complexity and the temporal activity. Extensive experiments show that the proposed algorithm can control the bit rate efficiently.     

Novel Frequency Hopping Sequences Generator Based on AES Algorithm

A novel frequency hopping(FH) sequences generator based on advanced encryption standard(AES) iterated block cipher is proposed for FH communication systems.The analysis shows that the FH sequences based on AES algorithm have good performance in uniformity, correlation, complexity and security.A high-speed, low-power and low-cost ASIC of FH sequences generator is implemented by optimizing the structure of S-Box and MixColumns of AES algorithm, proposing a hierarchical power management strategy, and applying the dynamic clock gating technology based on finite state machine and clock gating.SMIC 0.18 μm standard CMOS technology shows that the scale of ASIC is only about 10.68 kgate, power consumption is 33.8 μW/MHz, and the maximum hop-rate is 1 098 901 hop/s.This design is suitable for portable FH communication system for its advantages in high-security and hop-rate, low-power and low-cost.The proposed FH sequences generator has been employed in Bluetooth SoC design.     

Dynamic performance analysis model of high-reliability EMS-Maglev system

In this paper, a modified transient finite element (FE) algorithm for the performance analysis of magnetically levitated vehicles of electromagnetic type is presented. The algorithm incorporates the external power system and vehicle’s movement equations into FE model of transient magnetic field computation directly. Sliding interface between stationary and moving region is used during the transient analysis. The periodic boundaries are implemented in an easy way to reduce the computation scale. It is proved that this method can be used for both electro-motional static and dynamic cases. The test of a transformer and an EMS-Maglev system reveals that the method generates reasonable results at very low computational costs comparing with the transient FE analysis.     

Principal manifolds and nonlinear dimensionality reduction via tangent space alignment

We present a new algorithm for manifold learning and nonlinear dimensionality reduction. Based on a set of unorganized data points sampled with noise from a parameterized manifold, the local geometry of the manifold is learned by constructing an approximation for the tangent space at each point, and those tangent spaces are then aligned to give the global coordinates of the data points with respect to the underlying manifold. We also present an error analysis of our algorithm showing that reconstruction errors can be quite small in some cases. We illustrate our algorithm using curves and surfaces both in 2D/3D Euclidean spaces and higher dimensional Euclidean spaces. We also address several theoretical and algorithmic issues for further research and improvements. Project supported in part by the Special Funds for Major State Basic Research Projects (Grant No. G19990328) and Foundation for University Key Teacher by the Ministry of Education(Grant No.CCR-9901986)     

SFBC-OFDM系统中基于自适应训练机制的迭代接收机

研究了在空频块码正交频分复用(SFBC-OFDM)无线通信系统中适用于多径衰落信道下的迭代接收机的设计,导出了一种迭代的联合信道估计与符号检测的算法.在提出的算法中,信道估计器交替地工作于2种模式.在训练阶段,采用基于DFT的估计器估计出信道状态信息,并且采用所提出的算法估计出噪声方差和信道响应的互相关矩阵.在数据传输模式下,迭代地获得发送数据和信道状态信息.为了抑制由于符号检测中误判引起的错误传播,提出了一种简单的错误传播判定准则,并使用了一种自适应的训练机制来抑制误差传播.仿真结果显示,与传统的迭代算法相比,所提出的算法能够提供更好的误码性能,且节约了系统开销.     

Ant-cycle based on Metropolis rules for the traveling salesman problem

In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle （AC） algorithm based on the analysis of the performances of simulated annealing （SA） and AC for the traveling salesman problem （TSP）. The Metropolis rules in SA were applied to AC and turned out an improved AC. The computational results obtained from the case study indicated that the improved AC algorithm has advantages over the sheer SA or unmixed AC.