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

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

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

一种改进的FCM聚类研究1-3

摘要：针对模糊C-均值（FCM）算法在解决各数据样本对聚类中心具有同样影响权重问题的不足以及对噪声和孤立点数据敏感,提出了改进和提高的方法：利用相似关系理论,为每一个样本加一个特征权值,构造加权目标函数,让不同的样本在聚类中起不同的作用,并对欧式距离进行加权,减少少数异常点对确定聚类中心的影响;同时对隶属度函数进行改进,以消除孤立点对聚类结果的影响。实验结果表明改进后的算法比经典FCM具有更好的鲁棒性和聚类效果。

基于PERT图的冲突检测的研究4-7

摘要：冲突是协同设计过程中一个不可避免的实际问题,产生的原因是协同设计环境下不同设计群体之间存在各个方面的差异性。基于以上原因,提出了一种冲突检测模型,并在此基础上提出了冲突的分类和基于PERT图的冲突检测算法,此方法通过组合不同设计者的设计方案PERT图找出他们之间存在的冲突问题,进而进行消解。最后通过实例验证此方法的有效性。

广义求和与乘积算子中参数w的影响规律分析8-10

摘要：广义求和算子与广义乘积算子是基于区间数的证据合成方法得以应用的两个重要参数,实际应用表明两者中参数w对证据合成结果影响较大,掌握参数w的影响规律对其应用将大有裨益。通过对关键函数fu和fi的数学分析,同时依据实例分析的结果,推导出广义求和算子与广义乘积算子中参数w对基于区间数的证据合成结果的三条主要影响规律：1）随着广义求和算子中的参数w增大,证据合成结果变得悲观;2）随着广义乘积算子中的参数w的增大,证据合成结果变得乐观;3）两者中参数w的同时增大或减小可以平衡各自对证据合成结果的悲观或乐观作用。总结出的影响规律可辅助选择适当的参数w,以更好地满足实际工程应用需要。

无线传感器网络定位技术探析11-15

摘要：传感器网络中的节点定位问题因为与实际的很多应用直接相关而尤为受到关注,其中主要分为两种类型算法,分别为rang-free和rang-based,这两种类型的定位算法各有优势和不足之处。为了研究算法发展趋势,文章通过比较几种典型的定位算法,指出了各自的优缺点。

高校教学质量评价的BP神经网络模型16-18

摘要：高校教学质量的评价是一个多因素、多变量、模糊的非线性过程。文章运用BP神经网络建立了教学质量评价的数学模型,通过matlab神经网络工具箱学习训练网络,并经测试数据验证。结果表明,基于BP神经网络建立的教学质量评价模型,克服了评价中主观因素的影响,得到了较满意的评价结果,具有广泛的应用前景。

自适应策略的混沌局部搜索遗传算法19-21

摘要：提出了一种自适应策略的混沌局部搜索遗传算法（ACLSGA）,它是遗传算法中每一代的所有个体经过一次遗传操作之后得到一个最佳个体,通过自适应策略决定是否在最佳个体附近进行混沌局部搜索。4个基本的测试函数优化结果表明：ACLSGA比具有精英保留选择机制的实数编码的遗传算法（RGA）的全局搜索能力强,收敛速度快。

基于改进遗传算法的反舰导弹协同任务规划22-24

摘要：在进行协同任务规划时应同时考虑协同航路规划和任务分配这两个问题,合理选择进攻目标、确定攻击航路以及分配恰当的突击力量于突击目标。针对这一问题提出了目标分配及协同航路选择的优化模型,并且给出了编码结构;针对遗传算法存在的不足,提出了一些改进;然后采用改进的遗传算法对协同任务规划模型进行了仿真验证。仿真结果表明该方法可以有效地规划出协同航路。

基于细胞元模型拓扑约束求解25-27

摘要：在模型制造领域,对于拓扑约束的求解是一个比较新的课题,以往的研究一直局限在拓扑优化方面。而且对其应用也仅限于模型的定义方面,在模型的声明与约束求解方面却没有得到应用。文章提出一种基于细胞元模型拓扑约束求解方法,通过该方法可以确定模型拓扑声明的关系,文章假设一个模型是由一个或多个细胞元组成的,并且能够用这些细胞元的组合来表示,对模型进行拓扑约束求解就是用来确定细胞模型中的每个细胞元是否是全约束的。要做到这点,文章将每个细胞元用一个布尔变量表示,把拓扑约束问题映射成为布尔可满足性问题。再对新的问题进行求解,从而解决了模型的拓扑约束求解问题。

海战场目标航迹间距离聚类方法28-30

摘要：对海战场空间观察对象中的目标分群问题进行了描述;定义观察目标航迹时空距离计算模型及聚类算法,与依据观察目标位置、航向、航速特征量构建的相似度度量方法的传统目标分群层次聚类算法进行了分析对比。该算法将观察目标的时态信息与空间信息相结合,提高了海战场目标分群聚类的质量。

基于最佳分类数和粗糙集的故障诊断方法31-34

摘要：提出了一种基于最佳分类数和粗糙集理论的汽轮机轴系振动故障诊断方法。该方法利用模糊C均值聚类算法（FCM）把数据的连续属性离散化,以形成隶属度矩阵及属性分类数,根据隶属度矩阵及属性分类数进行划分系数和划分熵的有效性评判,最终找到连续属性的最佳分类数。然后根据最佳分类数对数据的连续属性进行实际的离散化,将离散化后形成的离散数据根据粗糙集理论,进行数据挖掘,得到诊断规则,有效提高了汽轮机轴系振动故障的诊断水平。

基于Web日志文件的孤立点检测算法35-37

摘要：Web挖掘是数据挖掘的重要研究分支之一。Web日志文件为Web挖掘提供了数据源,日志信息的孤立点检测是数据预处理的重要环节。介绍Web日志文件的构成,提出一种基于Web日志文件的孤立点检测算法,通过实验对算法进行进一步分析,并对其应用领域做简单概括。

KMP模式匹配算法的研究分析38-41

摘要：通过对字符串模式匹配算法和KMP算法的研究,分析了一种改进KMP算法的方法,并通过对算法的复杂性进行计算,结果表明,改进后的KMP算法和KMP算法的时间复杂度均为O（m＋n）,但改进后算法的平均比较次数约为未改进算法的平均比较次数的0.833倍,因此改进后的KMP算法更能提高字符串模式匹配的工作效率。

一种支持并发业务的动态资源链路算法42-44

摘要：针对分布式通信网络环境下的业务请求,提出了一种支持并发业务的动态资源链路算法。该算法通过资源池、动态资源路由、业务处理三个层次的划分实现了并发业务的资源分配。实验结果表明,在相同的资源配置环境下,动态资源链路算法比静态资源链路算法具有更好的资源分配效率。

基于IC度优化的蚁群多级路径优化策略45-48

摘要：栅格中的节点调度路径规划问题一向是信息栅格中的关键需要解决的技术。针对基本蚁群算法在复杂的栅格资源调度中容易出现停滞现象这一缺陷,对基本蚁群算法进行改进,提出了一种基于IC度优化的蚁群多级路径优化策略,该策略根据优化过程中平均信息素分布度,增强全局（或局部）最优解和全局（或局部）次优解的路径上的信息量浓度,从而有效地克服了传统蚁群算法中容易陷入局部最优解的问题。实验证明,基于IC度优化的蚁群多级路径优策略比传统蚁群优化策略具有更好的搜索全局最优解的能力,特别对于路径搜索问题,其收敛性较传统蚁群算法有明显提高。

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

基于粗糙集的神经网络结构优化方法49-51

摘要：针对神经网络的结构存在冗余的问题,提出了一种利用粗糙集优化神经网络结构的方法。在保持神经网络处理能力的基础上,利用网络的隐层神经元与网络误差构造决策表并进行属性约简,删除冗余的隐层节点。实验证明,该方法可以简化神经网络结构和减少神经网络的训练时间。

SOPC＆μClinux下数字频谱分析系统的软件设计52-54

摘要：设计了一种实时频谱分析系统,该系统以ALTERA公司型号EP2C35的FPGA作为系统数据处理的核心,嵌入Nios2软核处理器,进行数据采集并完成快速傅里叶变换（FFT）,实现数据的分析与显示。实验表明此方法的有效性且效果良好。文章重点介绍了频谱分析系统的软件结构。

基于云理论和粗集的复杂电磁环境评估模型55-56

摘要：复杂电磁环境评估是一个复杂的多指标综合体系,包含许多随机和模糊因素。运用云理论和粗集理论确定了评估模型中各指标基本评定值,增强了模型的可信度和可操作性。较准确的反映了电磁环境的复杂度,为以后评估复杂电磁环境提供了准确的依据和方法。

卫星遥感信息应用研究57-59

摘要：近几年来,随着海洋石油运输业与航运业的迅猛发展,频繁发生的溢油事故造成了严重的环境污染、破坏着海洋生态系统。利用卫星遥感手段监视海面溢油可以达到覆盖面积大、快捷真实、同步连续的效果。通过分析溢油信息在遥感图像上的成像原理、各种卫星影像成像特点、采用遥感图像上溢油信息识别技术,卫星遥感监视海面溢油方法在多个实际溢油事故中得以成功应用。