A dynamic fuzzy clustering method based on genetic algorithm

A dynamic fuzzy clustering method is presented based on the genetic algorithm. By calculating the fuzzy dissimilarity between samples the essential associations among samples are modeled factually. The fuzzy dissimilarity between two samples is mapped into their Euclidean distance, that is, the high dimensional samples are mapped into the two-dimensional plane. The mapping is optimized globally by the genetic algorithm, which adjusts the coordinates of each sample, and thus the Euclidean distance, to approximate to the fuzzy dissimilarity between samples gradually. A key advantage of the proposed method is that the clustering is independent of the space distribution of input samples, which improves the flexibility and visualization. This method possesses characteristics of a faster convergence rate and more exact clustering than some typical clustering algorithms. Simulated experiments show the feasibility and availability of the proposed method.     

一种基于轮廓特征的图像拼接算法设计与实现

提出了一种新的基于轮廓特征的图像拼接算法。在特征提取阶段 ,对卷积图进行增强 ,并用区域增长方法进行辅助校正 ,能改善轮廓提取效果 ;在特征表示方面 ,用形状签名代替链码来描述轮廓 ,从而提高了计算速度 ,降低了由噪声干扰和镜头形变造成的影响。实验结果表明 ,该算法在速度上优于基于链码的配准算法 ,准确率高 ,并且可以适用于未经过几何形变校正的图像的配准与拼接。     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

Genetic Diversity in Populations of Sepiella maindroni Using 16S rRNA Gene Sequence Analysis

Part of the 16S rRNA gene is amplified with PCR and sequenced for 5 populations of common Chinese cuttlefish Sepiella maindroni:three from the South China Sea,one from East China Sea and one from Japan.The result shows that a total of 5 nucleotide positions are found to have gaps or insertions of base pairs among these individuals,and 13 positions are examined to be variable in all the sequences,which range from 494 to 509 base pairs.All of the individuals are grouped into 7 haplotypes (h1-h7).No marked genetic difference is osberved among those populations.All of the individuals from Nagasaki belong to h1 and the h3 haplotype is found only in the coastal waters of China.A→←G transition in Nucleotide 255 is suggested to be taken as a kind of genetic marker to identify the populations distributed in East-South China Sea and the Nagasaki waters of Japan.     

Automatic evolutionary modeling by the Lattice-Boltzmann method

The Lattice-Boltzmann method is an effective tool for solving fluid mechanics problems, but there isn’t still a good scheme to determinate some parameters in Boltzmann equations. In this paper, a technique using evolutionary algorithm to automatically model Boltzmann equations is introduced. Numerical simulation shows that the designed scheme is fast and efficient. Biography: Chen Ju-hua ( 1963-), male, Associate professor, research direction: Lattice-Boltzmann method, evolutionary algorithm.     

An iterative algorithm in potential-field inversion

1　Principle and MethodAll the problems of potential- field inversioncan be concluded that of solving nonlinear functionas follows:b =f( x) ( 1 )where x =( x1,x2 ,… .xn) T,xj( j =1 ,2 ,… ,n)indicate geometricparameters and physical parame-ters of the object;b=( b1,b2 ,… ,bm) T,bi( i=1 ,2 ,… ,m) indicate potential- field measurements.Main algorithms for expression( 1 ) are leastsquare method ( include damping least squaremethod ) ,gradient method ( conjugate gradientmethod and variable met…     

一种用于多峰函数优化的改进混合遗传算法

针对遗传算法在处理复杂多峰函数优化问题中存在的一些缺陷，提出了一种改进型的混合遗传算法，它在小生境技术的基础上引入单纯搜索算法、最优保存算法和近优淘汰算法，并使之相互结合，经编程实践证明，这种改进的混合遗传算法在处理复杂多峰函数优化问题时，局部搜索能力和克服过早收敛能力方面都显著优于标准遗传算法，并在实际应用中取得了较好的效果。     

基因工程中常用的酶及其功能分析

酶是活细胞所产生的一种具有特殊催化功能的蛋白质,在生物工程中应用非常广泛,如食品、医药、废水处理等方面.基因工程中常用的酶主要包括核酸酶、连接酶、聚合酶和修饰酶,分别发挥着不同的功能.     

最短路问题的通用算法--最短初等链法

最短初等链法是求解网络图最短路问题的通用算法，它突破了以往诸算法的局限性，适用范围广，具有广阔应用前景。