蚂蚁算法在公交查询最短路径求法中的应用

公交乘客出行路径选择是公交乘客信息系统的关键技术 ,提出以换乘次数最少为首要目标、出行距离最短为第二目标的算法 ,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法     

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.     

生物机制在智能计算中的应用

揭示生物机制在智能计算中的应用。与生物学相关理论相结合 ,论述遗传算法、人工神经网络和DNA计算的生物机制 ,揭示生物学思想在其中的应用 ,说明现在各类学科交叉发展的趋势     

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

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

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

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

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…     

4种木麻黄亲缘关系的RAPD分析

应用RAPD枝术对普通木麻黄(Casuarina equiseti folia)，粗枝木麻黄(C.gluca)，细枝木麻黄(C．cunninghamaina)和滨海木麻黄(Allocasuarina littoralis)的亲缘关系进行分析，从40个引物中筛选出18个重复性好、稳定性高的有效引物．18个有效引物共扩增出690条DNA带，其中多态性条带318条，占总扩增条带的46．09％．对扩增出来的690条DNA带进行聚类分析，结果表明：木麻黄属(Casuarina)的普通木麻黄、粗枝木麻黄和细枝木麻黄的平均遗传距离为0．30，其中细枝木麻黄和粗枝木麻黄的遗传距离特别小，为0．19；而异果木麻黄属(Allocasuarina)的滨海木麻黄与其他3种木麻黄的平均遗传距离为0．65．RAPD聚类分析结果表明，4种木麻黄之间的亲缘关系与血清学和化学分类学的结果一致，说明RAPD分子标记技术适用于木麻黄植物的遗传多样性研究．