Applied Mechanics and Materials Vols. 40-41

Abstract: The paper aims to study the problem of biclustering for gene expression data, which arises in the program of characterizing DNA clone libraries, especially in the oligonucleotide fingerprinting of ribosomal RNA genes method. Gene expression data are arranged in data matrices. The goal of biclustering is to find a submatrix, i.e., subset of rows and a subset of columns. If each element of a matrix is 0 or 1, biclustering is closely related to finding bicliques in a bipartite. The k-BVP (short for k biclique vertex partition problem) is to decide whether the vertices of a bipartite can be partitioned into k groups, and each group induce a biclique. 2-BVP can be solved in polynomial time, but it is an open problem whether or not k-BVP is in P for all k3. On the one hand, present an O(2|V|-3) algorithm to decide whether or not a bipartite graph contains a 3 biclique vertex partition. On the other hand, give an algorithm to produce simulation data. The testing results show that the algorithm can find a 3-BVP of a bipartite if there exist a 3-BVP in the bipartite.

Abstract: Much of the existing work on fuzzy queries in relational databases has focused on simple queries, compound queries, multi-relational queries, sub-queries with weights etc. What has received less attention, however, is the fuzzy aggregation querying. In this paper, this kind of fuzzy queries is dealt with. The general forms of fuzzy aggregation queries are presented and the corresponding algorithms are also proposed. Weights are introduced into fuzzy aggregation queries. The calculations of these queries are illustrated by examples in detail.

Abstract: A new particle swarm optimization based on dynamic parameter modification is proposed in this paper (Dynamic Parameter Modification Particle Swarm Optimizer, DPSO). In DPSO algorithm , is doing oscillating decay breaking through the constraint of topical linear decreasing, and the Euclidean distance and is calculated, which respectively stand for the Euclidean distances form the position of particle to the best position that the particle has passed and the best position that all the particles have passed under the time . Parameters and of topical PSO are modified dynamically based on the comparison of and in order to coordinate between global search and local search. Then find out the optimal value of Goldstein-Price function using topical PSO and the improved DPSO respectively, and the results demonstrate that compared to topical PSO, DPSO algorithm avoids falling into the local minimum and improves the search efficiency.

Abstract: One approach to achieving high performance in the DBMS in the critical application is to store the database in main memory rather than on disk. One can then design new data structures and algorithms oriented towards increasing the efficiency of the main memory database -MMDB. In this paper we present some results on index structures from an ongoing study of MMDB. We propose a new index structure, the T-tail Tree. We give the main algorithm of the T-tail Tree and the performance of these algorithms. Our results indicate that T-tail Tree provides good overall performance in main memory.

Abstract: In this paper, with the aid of a quality evaluation model, we study sensitivity analysis of the quality evaluation system for Baikal skullcap root and compute related sensitivity indices, hence determine the response of pharmacological effect under the model by varying chromatographic fingerprint data. This result is new and provides us with a feasible method for the quality evaluation of Traditional Chinese Herbal Medicine.

Abstract: In the G / S mode, in order to meet the storage demands of massive spatial data, the requirements of the distributed file system (DFS) on back-end servers are extremely high. As one of the core tasks of DFS, the metadata storage is the necessary premise which ensures the reliability and efficiency of the entire system. This paper introduces a metadata storage mode based on HGML, and then designs and implements two solutions, which are scattered storage and integrated storage. According to the different characteristics of the two solutions, access efficiency of the metadata has been tested respectively. The result shows that the new metadata storage mode can basically satisfy the storage demands of massive spatial data.

Abstract: A humanoid robot is developed to perform various kinds of tasks in human daily environments. In this paper, three advanced capabilities which are indispensable for a humanoid robot to perform tasks, namely, natural human-humanoid robot interaction based on spoken dialogue and vision, vision-based navigation in complex and dynamic environments, object grasp and manipulation with hand-eye coordination, are discussed firstly. Then, a biologically-inspired system structure for a humanoid robot is presented. Based on this system structure, a task-oriented layered architecture for a humanoid robot is proposed, and the architectures of the three advanced capabilities are presented, respectively.

Abstract: The multi-population coevolutionary differential evolution (DE) based on estimation of distribution algorithm (EDA) is proposed. DE completes optimum search using the difference information between the individuals in the population, but the global population evolution information can not be used sufficiently. In this paper, the multi-population co-evolutionary is introduced, which incorporate the merits of the DE and EDA. The elite mutation is proposed in DE. To overcome the greed characteristic, the chaotic initialization and replacement are introduced in DE and the individual diversity in EDA is adjusted based on the individual density. Simulation results show the good global search ability of the proposed algorithm.

Abstract: This paper, a fault diagnosis approach for nonlinear dynamic circuit is presented based on harmonic decomposition and coherent measurement. According to the separability of Volterra spectral in weakly nonlinear circuit under AM stimulation, the Volterra response can decompose into linear sub-circuits based on ARMA harmonic decomposition firstly. In linear sub-circuits, the mapping relationship between the fault characteristics and fault states will become more clearly. Then, the dynamic linear sub-circuit is transformed into static circuit by coherent measurement, and the diagnosis equation is created with circuit node-equation. The fault diagnosis can be implemented by calculating the nodes’ fault-current. Finally, with an example to illuminate the proposed is available.

Abstract: For the shipborne satellite antenna system，owing to the continuous change of the carrier’s position and pose as the time passing, we must conduct real-time measurement on the pose of satellite antenna, so that the satellite can be aimed through servo control system. In this paper, the hardware and software about the shipborne satellite antenna system are introduced. Three-dimensional closed-loop servo control system which is made of three kinds of pose sensors is implemented to isolate the links between the antenna pose and the carrier’s position and pose. FSK serial communication is adopted to realize a reliable control commands and data transmission between the control unit above the deck and the control unit under the deck. Conical spiral scan based on the best AGC signal realizes automatic tracking satellite and locking it. The result of the examination shows that the pointing of antenna is of steadiness, precision(the point precision is less than 0.3 degrees), real time and speediness(the capture time is less than 25 seconds ).