计算机与数字工程杂志 统计源期刊

计算机与数字工程 2010年第10期杂志 文档列表

计算机与数字工程杂志算法与分析

基于关键文字的求解SAT问题的启发式算法1-4

摘要：逻辑公式的可满足问题的求解方法是近几年研究的重点,通过对逻辑公式的关键文字和骨干变元集的研究与分析,使用启发式算法寻找公式的关键文字,在公式化简中引入关键文字规则,给出了一种新的求解SAT问题的启发式算法。

基于GA的MTSP问题的研究5-7

摘要：目前对于旅行商问题的研究已经到了一个比较成熟的阶段,但是对于多旅行商问题的研究还相对较少。文章针对使所有旅行商路程尽可能平均（即所有旅行商路程的最大值最小）,且所有旅行商的总路程最小的一类多旅行商问题进行研究,通过三交换启发式交叉算子,变换变异算子和矩阵解码方法来优化简单的遗传算法。最后通过仿真试验,验证了该算法的有效性和可行性。

基于支持向量机的船舶结构可靠性分析8-10

摘要：在双参数Weibull分布模型的参数预测中应用支持向量机技术,提出了基于支持向量机的船舶结构可靠性分析方法。将标准化预处理后的小子样学习样本输入以径向基函数为核函数的支持向量机中,建立预测参数与预测结果之间的映射关系,从而提高船舶结构可靠性分析精度。该方法计算效率高,对含有大量随机变量的船舶结构可靠性分析实用可靠,具有较高的工程实用价值和广泛的应用前景。

基于密度的局部离群点检测算法11-14

摘要：基于统计学和基于距离的离群点检测都依赖与给定数据点集的全局分布,然而数据通常并非都是均匀分布的。当分析分布密度相差很大的数据时,基于密度的局部离群点检测方法有着很好的识别局部离群点的能力。但存在时间复杂度较大,文章提出了一种改进的算法,能降低时间复杂度,实现有效的局部离群点的检测。

基于灰色关联度和SVM舰船设备维修费用预测15-18

摘要：维修费用是舰船装备费用的重要组成部分,维修费用和影响费用的驱动因子之间直接的关系式很难确定,运用支持向量机回归可以很好的做到对维修费用的建模预测。为了解决支持向量机计算速度慢,效率低的问题,提出灰色关联度理论对费用相关费用驱动因子进行预处理,测试结果表明提高了SVM的效率,对SVM的泛化能力也有所提高。

基于NCC与SSDA的快速特征点匹配融合算法19-21

摘要：快速、正确的匹配从两幅或多幅图像中提取出来的特征点是基于特征点图像配准问题的关键。传统的只使用归一化互相关匹配（NCC）算法进行的特征点粗匹配,虽然具有较强的抗噪声能力,但是匹配的速度很慢,而且错误率也比较高。因此,在研究了NCC算法与序贯相似度检测（SSDA）算法基础上,并改进了SSDA算法的非相似度计算方法,提出将两种算法融合在一起形成一种快速的特征点匹配算法,改进算法充分利用了两种算法的优点,大大提高了特征点的匹配速度,而且减少了错误匹配的个数。通过实验证明,该算法是一种有效的特征点匹配算法,比只使用NCC算法进行特征点匹配所需的时间降低了70%以上,正确匹配率也有所提高。

基于神经网络的变流量管路摩阻系数计算22-24

摘要：应用改进的BP神经网络算法对过渡区内流量变化下的蒸汽管路摩阻系数进行了预测,解决了因蒸汽流量变化而使得摩阻系数值计算过程复杂繁琐、效率低下的问题。实例表明,该方法得到的仿真值与Colebrook方程计算值符合较好,所产生的误差平均水平能够满足工程计算的精度要求。

电能质量数据的DCT压缩方法研究25-27

摘要：变换编码对于电能质量数据压缩的提高是一项很重要的技术。文章首先介绍了离散余弦变换（DCT）的基本概念,然后对电能质量数据进行映射变换,并利用MATLAB进行仿真研究,利用离散余弦变换将原始电能质量数据映射到离散余弦空间,产生了更有效更紧凑的系数,但是直接对采样数据进行DCT处理,压缩比与精度成反比。提出数据复制组合方法进行改进,实验证明此方法有利于熵编码压缩码率和数据精度的提高。

一种基于生成树的无线传感器网络拓扑控制算法28-30

摘要：文章主要介绍了一种基于生成树的无线传感器网络拓扑控制算法,通过限制代价较大的通信链路来解决网络的连通性与网络拓扑结构的稀疏性之间的矛盾。实验结果表明这是一种有效的拓扑结构控制方法,不仅能够保证了网络的稀疏性,而且能够有效的延长网络的生存周期。

基于主成分分析的装备保障能力薄弱环节模型研究31-34

摘要：针对如何确定装备保障能力薄弱环节,进而提高装备保障能力,在分析保障系统,建立保障能力评估指标体系的基础上,运用主成分分析法求各指标共同度确定权重,并建立保障能力评估模型进行评估。提出指标薄弱度和指标裕度空间的概念,通过计算各指标薄弱度来确定薄弱环节,改变以往只依靠指标权重来确定保障能力薄弱环节的状况。结合实例运用Matlab软件仿真模型,计算各单位保障能力薄弱度,得出指标改进的优先排序。实践证明,所采用的方法能够合理配置资源,进而能快速、有效提高部队保障能力。

一种对统计信号处理中缺失数据估计的算法35-37

摘要：EM算法是一种有效的应对缺失数据的估计算法,它的应用非常广泛,比如人工智能、模式识别、数理统计、图像处理、信号检测等等。首先对最有效的估计算法极大似然估计进行简单阐述,接下来引出算法的主要内容,在原理上说明了基于迭论的似然估计期望最大化算法,讨论EM算法的收敛性,并提出了EM算法的应用,最后简单介绍了几种EM改进型算法。

求解模糊机会约束规划的混合智能算法38-42

摘要：模糊机会约束规划是一类重要的模糊规划,它广泛地存在于许多领域中,微粒群算法已实现了对其的有效求解,但求解速度仍不能满足大规模模糊机会约束规划问题的求解,为了寻找更为高效的求解模糊机会约束规划的算法,通过采用模糊模拟产生样本训练BP网络以逼近模糊函数,然后应用微粒群算法并以逼近模糊函数的神经网络作为适应值估计及检验解的可行性,从而提出了一种求解模糊机会约束规划的混合智能算法。最后通过仿真结果说明了算法的正确性和有效性。

计算机与数字工程杂志系统结构

基于DSP和FPGA的海底地形匹配辅助导航系统设计43-46

摘要：针对海底地形匹配辅助导航系统中需要多路数据同步接收、匹配结果实时回传的特点,设计了基于DSP和FPGA的多通道实时地形匹配辅助导航系统。该系统通过高性能通用DSP芯片实现实时海底地形匹配算法,通过基于FP-GA的SOPC技术实现多通道数据通信接口和数据流控制,具有电路结构简单、对外接口灵活、功能易于扩展、系统结构可重配置的优点。软件仿真和现场试验结果表明,该系统能够良好的满足水下潜器对于海底地形匹配导航系统的实时性、稳定性、扩展性和体积功耗等方面的要求,具有良好的工程应用前景。

基于主题图的文献资源组织模型及应用研究47-49

摘要：文章分析了主题图的相关理论和传统文献组织方法优劣,论证了主题图在文献资源组织中的可行性,提出了基于主题图的文献资源组织模型及构建方法,引申了基于该模型的文献检索、主题导学、个性化资源推荐等应用研究。

基于LabWindows/CVI的分布式液位控制综合实验系统设计50-53

摘要：设计了一套基于LabWindows/CVI的分布式液位控制综合实验系统,实现对多台液位实验装置的液位高度的同步实时检测、显示与控制。系统采用串口与CAN总线两种通信方式,实现了PID控制与智能控制等多种控制算法以及液位系统建模与响应性能分析。教学实验表明该系统是一个良好的综合性过程控制实验平台。

基于卡尔曼滤波的液压主动悬架控制研究54-56

摘要：汽车的液压主动悬架系统在控制过程中不可避免的受到噪声的影响。应用卡尔曼滤波对系统的状态向量做最优估计,并应用到系统的全状态反馈控制中,可以有效的提高系统的鲁棒性。文章给出了卡尔曼滤波的应用条件,对单一LQR调节器系统和基于LQG理论的调节器系统做了仿真对比。在LQR调节器系统中前置卡尔曼滤波,能得到更好的振动控制效果。

基于ZigBee无线传感器网络的农业环境监测系统设计57-60

摘要：针对当前农业环境监测的需求,为精准农业提供科学依据,设计了将ZigBee无线传感器网络（Wireless Sensor Networks,WSN）与GPRS相结合的农业环境监测系统。系统实现了信息采集节点的自动部署、数据自组织传输,可以使人们实时、精确地获取作物环境信息,包括空气温湿度,土壤温湿度,CO2浓度,土壤PH值,光照强度等,可应用于温室、农田等区域,有助于农业部门更加有效地提高农作物产量。初步测试结果验证了该系统的合理性与实用性。

信息系统集成方法研究61-64

摘要：信息系统集成所要解决的问题是把业务相关的独立信息系统整合起来,为用户提供一个统一的功能强大的集成信息系统。文章首先对信息系统的层次结构进行了说明,在此基础上探讨了信息系统集成的层次、模型、以及不同层次的集成方法。