Time estimation method for manual assembly using MODAPTS technique in the product design stage

This paper aims to propose an accurate and quick assembly time estimation method using the modular arrangement of predetermined time standards in the product design stage. It describes a classification of 2382 assembly operations that are incurred in manually assembling consumer electronics such as air conditioners, washing machines and refrigerators, and a method of choosing representative motions comprising work elements by examining the frequency distribution of the assembly operation’s motions. It then presents criteria for assigning time values associated with the movement of the representative motions using the design factors employed in design for assembly and the layout factors of an assembly line. A case study then presents the practicality of the method, the statistical results of which indicate that the proposed method would be accurate enough for practical purposes.     

基于多维有限自动机的DFA改进算法

多个正则表达式规则编译成一个DFA(deter minister finite automata)时,会产生状态爆炸、存储急剧增加的现象。针对最严重的状态爆炸问题,从信息论的角度给出了解释,并提出多维数学模型,将冗余状态分为0维状态和1维状态,通过前者按照维度压缩,后者动态构建的方法将空间复杂度降到理论下界,并在此基础上提出多维有限自动机(MFA, multi-dimensional finite automata)。实验表明,MFA构造时间比XFA略少,比DFA、STT冗余压缩算法和Hybrid-FA降低了2~3个数量级;存储空间比XFA略高,比DFA、STT冗余压缩算法、mDFA、Hybrid-FA降低了1~2个数量级;匹配时间比DFA、Hybrid-FA略多,但是比XFA略少,比STT冗余压缩算法和mDFA降低了1~2个数量级。     

Incremental construction of minimal deterministic finite cover automata

We present a fast incremental algorithm for constructing minimal Deterministic Finite Cover Automata (DFCA) for a given language. Since it was shown that the minimal DFCA for a language L has less states than the minimal Deterministic Finite Automata (DFA) for the same language L, this technique seems to be the best choice for incrementally building the automaton for a large language, especially when the number of states in the DFCA is significantly less than the number of states in the corresponding minimal DFA. We have implemented the proposed algorithm and have tested it against the best-known DFCA minimization technique.     

有限状态自动机的并行确定化及过程分析

本文通过对并行环境下非确定有限自动机和确定有限自动机的等价性和转换进行研究，详细分析了非确定有限自动机到确定有限自动机的并行转换方法及算法，并以实例给出了其间并行转化的过程。     

Face detection using discriminating feature analysis and Support Vector Machine

This paper presents a novel face detection method by applying discriminating feature analysis (DFA) and support vector machine (SVM). The novelty of our DFA-SVM method comes from the integration of DFA, face class modeling, and SVM for face detection. First, DFA derives a discriminating feature vector by combining the input image, its 1-D Haar wavelet representation, and its amplitude projections. While the Haar wavelets produce an effective representation for object detection, the amplitude projections capture the vertical symmetric distributions and the horizontal characteristics of human face images. Second, face class modeling estimates the probability density function of the face class and defines a distribution-based measure for face and nonface classification. The distribution-based measure thus separates the input patterns into three classes: the face class (patterns close to the face class), the nonface class (patterns far away from the face class), and the undecided class (patterns neither close to nor far away from the face class). Finally, SVM together with the distribution-based measure classifies the patterns in the undecided class into either the face class or the nonface class. Experiments using images from the MIT-CMU test sets demonstrate the feasibility of our new face detection method. In particular, when using 92 images (containing 282 faces) from the MIT-CMU test sets, our DFA-SVM method achieves 98.2% correct face detection rate with two false detections.     

基于网络状态的入侵检测模型

本文提出了一种基于网络状态的入侵检测模型。该模型结合网络入侵的目标和特点，利用有穷自动机理论，基于网络协议来实现进程和操作系统的状态建立，从而可以发现未知的入侵，本文论证了应用该模型的可靠性，并利用通用入侵检测框架CIDF对应用该模型的入侵检测系统进行了描述，最后与其它入侵检测模型进行了比较。     

An application of design space for assembly process reasoning to utilize current assembly plant resources for new product family members

A successful and profitable product platform strategy requires both product family architecture and assembly process reasoning. New product family member production cost and time can be significantly reduced by utilizing available assembly resources, which can be achieved through systematic assembly process reasoning. A method to utilize existing assembly plant resources, during the development of new product family members, requires comparing feasible assembly processes with exiting assembly plants. The set of feasible assembly sequences for a product family member is modelled by developing an assembly sequence design space, which is combinatorial in nature, and applying constraints on the space. Models that capture effects of constraints on these spaces, explicitly represent feasible regions, and efficiently enumerate designs within this space are investigated. The feasible space is then searched to determine new product assembly sequence that will require minimum change in the current assembly plant. An automotive front structure family is utilized to demonstrate application of the assembly sequence space to perform assembly reasoning to increase exiting assembly plant resource utilization.     

电子鼻在天然苹果香精检测标准建立中的应用研究

利用电子鼻检测仅知生产日期的天然苹果香精样品，并对所获数据进行PCA及DFA分析，筛选信息重复的样品。结果表明：生产日期与产品质量有着密切的联系；通过筛选，参与建立天然苹果香精检测标准的样品只需20个，比原来的34个样品减少了14个。     

Cloning of inulin fructotransferase (DFA III-producing) gene from Arthrobacter globiformis C11-1

A gene encoding an inulin fructotransferase (DFA III-producing) [EC 2.4.1.93] from Arthrobacter globiformis C11-1 was cloned and the nucleotide sequence was determined. The cloned fragment contained a 1353 bp open reading frame. The initiation codon was estimated to be an unusual codon, GTG. The gene encoded a signal peptide (40 amino acid residues) for secretion. The molecular mass of the native enzyme was calculated as 43,400 Da from the sequencing data. The deduced amino acid sequence of the enzyme had 74.0 % homology with that of inulin fructotransferase (DFA III-producing) from Arthrobacter sp. H65-7. It also had 45.1% homology with that of inulin fructotransferase (DFA I-producing) [EC 2.4.1.200] from Arthrobacter globiformis S14-3. The enzyme produced in the culture supernatant of an Escherichia coli clone was purified to the electrophoretically homogeneous stage. The N-terminal amino acid sequence of the cloned enzyme secreted in the broth was the same as that of the native enzyme from A. globiformis C11-1. Therefore, on this enzyme, it is estimated that the cleavage sites by the signal peptidase for secretion of A. globiformis C11-1 and E. coli JM109 are the same.     

面向装配的多Agent协同设计研究

分析了面向装配设计（ＤＦＡ）技术发展和存在的问题，提出了ＤＦＡ中多Ａｇｅｎｔ协同设计研究的必要性。对设计Ａｇｅｎｔ的概念、结构及设计过程进行了描述和研究，并在此基础上对多Ａｇｅｎｔ协同设计过程和表示做了进一步的研究。最后，对面向ＤＦＡ的多Ａｇｅｎｔ协同原型设计系统进行了设计。