联机增量聚类算法研究

研究了联机数据挖掘系统中的并行和增量聚类算法,并给出了算法伪码。实验表明,联机增量聚类算法相对于传统的Apriori算法具有较大优势,同时证明了增量聚类算法及其联机数据挖掘系统的实用性。     

一种用于数字电视地面广播的编码调制方案

为提高数字电视地面广播(DTTB)系统的传输性能,在传统的串行级联编码结构中,引入Turbo码的思想,同时结合16QAM映射和多载波正交频分复用(OFDM)调制,构造了一种新的并行级联格型码(PCTC)作为内码方案.在接收端采用基于MAX-LOG-MAP准则的"滑动窗"迭代Turbo译码算法,以达到性能和复杂度的折衷并避免了归零处理.在加性高斯白噪声信道下的误码率性能仿真证明:在视觉门限下该方案所需的比特信噪比Eb/No仅为3.4 dB,比参考方案有约1.8dB的增益.在此场强水平下,该系统可提供净信息速率约为12.5Mb/s的可靠视频广播.     

动态绘制任意阶Bezier曲线的算法及其实现方法

介绍了如何利用VC 编程技术在图形系统中动态绘制任意阶Bezier工程曲线方法，并且使绘制的曲线具有捕捉、修改、动态增加型值点等功能。利用同样的方法，可以实现B样条、三次参数等其它工程曲线的绘制，从而扩大了Bezier等曲线的工程应用。     

带软时间窗物流配送车辆路径问题的并行遗传算法

针对一般遗传算法在求解有时间窗车辆路径问题时初始种群的单一性,提出一种新的算法.该算法对不同的种群用不同的初始化方法--随机初始化法和构造初始化法,这种算法改变了过去那种种群内部的平衡.并将该算法所得结果与其他算法进行比较,表明该算法的合理性.     

两层非线性规划问题的并行模拟退火全局优化

两层非线性规划问题的非凸性和非可微性给全局最优解的求解带来了较大的困难，目前还缺乏成熟的全局优化策略，同时其易并行计算特性未得到重视。提出了基于模拟退火算法的两层非线性规划问题的并行全局优化策略。融合单纯形法和模拟退火算法设计了一种并行模拟退火算法，用来求解上层问题，用精确惩罚函数处理约束。下层的非线性规划问题则采用可变容差单纯形算法完成求解。所设计的组合算法有效地结合了两层非线性规划问题的易并行性，便于实现网络并行计算。计算表明算法有着可靠的全局收敛性和较高的收敛速度。     

基于海量空间数据的实时地形视景仿真算法研究

随着数字地球和数字城市概念的提出，建立海量空间数据的实时地形视景仿真系统受到了越来越多的关注。建立了多分辨率空间数据的四叉树结构模型，提出了基于屏幕分割的LOD数据装载算法和基于相同地理空间大小的LOD数据分割方法，实现了任意方向和分辨率数据块之间的无缝拼接，融合了视相关和地表特征的地形简化方法，同时综合运用了可视区数据的各种预处理手段，提出了可视区数据小号更新算法．通过原型系统开冀。在微机平台上地形绘制速度可达每秒25帧.     

建筑工程设计过程规划研究

基于信息流的模糊设计结构矩阵,以矩阵形式建立建筑工程设计过程的动态模型并进一步提出了一种建筑产品开发过程优化重组的方法.对其模型进行研究,从而得出一个可控制的,更加有效的设计过程.     

交错立方体上限制容错单播算法的研究

在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交错立方体上传统连通度的两倍;然后提出了基于该情形下的时间复杂度为O(「log|F|┐n~3)的容错单播算法,并证明了在最坏情形下,该算法构造出的无故障路径的最长路径长度的上界为5m+n-1,其中m=「log|F|┐;进一步利用上述算法进行仿真.     

剃(磨)前齿轮齿廓展成齿形计算方法及参数化设计

剃(磨)前滚刀法向齿形参数直接影响被加工齿轮的齿形。利用平面齿廓法向法的基本原理,推导由剃(磨)前滚刀法向齿形反求工件齿形的计算公式,实现滚刀齿形参数化。通过VB对CAD进行二次开发,改变以往通过手动捕捉包络曲线簇顶点得到展成工件齿形的方法。实现剃(磨)前齿轮展成齿廓齿形的快速自动绘制。由展成结果可直观观察到滚刀参数对工件齿廓形状的影响,在此基础上可选取最优参数,提高设计质量。     

基于DSP和CPLD的数粒机计数系统设计

为提高数粒机的的计数速度和精度,设计了一种计数系统。该系统以光电传感器作为检测机构,使用CPLD、DSP双核控制系统,采用多通道相互独立、并行采集的工作方式。系统可实现颗粒药品包装前的计数,并在一定程度上进行残缺药品的检测与识别。理论上每通道计数速度可达3 000粒/min以上,实际计数速度为1 000粒/min左右。对药品直径在3~20 mm的不规则物体均可实现准确计数。