Protein Conformation of a Lattice Model Using Tabu Search

We apply tabu search techniques to the problem of determining the optimal configuration of a chain of protein sequences on a cubic lattice. The problem under study is difficult to solve because of the large number of possible conformations and enormous amount of computations required. Tabu search is an iterative heuristic procedure which has been shown to be a remarkably effective method for solving combinatorial optimization problems. In this paper, an algorithm is designed for the cubic lattice model using tabu search. The algorithm has been tested on a chain of 27 monomers. Computational results show that our method outperforms previously reported approaches for the same model.     

Quantitative vibration amplitude measurement with time-averaged digital speckle pattern interferometry

A new method of using time-averaged digital speckle pattern interferometry for the quantitative measurement of vibration amplitude was developed. Signal processing techniques especially the Hilbert transformation for quantitative evaluation of the Bessel fringes obtained in time-averaged digital speckle pattern interferometry were explored. The quadrature signal after Hilbert transformation is equivalent to a 90° phase-shifted interferogram for a monotonically increasing or decreasing phase function. An algorithm was developed for Bessel fringe contrast enhancement and phase extraction. The techniques were tested numerically and experimentally. Sub-fringe quantification of the time-averaged vibration fringes is realised with the proposed method. Compared with the commonly used phase shift method which requires a minimum of two images for image processing, this method requires only one fringe pattern for data extraction.     

A New Method for Rotation and Brightness Invariant Pattern Recognition Based on Modified Multiple Circular Harmonic Expansions

A new method for rotation and brightness invariant pattern recognition was proposed by applying multiple circular harmonic expansions to the joint transform correlator. The amplitudes of the multiple orders of circular harmonic expansions made from a detecting image were synthetically modified to respond to the same auto-correlation peaks. These modified circular harmonic expansions were arranged in the input plane as reference patterns together with an arbitrary target pattern, and the correlation signals between them were calculated in the subtracted joint transform correlator. The fraction of the correlation-peak intensities between the target and the references were extracted as a new discrimination parameter. This new parameter performs pattern recognition under rotation and brightness invariance with good discriminability. Its high discriminability has been proved in computer simulations using the face image patterns of many individuals.     

On operators and search space topology in multi-objective flow shop scheduling

Multi-objective optimization using evolutionary algorithms identifies Pareto-optimal alternatives or their close approximation by means of a sequence of successive local improvement moves. While several successful applications to combinatorial optimization problems are known, studies of underlying problem structures are still scarce.     

A New Local Search Algorithm for the Job Shop Scheduling Problem

0　IntroductionThejobshopschedulingproblemwithwhichwearecon cernedconsistsinschedulingasetofjobsonasetofma chinesfortheobjectiveofminimizingthemake span ,i.e .themaximumoftimeneededforfinishingalljobs,whichissubjecttotheconstrainsthateachjobhasafixedprocessingorderthroughthemachinesandeachmachinecanprocessatmostonejobatatime .ThisproblemisNP hardandevenisoneofthehardestcom binationaloptimizationproblems.Itiswellknownthatonlysmallsizeprobleminstancescanbesolvedwithinareasonablecomputa tionalti…     

小长径比垂直管气液两相流动特性分析

实验观察了小长径比垂直上流管内流型及特点,并对管入口处的压力波动特性和系统的压差波动特性进行了试验研究.结果表明:小长径比(L/D)垂直管内流型表现为泡状流、塞状流、乳沫状流、环状流和液束环状流;分别增加管线中的气量、液量,或者同时增加气液流量,均会造成垂直管入口处压力波动的均值和最大压力的增加;压力信号的概率密度(PDF)大部分呈双峰分布,也存在单峰和多峰分布;差压信号的概率密度符合正态分布,其功率谱密度同压力信号相比具有频率波动范围宽、幅值小的特点.     

关于由衍射片的背面反射光形成的衍射图样的讨论

在光的衍射实验中,我们看到的一般是由通过衍射片的直射光形成的衍射图样,但在衍射片的另一面,同样存在着另一个衍射图样,它是由衍射片的背面反射光形成的,两个衍射图样关于衍射片对称.本文给出了这种实验现象,并用巴比涅原理解释了这种现象.     

Feature Selection using Fuzzy Support Vector Machines

The feature selection consists of obtaining a subset of these features to optimally realize the task without the irrelevant ones. Since it can provide faster and cost-effective learning machines and also improve the prediction performance of the predictors, it is a crucial step in machine learning. The feature selection methods using support machines have obtained satisfactory results, but the noises and outliers often reduce the performance. In this paper, we propose a feature selection approach using fuzzy support vector machines and compare it with the previous work, the results of experiments on the UCI data sets show that feature selection using fuzzy SVM obtains better results than using SVM.     

基于Web的Internet化学资源挖掘

简要讨论了基于Web的Internet上化学资源挖掘的两种主要手段,着重介绍了利用搜索引擎和化学主题资源检索化学资源的具体方法。     

Pure adaptive search in monte carlo optimization

Pure adaptive search constructs a sequence of points uniformly distributed within a corresponding sequence of nested regions of the feasible space. At any stage, the next point in the sequence is chosen uniformly distributed over the region of feasible space containing all points that are equal or superior in value to the previous points in the sequence. We show that for convex programs the number of iterations required to achieve a given accuracy of solution increases at most linearly in the dimension of the problem. This compares to exponential growth in iterations required for pure random search.