An effective coding approach for multiobjective integrated resource selection and operation sequences problem

In this paper, we consider an integrated Resource Selection and Operation Sequences (iRS/OS) problem in Intelligent Manufacturing System (IMS). Several kinds of objectives are taken into account, in which the makespan for orders should be minimized; workloads among machine tools should be balanced; the total transition times between machines in a local plant should also be minimized. To solve this multiobjective iRS/OS model, a new two vectors-based coding approach has been proposed to improve the efficiency by designing a chromosome containing two kinds of information, i.e., operation sequences and machine selection. Using such kind of chromosome, we adapt multistage operation-based Genetic Algorithm (moGA) to find the Pareto optimal solutions. Moreover a special technique called left-shift hillclimber has been used as one kind of local search to improve the efficiency of our algorithm. Finally, the experimental results of several iRS/OS problems indicate that our proposed approach can obtain best solutions. Further more comparing with previous approaches, moGA performs better for finding Pareto solutions. Received: May 2005/Accepted: December 2005     

非线性扩频序列的三项式特性

讨论了三类非线性扩频序列(GMW序列、No序列和Kasami序列)的三项式特性，利用这三类序列的迹表示，证明了GMW序列、No序列和Kasami序列均具有正则三项式对。     

DNA序列比对分析中的统计特征方法

提出了一种新的基于统计的序列特征定义,并以此对进化树进行构建.同时对这一方法进行了分类测试和进化树构建测试,发现所得测试结果与同样是用进化树进行构建的基于两序列比对的传统算法比较,其性能和适用性都有明显改善.     

A machine learning system for identifying transmembrane domains from amino acid sequences

We present our machine learning system, that uses inductive logic programming techniques to learn how to identify transmembrane domains from amino acid sequences. Our system facilitates the use of operators such as ‘contains’, that act on entire sequences, rather than on individual elements of a sequence. The prediction accuracy of our new system is around 93%, and this compares favourably with earlier results. This work was carried out with the support of a research grant from ISIS, Fujitsu Laboratories.     

基于Gibbs模型的提高图像分辨率方法

在提高图像分辨率过程中,选择合适的成像模型是获得高分辨率图像的一个关键因素。提出一种基于最大后验概率、采用Gibbs成像模型,并利用多帧序列图像重构高分辨率图像的方法,充分利用序列图像之间的累加信息,从而快速地获得较其他方法更优的高分辨率图像。     

非线性系统Wiener模型辨识

本文采用不同幅值的三电平伪随机m序列作为输入信号,辨识了离散非线性系统Wiener 模型的线性脉冲响应函数和非线性增益系数.同时讨论了参数估计的统计特性及其区间估 计,并附有仿真结果.     

Wiener models of direction-dependent dynamic systems

Analysis of systems with direction-dependent dynamics is currently limited to cases in which the dynamics in the two directions of the output are first order; results for such systems have been published for both pseudo-random maximum-length binary (MLB) and inverse-repeat maximum-length binary (IR-MLB) inputs. These relatively limited analytical results make it useful to examine alternative ways of modelling such systems and in this paper, Wiener models are considered for this purpose. Methods for optimising the Wiener model parameters by matching the system and model cross-correlation functions, outputs, and discrete Fourier transforms of the outputs are considered, and the results are compared. These methods are also applied to a first-order direction-dependent system with a maximum-length ternary (MLT) input, for which no analytical results are currently available, and to a second-order system with an IR-MLB input.     

一些有趣数列及其组合恒等式

研究了一些有趣数列的性质，同时给出了一些组合恒等式。     

数字混沌扩频序列的盲估计

混沌序列具有非线性、宽带类噪声、大的码族、任意长的周期且容易产生的特性,因此在扩频通信系统中很有实用价值。本文将文献[1]中对伪随机扩频序列盲估计的方法推广应用到混沌扩频通信中,并对其不足提出了改进方法。在只知道扩频码周期而无其它任何先验知识的条件下,利用特征值分析的方法可以对数字混沌直扩序列进行盲估计,仿真实验证明了该方法的有效性。     

Optimal and Suboptimal Quadriphase Sequences Derived from Maximal Length Sequences over Z _{{\bf 4}}

The paper presents families of quadriphase sequences derived from maximal length sequences over having good correlation properties. These are: (i) families of quadriphase sequences of period from maximal length sequences over ; each family consisting of sequences, (ii) families of quadriphase sequences of period from interleaved maximal length sequences over ; each family consisting of sequences. Such sequences are of interest in quadriphase modulated code division multiple access communication systems, where it is desirable to have large sets of sequences that possess low value of , the maximum magnitude of the periodic crosscorrelation and out of phase auto-correlation values. The sequences over are viewed as trace functions of appropriately chosen unit elements of Galois extension rings of . Quadriphase sequences are then obtained from sequences, by a quadriphase mapping, , from to roots of unity, given by, ; where and . Periodic correlation properties (correlation values and their distribution) of the quadriphase sequences are obtained by using an Abelian association scheme on the elements of the corresponding Galois extension ring of . The majority of the families of sequences derived are optimal with respect to the Welch lower bound on ; the rest being suboptimal with bounded by , where is the period\newpage of the sequences. However nearly half of the sequences in these families are balanced. Received July 18, 1995; revised version November 29, 1996