结群算法中多目标形状的产生方法

本文提出了在结群算法中引入多目标形状的算法(Clustering With Multiple Target Shapes—CWMTS)以及它对解决积木块布局(BBL,Bunding Block Layout)问题所作的贡献,指出如何选取多目标形状和减轻算法的复杂度的重要性。文章最后采用美国提供的BBL测试模型,工业界选的实例以及我们自己所用的例子对CWMTS进行了实测并和U.C.Berkeley的BEAR系统进行了比较。结果表明,CWMTS不仅减少了布局面积和连线总长,同时还缩短了处理时间。

Stroke optimization of a novel multi-station rotary polishing robot based on workspace analysis

In order to meet the polishing requirement of faucets and other products,a novel multi-station rotary polishing robot is designed,which is a PPPR + RR type of degree of freedom( DOF) distribution structure,and is similar to dual-arm robot. Forward and inverse kinematic analysis is carried out by robot modeling. In order to make this robot structure more compact,first of all,X,Y and Z three moving degrees of freedom( DOF) limit stroke polishing need is calculated by using an artificial fish swarm algorithm,which analyzes dexterous workspace of this robot. Then,on the basis of the above analysis,the three DOF stroke is optimized. Simulation and polishing experimental results verify that this polishing robot with optimized stroke parameters can meet the polishing needs of faucets and other bathroom pieces.

Effective search with saliency-based matching and cluster-based browsing

Similarity matching and this paper, a saliency-based information presentation are two matching algorithm is proposed key factors in information retrieval. In for user-oriented search based on the psychological studies on human perception, and major emphasis on the saliently similar aspect of objects to be compared is placed and thus the search result is more agreeable for users. After relevant results are obtained, the cluster-based browsing algorithm is adopted for search result presentation based on social network analysis. By organizing the results in clustered lists, the user can have a general understanding of the whole collection by viewing only a small part of results and locate those of major interest rapidly. Experimental results demonstrate the advantages of the proposed algorithm over the traditional work.

Application of ACO algorithm in protein structure prediction

The hydrophobic-polar (HP) lattice model is an important simplified model for studying protein folding. In this paper, we present an improved ACO algorithm for the protein structure prediction. In the algorithm, the "lone"ethod is applied to deal with the infeasible structures, and the "oint mutation and reconstruction"ethod is applied in local search phase. The empirical results show that the presented method is feasible and effective to solve the problem of protein structure prediction, and notable improvements in CPU time are obtained.

Research on Network-on-chip Dynamic and Adaptive Algorithm and Choice Strategy

With further increase of the number of on-chip device, the bus structure has not met the requirements. In order to make better communication between each part, the chip designers need to explore a new structure to solve the interconnection of on-chip device. The paper proposes a network-on-chip dynamic and adaptive algorithm which selects NoC platform with 2-dimension mesh as the carrier, incorporates communication energy consumption and delay into unified cost function and uses ant colony optimization to realize NOC map facing energy consumption and delay. The experiment indicates that compared with random map, single objective optimization can separately saves （30% - 47 %） and （ 20% - 39%） in communication energy consumption and execution time compared with random map, and joint objective optimization can further excavate the potential of time dimension in mapping scheme dominated by the energy.

Two-dimensional silicon-carbon hybrids with a honeycomb lattice: New family for two-dimensional photovoltaic materials

We predict a series of new two-dimensional(2D) inorganic materials made of silicon and carbon elements(2D SixC1?x) based on density functional theory. Our calculations on optimized structure, phonon dispersion, and finite temperature molecular dynamics confirm the stability of 2D SixC1?x sheets in a two-dimensional, graphene-like, honeycomb lattice. The electronic band gaps vary from zero to 2.5 e V as the ratio x changes in 2D SixC1?x changes, suggesting a versatile electronic structure in these sheets. Interestingly, among these structures Si0.25C0.75 and Si0.75C0.25 with graphene-like superlattices are semimetals with zero band gap as their ? and ?* bands cross linearly at the Fermi level. Atomic structural searches based on particle-swarm optimization show that the ordered 2D SixC1?x structures are energetically favorable. Optical absorption calculations demonstrate that the 2D silicon-carbon hybrid materials have strong photoabsorption in visible light region, which hold promising potential in photovoltaic applications. Such unique electronic and optical properties in 2D SixC1?x have profound implications in nanoelectronic and photovoltaic device applications.

A hybrid multiple damages detection method for plate structures

A hybrid method is proposed to properly identify multiple damages for plate structures in this work. In the stage of damage localization, singular value decomposition （SVD） is applied to reveal singularities in modal shapes, and hence to detect the damage locations. In the stage of damage quantification, based on the detected location information ant colony optimization （ACO） algorithm is introduced to estimate damage severity by searching for damage evaluation database, which reveals the relationship between the natural frequencies and the damage severity. The modal shapes and the natural frequencies required in damage localization and quantification are obtained via the wavelet finite element method. The numerical simulation and experimental investigation are carried out to test the performance of the hybrid method for free aluminum plates with multiple damages. And the results indicate that the proposed method is effective to identify multiple damages of plate structures with reasonable precision.

Phase Transition and Physical Properties of InS

Using the crystal structure prediction method based on particle swarm optimization algorithm, three phases （Pnnm, C2/m and Pm-3m） for InS are predicted. The new phase Pm-3m of InS under high pressure is firstly reported in the work. The structural features and electronic structure under high pressure of InS are fully investigated. We predicted the stable ground-state structure of InS was the Pnnm phase and phase transformation of InS from Pnnm phase to Pm-3m phase is firstly found at the pressure of about 29.5 GPa. According to the calculated enthalpies of InS with four structures in the pressure range from 20 GPa to 45 GPa, we find the C2/m phase is a metastable phase. The calculated band gap value of about 2.08 eV for fnS with Pnnm structure at 0 GPa agrees well with the experimental value. Moreover, the electronic structure suggests that the C2/m and Pm-3m phase are metallic phases.