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

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

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

混合流水车间调度问题的IPSO算法985-991

摘要：混合流水车间调度问题又称柔性流水车间调度问题,广泛存在于现代工业之中。它是对传统流水车间的扩展。其中,每道工序可能有多台机器负责处理。针对混合流水车间调度问题,论文以最小化最大完成时间为目标建立整数规划模型,将经典粒子群优化算法进行改进,并同教与学算法(Teaching-Learning Based Optimation,TLBO)相结合,提出了一种用于解决该问题的改进的粒子群算法(Improved Particle Swam Optical Algorithm,IPSO)。算法在产生初始种群的过程中,首先将原问题转化为一系列置换流水车间调度问题,并求得其解。之后,将得到的解作为初始种群的一部分。由于现有的粒子群算法具有易收敛于局部最优解的缺点。因此为防止算法收敛于局部最优解,引入变异操作。此外,在粒子群优化算法的基础上引入适用于求解混合流水车间的TLBO算法的老师阶段和学生阶段。设计正交试验对算法参数设置进行分析,并确定了较优的参数组合。通过基于算例的仿真实验,并与现有的解决混合流水车间调度问题的算法进行比较,验证所提出IPSO算法是有效的。

基于缺失值迭代预测填充的协同过滤推荐算法992-996

摘要：推荐系统是目前在电子商务中用的较为广泛的一种技术。伴随着数据量的增大,评分矩阵的稀疏性成为了一大难题。对于评分数据较为稀疏的矩阵,提出了一种基于缺失值迭代预测填充的协同过滤算法。这种算法以迭代的方式对评分矩阵填充,直到缺失值个数恒定在某一数值。而在迭代的过程中,每一次用于填充计算的相似度度量又是依据均值填充后的相似度来动态计算的。说明该算法即可以降低数据稀疏性,又提高了用户相似度计算精度的问题。实验研究表明,利用该算法能够提高评分矩阵的密度,并降低了系统的推荐误差。

计算机模拟技术预测井筒涌水量的应用研究997-1001

摘要：计算机模拟技术作为一种比较先进的技术手段,利用其技术优势弥补了解析法、类比法等传统预测法的不足,对井筒涌水量的预测更加符合实际。论文以平煤股份十矿三水平进风井平顶山砂岩含水层段为例,采用计算机数值模拟软件COMSOL,构建数值计算模型,对井筒的开挖过程进行数值模拟,实现了不同施工工况下,井筒涌水量的预测分析。模拟结果为建井方式的合理设计及井筒安全施工提供了理论依据。

铁精矿管道输送在弯管处流量的检测研究1002-1005

摘要：由于铁精矿浆体具有高浓度、颗粒粒径分布不均以及浆体组成成分相对复杂等特殊的物理性质,流量的测量和计算在长距离矿浆管道输送过程中一直是行业内难以解决的问题。尤其当浆体在流经弯管道处的流量计算更是复杂。现已有专家对弯管处浆体的流量与弯管压差之间的关系进行了研究,得出弯管压差与铁精矿在流经弯管处的流量具有非常好的线性关系。论文结合国内某知名管道有限公司实时工业数据,初步研究了长距离矿浆管道输送过程中浆体流经弯管道处流量的测量与计算。

石化装置设备腐蚀预警模型的设计与实现1006-1010

摘要：针对目前石化装置设备腐蚀监测结果不能及时有效反映的问题,提出了石化装置设备腐蚀预警模型。首先,研究了腐蚀风险值的数学模型及计算算法,在计算过程中腐蚀因子与预警值均实现了参数化;然后,对预警模型的总体结构、设计模式、工作流程和预警值的展示方式进行了设计,增强了模型的兼容性、可维护性和人机交互性;最后,使用Java EE等技术对预警模型进行了实现。实际应用效果表明,有了预警机制,能够及时排查装置设备的隐患,减少生产过程中由设备腐蚀引发的事故发生率。

基于模糊C均值聚类的科研管理数据库调度算法1011-1015

摘要：在科研管理系统设计中,需要对科研管理数据库进行优化调度处理,提高数据库中科研管理信息的访问和调度能力。传统方法采用K均值聚类算法进行数据库的信息属性聚类和调度,数据个体间的子空间配对容易使得数据访问过程陷入局部最优解,数据库调度性能不好。提出一种基于模糊C均值聚类的科研管理数据库调度算法。首先构建了科研管理数据库多层矢量自回归空间,进行数据库中访问信息流的特征提取,采用模糊C均值聚类算法实现对数据库的优化调度。仿真结果表明,采用该算法进行科研管理数据库的数据信息聚类和调度,具有较好的特征峰值,数据的特征信息反映准确,提高数据库访问的信息定位能力,数据库调度的准确性和收敛性较好。

物流配送过程中的3L-CVRP问题及其遗传算法研究1016-1020

摘要：针对物流配送中多种货物的装箱及路径优化问题,提出了一种带有容量约束的三维装箱和车辆路径问题的求解方案。在考虑装箱过程中车辆载重、物品性质和体积等约束条件的基础上进行模型构建,并采用遗传算法对模型进行了求解。通过10组实验数据对所构建的模型进行测试分析,其中实验结果的最优解即目标函数最优值是104.195,运行时间为125312ms,测试结果表明该模型算法能够有效提高车辆的使用效率,降低物流配送成本。

基于TLS-LASSO算法基矩阵自适应校正的稀疏空时自适应处理1021-1026

摘要：机载预警雷达杂波抑制的STAP算法所需平稳快拍数过多,在实际环境中由于地物散射特性的快变很难得到足量训练样本,通过引入稀疏恢复可以大大减少杂波估计所需快拍数。然而,在稀疏恢复估计杂波空时谱的过程中,基矩阵的空时频率和杂波真实的空时频率之间会有不匹配现象,即off-grid问题。off-grid会严重影响稀疏恢复估计空时谱的性能。论文提出了一种基于总体最小二乘-LASSO方法的基矩阵空时频率自适应校正方法,可以较好解决off-grid问题。该算法在估计稀疏空时谱的同时对基矩阵中每一个导引矢量的空时频率进行自适应校正,从而寻找到与真实杂波位置相匹配的基向量,进而求得对应的稀疏空时谱,避免了off-grid问题带来的稀疏恢复性能下降问题。仿真实验表明论文所提算法具有较好的恢复性能。

基于最小二乘支持向量机的城市路灯开关时间预测1027-1030

摘要：路灯照明是城市基本公共设施不可或缺的元素。近年来,城市路灯每年以10%~20%的速度增长。现有的城市路灯开关控制大多是根据模板表定时触发,在正常天气时能满足照明需求,但经常早晨关灯晚,晚上开灯早,造成能源的浪费;在恶劣天气时不能自动提早开灯或延迟关灯,需要工作人员手动下发开关灯命令,但路灯完全点亮需要10~15分钟,而这时天空已经变得很暗,严重影响市民的正常生活,甚至可能造成交通事故。本文结合现有路灯开关控制的不足,提出将基于最小二乘支持向量机的预测应用到路灯开关控制中,提前得到未来的开关灯时间,不仅为路灯控制提供一定的决策支持,也能节约能源。

小波分析下的神经网络股票预测研究1031-1034

摘要：研究股票价格准确预测问题。股票市场是一个非常复杂的非线性动力学系统,传统的时间序列预测方法很难揭示其内在规律,预测结果误差较大。论文利用小波分解与重构,将原始非平稳时间序列分解为不同尺度下的时间序列分量,依照其各自特点,分别采用Elman神经网络和BP神经网络模型,对各层系数进行建模与预测,通过整合各层系数,得到原始时间序列的预测值。通过对沪深300指数的仿真预测实验表明,基于小波分解的神经网络组合预测方法比传统神经网络预测方法的预测精度明显提高,具有实际的推广应用价值。

计算机与数字工程杂志信息融合

周期长码直扩信号扩频序列的盲估计1035-1040

摘要：针对周期长码(PLC)直扩信号扩频序列的盲估计问题,提出了一种基于Viterbi算法的扩频码搜索算法。该算法首先将周期长码直扩信号等效建模为多用户短码直扩信号模型,将问题简化为短码直扩信号扩频码的估计;然后利用Viterbi算法实现扩频序列的估计;最后将估计出的所有虚拟用户的扩频序列相加得到所求的扩频码。理论分析和仿真结果表明,该算法能实现较低信噪比下的周期长码直扩信号扩频码的估计,并且运算量小。

一种基于双目立体视觉的多视角三维重建方法1041-1043

摘要：论文提出了一种基于角点与直线特征联合的三阶段立体匹配算法,能较好解决视差不连续区域和遮挡区域的误匹配问题,将局部坐标系中得到的数据点进行三维数据融合统一到一个坐标系中,基于OpenGL开发平台采用局部三维Delaunay的网格构造算法构建出物体的全景三维空间信息。实验证明该算法具有良好的鲁棒性,能够对自然物体进行精确三维重建并实现多视角显示。

基于多层次模糊综合评判及模糊理论的设备维修研究1044-1046

摘要：针对矿浆管道关键设备维修情况复杂的问题,提出了以多层次模糊综合评判的方法来确定设备的维修方式,以模糊理论的方法来确定设备的维修周期。并且以单向阀设备为研究对象,预测了其最佳维修方式及最佳维修周期,实际生产表明,该方法对设备维修具有一定的指导意义。

自适应连续多级分区和初始阈值估计的快速模板匹配1047-1052

摘要：论文提出了一种基于归一化互相关测度(NCC)的通过结合自适应连续多级分区和初始阈值估计实现高效搜索的快速模板匹配算法。归一化互相关测度在光照改变时,比采用绝对差之和测度(SAD)要稳定,但是归一化互相关测度的缺陷在于它的计算量非常大。为了解决这一问题,论文根据模板图像中不同模块的梯度值,将模板图像进行逐级分区,通过分区顺序将互相关之和分为不同的层,得到各层互相关的上界,运用柯西-施瓦兹不等式得到上界间的关系,形成自适应连续多级分区淘汰方法。同时,为了进一步加快匹配速度,论文利用初始阈值估计产生一个较大的边界阈值,以淘汰初始搜索时的大量非匹配点,减少搜索点数目。实验结果表明,论文提出的算法在不降低匹配精度的前提下,算法的执行速度比FS算法快将近30倍,比FFT算法快将近2倍,优于EBC算法。

基于CamShift与混合高斯模型的目标跟踪与提取算法1053-1056

摘要：为了解决当前在复杂背景下视频目标存在跟踪提取不准确与不稳定等不足,论文设计了基于CamShift与混合高斯模型的目标跟踪与提取算法。首先,耦合MeanShift与CamShift算法,定义了目标跟踪算子,完成对目标的精确定位;然后计算图像像素灰度的均值与方差,设计混合高斯模型,实现定位目标与背景的分离;最后基于OpenCV开源函数,利用C++编程实现算法跟踪与提取功能。实验数据显示:与当前目标跟踪算法相比,在面对复杂背景条件下的运动目标跟踪提取时,论文技术拥有更高的追踪精度与稳定性。

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

基于Hadoop的图书推荐系统研究与设计1057-1063

摘要：经过近些年的发展,图书市场在种类规模和总体数量等方面有了长足的进步。但是同时也带来了图书过多,使得读者难以选择合适图书的困难。常规的明细分类使得读者可以针对每一种类型的书进行选择,但是其每个分类下依然有成千上万中书籍。论文完成的是一种基于Apriori算法创建关联规则的图书推荐在Hadoop上的实现。利用在豆瓣读书上获取的图书评论数据,使用Hadoop生成图书的K-频繁集,并计算相关的图书推荐置信度。论文实现的算法能够高效地为读者提供推荐服务。

MVC模式SSH框架的大学生心理健康跟踪系统设计与实现1064-1068

摘要：为了解决大学生心理健康跟踪系统的实用性,对该系统采用了基于MVC设计模式的SSH框架技术进行分析与设计。在这个设计模式中,采用Struts框架来实现视图层、业务层和控制层的分离,采用Hibernate框架来实现数据持久层,从而得到一个扩展性强、耦合低、易维护的系统解决方案。

海事卫星关口站无线网络通信系统的设计研究1069-1075

摘要：随着经济的发展和技术的进步,Inmarsat移动卫星通信系统经过了从模拟通信到数字通信、从低速窄带通信到高速宽带通信的发展演进,在近三十年的运营中以其技术先进、安全可靠、性价比合理成为全球移动卫星通信业界公认的最佳选择。海事卫星地面站是一个复杂的通信系统,目前最先进的第四代国际海事卫星关口站主要涉及了天线射频系统、无线网络通信系统和核心网系统。论文着重对第四代国际海事卫星关口站最重要的无线网络通信系统进行了研究分析,进而提出了无线网络通信系统的设计,对于我国第四代国际海事卫星关口站的建设发展和我国自主同步轨道卫星宽带移动通信系统的设计研究具有积极作用。