An Integrated Evolutionary Algorithm for Expensive Global Optimization

We propose an integrated algorithm named low dimensional simplex evolution extension (LDSEE) for expensive global optimization in which only a very limited number of function evaluations is allowed. The new algorithm accelerates an existing global optimization, low dimensional simplex evolution (LDSE), by using radial basis function (RBF) interpolation and tabu search. Different from other expensive global optimization methods, LDSEE integrates the RBF interpolation and tabu search with the LDSE algorithm rather than just calling existing global optimization algorithms as subroutines. As a result, it can keep a good balance between the model approximation and the global search. Meanwhile it is self-contained. It does not rely on other GO algorithms and is very easy to use. Numerical results show that it is a competitive alternative for expensive global optimization.

基于模拟的企业过程模型自动优化技术研究

企业过程模型参数自动优化是一个多参数多目标的系统优化问题.采用线性加权法将其转换成多参数单目标问题的求解,提出基于计算机模拟的企业过程模型参数的自动寻优方法.它将传统的共轭梯度法FR（fletcher reeves）和禁忌搜索算法TS（tabu search）结合起来,采用FR法进行局部寻优,由TS法实现从当前局部最优点向全域范围内的更优区域转移,循环往复达到求出全域范围最优点的目的.改进了FR法与TS法,克服了各自的缺陷,并提出禁忌区域表的概念,从而加速寻优过程.它适用于任意多维曲面的多极值问题最优求解,对企业进行BPR（business process reengineering）和实施ERP（enterprise resource planning）管理有较大的指导意义.

Search For Critical Slip Surface In Slope Stability Analysis By Spline-Based Ga Method

The stability of a soil slope is usually analyzed by limit equilibrium methods, in which the identification of the critical slip surface is of principal importance. In this study the spline curve in conjunction with a genetic algorithm is used to search the critical slip surface, and Spencer's method is employed to calculate the factor of safety. Three examples are presented to illustrate the reliability and efficiency of the method. Slip surfaces defined by a series of straight lines are compared with those defined by spline curves, and the results indicate that use of spline curves renders better results for a given number of slip surface nodal points comparing with the approximation using straight line segments.

A combined statistical model for multiple motifs search

Transcription factor binding sites (TFBS) play key roles in genebior 6.8 wavelet expression and regulation. They are short sequence segments with de¯nite structure and can be recognized by the corresponding transcription factors correctly. From the viewpoint of statistics, the candidates of TFBS should be quite di®erent from the segments that are randomly combined together by nucleotide. This paper proposes a combined statistical model for ¯nding over- represented short sequence segments in di®erent kinds of data set. While the over-represented short sequence segment is described by position weight matrix, the nucleotide distribution at most sites of the segment should be far from the background nucleotide distribution. The central idea of this approach is to search for such kind of signals. This algorithm is tested on 3 data sets, including binding sites data set of cyclic AMP receptor protein in E.coli, PlantProm DB which is a non-redundant collection of proximal promoter sequences from di®erent species, collection of the intergenic sequences of the whole genome of E.Coli. Even though the complexity of these three data sets is quite di®erent, the results show that this model is rather general and sensible.

The search of 'novel' mtDNA mutations in hypertrophic cardiomyopathy: MITOMAPping as a risk factor

MITOMAP is by far the most frequently cited Web resource that is referred to in substantiating novelty of an mtDNA mutation. This database, as is now known, has quite an incomplete coverage of the mtDNA mutations from the literature. This circumstance has

The search for the IFN-gamma receptor in fish: Functional and expression analysis of putative binding and signalling chains in rainbow trout Oncorhynchus mykiss

Interferons (IFNs), consisting of three major subfamilies, type I, type II (gamma) and type III (lambda) IFN, activate vertebrate antiviral defences once bound to their receptors. The three IFN subfamilies bind to different receptors, IFNAR1 and IFNAR2 for type I IFNs, IFN gamma R1 and IFN gamma R2 for type II IFN, and IL-28R1 and IL-10R2 for type III IFNs. In fish, although many types I and II IFN genes have been cloned, little is known about their receptors. In this report, two putative IFN-gamma receptor chains were identified and sequenced in rainbow trout (Oncorhynchus mykiss), and found to have many common characteristics with mammalian type II IFN receptor family members. The presented gene synteny analysis, phylogenetic tree analysis and ligand binding analysis all suggest that these molecules are the authentic IFN gamma Rs in fish. They are widely expressed in tissues, with IFN gamma R1 typically more highly expressed than IFN gamma R2. Using the trout RTG-2 cell line it was possible to show that the individual chains could be differentially modulated, with rIFN-gamma and rIL-1 beta down regulating IFN gamma R1 expression but up regulating IFN gamma R2 expression. Overexpression of the two receptor chains in RTG-2 cells revealed that the level of IFN gamma R2 transcript was crucial for responsiveness to rIFN-gamma, in terms of inducing gamma IP expression. Transfection experiments showed that the two putative receptors specifically bound to rIFN-gamma. These findings are discussed in the context of how the IFN gamma R may bind IFN-gamma in fish and the importance of the individual receptor chains to signal transduction. (c) 2009 Elsevier Ltd. All rights reserved.

a backtracking search tool for constructing combinatorial test suites

Combinatorial testing is an important testing method. It requires the test cases to cover various combinations of parameters of the system under test. The test generation problem for combinatorial testing can be modeled as constructing a matrix which has certain properties. This paper first discusses two combinatorial testing criteria: covering array and orthogonal array, and then proposes a backtracking search algorithm to construct matrices satisfying them. Several search heuristics and symmetry breaking techniques are used to reduce the search time. This paper also introduces some techniques to generate large covering array instances from smaller ones. All the techniques have been implemented in a tool called EXACT (EXhaustive seArch of Combinatorial Test suites). A new optimal covering array is found by this tool.