New Voronoi Diagram Algorithm of Multiply-Connected Planar Areas in the Selective Laser Melting

This paper studies the practical generation of Voronoi diagrams for multiply-connected planar areas bounded by line segments. The core of the algorithm was calculating Voronoi polygon of every Voronoi object in planar areas independently. The main approach had two steps. The first step was calculating all relevant bisectors of every Voronoi object. The second was combining obtained bisectors into completed Voronoi polygons individually. All code was implemented in Visual C++ platform. The resulting code was extensively tested in real-world data and its practical running time grew only linearly. Three statistical CPU-consumption charts had been drawn with the Voronoi diagrams computation data, and compared with other published codes for computing Voronoi diagrams. The algorithm was applied to compute offsetting of slice area consisting of large-scale line segments for the selective laser melting (SLM) trajectory scanning technology which is a kind of rapid prototyping (RP). The experimental results of offsetting for slice area based on Voronoi diagrams show that the approach is effective and simple for polygon offsetting problems. The method is helpful to those offsetting work and can provide more effective offsetting solution.     

基于层次性的交通网络资源优化配置方法

利用交通网络层次性这一基本特征,研究随机交通配流算法与交通网络资源优化配置方法。在分析算法的设计基础上,定义层次因子,并提出利用复杂网络拓扑特征或交通关联度来确定交通网络的层次数目和层次因子,在Dial算法的基础上利用层次性设计层次随机交通分配算法(HSTAA);通过算例验证与分析HSTAA算法,提出基于层次性的交通网络资源的优化配置方法。研究结果表明:由HSTAA算法得到的交通网络总阻抗在层次因子的某一合理取值范围内小于Dial算法所得的总阻抗,且交通网络的总阻抗随较高层次路段层次的提高而减小,但交通网络的尾气排放总量却随较高层次路段层次的提高而增大,但它始终小于由Dial算法所得到的结果;将网络层次状况控制在合理范围内就能有效地调节和优化交通网络资源配置。     

Construction of protograph LDPC codes with circular generator matrices

The application of protograph low density parity check(LDPC) codes involves the encoding complexity problem.Since the generator matrices are dense,and if the positions of "1" s are irregularity,the encoder needs to store every "1" of the generator matrices by using huge chip area.In order to solve this problem,we need to design the protograph LDPC codes with circular generator matrices.A theorem concerning the circulating property of generator matrices of nonsingular protograph LDPC codes is proposed.The circulating property of generator matrix of nonsingular protograph LDPC codes can be obtained from the corresponding quasi-cyclic parity check matrix.This paper gives a scheme of constructing protograph LDPC codes with circulating generator matrices,and it reveals that the fast encoding algorithm of protograph LDPC codes has lower encoding complexity under the condition of the proposed theorem.Simulation results in additive white Gaussian noise(AWGN) channels show that the bit error rate(BER) performance of the designed codes based on the proposed theorem is much better than that of GB20600 LDPC codes and Tanner LDPC codes.     

大学考试时间表问题的混合遗传算法求解

考试时间表问题是一类典型的组合优化问题,也是NP难问题。分析了大学考试时间表编排的特点,给出了一种解决考试时间冲突的自动生成考试时间表的可行时段-查找算法。为进一步解决时间间隔问题,将可行时段-查找算法嵌入到遗传算法中形成混合遗传算法。实验结果表明,本文提出的混合遗传算法能快速、有效的解决大学考试时间表问题。     

基于PLC-200的大功率直流电动机调速系统的设计

以大功率直流电动机调速系统为研究对象,采用西门子PLC-200作为主要控制器件,西门子6RA70作为执行单元,罗升触摸屏作为上位机,同时采用增量式PID控制算法实现大功率直流电动机自动直流调速系统的设计.     

求解频率指配问题改进的完全图算法

以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致.     

一种椭圆曲线标量乘法的快速算法

在经典3P快速算法的基础上,为避免复杂的求逆操作,提出了优化途径和措施,利用牺牲代价较低的乘法操作以换取求逆操作.给出了一个由椭圆曲线点P直接计算3kP的算法,新算法显著减少了计算量,提高了算法效率,并保证了计算结果的准确性.     

用于锋电位分类的二阶差分表示法

针对锋电位在相似度高及存在大量叠加锋电位时分类结果不理想的问题，提出了一种新的锋电位特征表示方法一二阶差分表示法．该方法对锋电位波形求取二阶差分，以二阶差分序列作为锋电位的特征信息，形成新的样本向量进行分类．该方法对Wave_clus中不同信噪水平的数据分别进行了实验．实验表明，该方法描述了锋电位波形在各个时刻的波形趋势，在一定程度上能够扩大不同类型波形之间的差异性．将此方法用于锋电位分类，尤其是叠加锋电位分类，可以提高分类准确率，并且可以有效的避免噪声的干扰．     

MA(2)序列的偏相关函数

首次用矩阵分解的简便方法求出了MA(2)序列的偏相关函数的精确解析表达式.     

Effects of fragmentation on genetic variation in populations of the terrestrial earthworm Drawida japonica Michaelsen, 1892 (Oligochaeta,Moniligastridae) in Shandong and Liaodong peninsulas,China

Earthworms are excellent indicators of landscape fragmentation due to their widespread distribution and poor dispersal abilities over water. Based on field studies conducted in the Shandong and Liaodong peninsulas and their associated islands during summer 2009, we analysed the genetic variation of Drawida japonica Michaelsen, 1892 (Oligochaeta, Moniligastridae) using DNA sequences of the 16S and 28S ribosomal genes in samples obtained from 13 localities, 12 of which were islands, one artificially connected to the mainland by man (Yangma SC). We identified 55 haplotypes among 79 samples, based on 1094 bp, including 47 unique haplotypes. The phylogenetic tree topologies showed two distinct clades. A multiple-apex Poisson distribution using a mismatch analysis of nucleotides was also detected. Results of a Tajima D neutral test were not significant (p > 0.05). Genetic divergence among populations was much larger than within populations. A positive relationship between genetic diversity and island area was revealed, but no significant correlation between genetic diversity and distance to the nearest larger landmass was found. These results indicate that the intraspecific genetic diversity of D. japonica has been influenced by geographic isolation (i.e. island habitat). Passive transport via anthropogenic activities or nonhuman vertebrates (birds or mammals) may also play a key role in dispersal.