当期目录

2016年 第0卷 第8期    刊出日期：2016-08-18

上一期    下一期

人工智能

基于改进遗传算法的资源限制建设工程多项目调度

白礼彪1,2，刘锦涛3，陈 志4

2016, 0(8):  1-6.  doi:10.3969/j.issn.1006-2475.2016.08.001

摘要 ( 236 )  

参考文献 | 相关文章 | 计量指标

随着建设工程企业规模的不断扩大，工程建设多项目管理成为企业发展的重要难题之一，对组织实现可持续发展有着重要的支撑作用。本文在资源限制单项目调度问题的基础上提出建设工程多项目调度问题，构建RCMPSP决策框架和数学模型，并在传统遗传算法的基础上对算法杂交和变异概率进行优化，设计针对该问题的改进遗传算法，通过案例对该算法的有效性进行验证，为建设工程企业进行RCMPSP问题决策提供依据。

基于多目标粒子群优化的无人机协同多任务分配

尹高扬1，周绍磊1，莫骏超2，曹明川3，康宇航1

2016, 0(8):  7-11.  doi:10.3969/j.issn.1006-2475.2016.08.002

摘要 ( 302 )  

参考文献 | 相关文章 | 计量指标

将多无人机协同多任务分配问题描述为一个多目标优化问题。采用基于Pareto占优的多目标离散粒子群算法（MODPSO）对该问题进行求解。通过矩阵编码方式建立粒子与实际问题的映射，满足协同多任务分配的时序约束和多机协同约束。设计符合实际问题特点的粒子群位置和速度更新策略。仿真结果验证了所提模型和算法的有效性。

一种对中式台球进行摆球布局的优化算法

王永新1，王秋芬2

2016, 0(8):  12-15+21.  doi:10.3969/j.issn.1006-2475.2016.08.003

摘要 ( 219 )  

参考文献 | 相关文章 | 计量指标

针对台球运动中人工摆球耗时、耗力、摆球不合理，加大人员服务成本开销的问题，提出一种对中式台球进行摆球布局的优化算法。该算法定义内外2个三角形，对子球的位置进行编号，建立数学模型并给出形式化描述，引入二叉树结构来组织所有可能的摆球布局方案，用回溯法完成对中式台球摆球布局的构造过程，最终产生一个方案库。该方案库中的摆球方案均满足任何3个及以上全色球或3个及以上花色球不相邻，确保台球摆球布局的合理性、公平性，为自动台球机的进一步设计与开发提供有效的方法。

基于频繁项目集的震前遥感异常信息挖掘

李 文，徐 慧

2016, 0(8):  16-21.  doi:10.3969/j.issn.1006-2475.2016.08.004

摘要 ( 197 )  

参考文献 | 相关文章 | 计量指标

已有研究表明地震活动区域红外遥感数据存在异常。本文针对遥感数据提出一种数据挖掘方法，运用频繁项集挖掘地震区域数据的异常特征，然后进行地震预测，同时选取非震数据进行反向验证。AIRS）2006~2013年的数据进行分析，根据大量实验，初步得出大气红外探测器数据可用于地震预测，地震预测最佳前兆时间为30天，前兆区域为边长2°正方形，预测的准确率最高可达81.8%，误报率为5.6%。使用大气红外探测器（

基于聚类和项目相似性的Slope One算法优化

蒋宗礼，杜 倩

2016, 0(8):  22-26.  doi:10.3969/j.issn.1006-2475.2016.08.005

摘要 ( 157 )  

参考文献 | 相关文章 | 计量指标

随着用户项目数量的增长，用户项目矩阵变得越来越稀疏，使用基于最小生成树的k-means算法对项目进行聚类并以聚类结果对用户评分矩阵进行预测填充。考虑到Slope One算法存在用户兴趣变化问题，将时间权重加入Slope One算法中进行评分预测。将改进后的算法在Movie Lens数据集上进行验证，结果表明，改进后的算法可有效解决稀疏性问题和用户兴趣变化问题，并将MAE值降低到0.015以下。

基于词向量与句法树的中文句子情感分析

相若晨，孙美凤

2016, 0(8):  27-31.  doi:10.3969/j.issn.1006-2475.2016.08.006

摘要 ( 248 )  

参考文献 | 相关文章 | 计量指标

随着互联网的快速发展，网络中充斥着海量主观性文本，如何对这些主观性语句进行情感倾向性判断是文本情感分析的关键。本文提出一种基于词向量和句法树的中文句子情感分析方法。针对目前大量网络新词的使用所带来的问题，以已有标注的情感词典为基础，采用词向量的方法判断词语之间的语义相似度，从而得到未知词语的情感极性。针对情感极性转移现象，定义相应的情感判断规则。在此基础上，利用句子的句法树结构，对句子进行情感倾向性分析。实验证明，该方法在一定程度上解决了网络新词的问题，有效提高了句子情感分析的准确率和召回率，且具有领域适用性。

一种改进的基于反k近邻的流数据离群点检测算法

呼 妮，王 勇

2016, 0(8):  32-35.  doi:10.3969/j.issn.1006-2475.2016.08.007

摘要 ( 180 )  

参考文献 | 相关文章 | 计量指标

现有反k邻域的流数据离群点挖掘算法存在一些不足之处，即需要遍历每个数据对象，计算复杂度较高，稳定性较差。为了解决这些问题，本文提出一种改进的基于反k近邻的离群点检测算法OL-ORND。该算法采用细胞邻域思想，加入伪反k邻域点概念（反k邻域为空集的点对象），增加了算法的严密性，从而大大提高了算法的效率和准确率。实验表明，算法具有较好的性能。

基于MFCC-SVM和交叉验证方法的环境音分类

李玲俐

2016, 0(8):  36-39.  doi:10.3969/j.issn.1006-2475.2016.08.008

摘要 ( 221 )  

参考文献 | 相关文章 | 计量指标

用于音乐和语音的识别方法不适用于环境音的识别。提出一种基于MFCC(Mel频率倒谱系数)-SVM(支持向量机)的方法，使用特征表示和学习优化共同来实现办公室10种环境音的分类。环境音数据使用的是IEEE Audio and Acoustic Signal Processing (AASP) Challenge Dataset下载的标准数据集。在分析和优化SVM参数过程中，通过改变Mel系数参数的个数，充分考虑有效的MFCC特征表示。实验结果表明，使用MFCC特征和SVM分类器，采用5-折交叉验证的测试方法，得到的平均分类准确率可达88.05%，分类效果明显优于默认的MFCC-SVM算法。

软件工程

面向共享内存并行程序的测试技术

李 婧，王建平

2016, 0(8):  40-45.  doi:10.3969/j.issn.1006-2475.2016.08.009

摘要 ( 208 )  

参考文献 | 相关文章 | 计量指标

随着并行编程越来越普及，并行程序的测试也变得越来越重要。本文面向共享内存的并行程序，研究一种新的并行程序测试技术，设计了工具CPTester，采用冗余分析方法避免重复的结果。和已有工作不同的是CPTester能够自动生成每一个并行bug的上下文信息，对程序员理解并修复一个并行bug具有重要意义。将CPTester在一些真实的并行程序上进行实验评测，结果显示CPTester能够有效地检测到程序中的并行bug，且每一个并行bug都有相应的上下文信息来描述该bug触发的根本原因。

JavaScript静态切片工具

田 生

2016, 0(8):  46-51.  doi:10.3969/j.issn.1006-2475.2016.08.010

摘要 ( 270 )  

参考文献 | 相关文章 | 计量指标

程序切片是一种传统的程序分析方法：通过去掉无关代码，获取可能影响某行代码的子集。程序切片在程序理解、软件测试和程序调试等众多领域有着广泛的应用。随着互联网技术的发展，JavaScript语言得到广泛应用，但针对该语言的切片工具非常有限。本文针对JavaScript语言的特殊性，提出一种基于程序依赖图的JavaScript程序切片算法，并基于WALA程序分析框架实现了该切片算法。试验结果表明，本文的切片算法可以得到较为理想的切片结果。试验中切片平均大小约为原程序代码的70%，较手工切片仅有约19%冗余。

图像处理

基于局部期望阈值分割的图像边缘检测算法

刘 占

2016, 0(8):  52-55.  doi:10.3969/j.issn.1006-2475.2016.08.011

摘要 ( 237 )  

参考文献 | 相关文章 | 计量指标

传统图像边缘特征检测通过梯度算子卷积计算获取梯度图，并根据梯度变化情况设定阈值得到边缘信息，但图像的各局部区域梯度变化不均匀，采用统一阈值分割边缘信息往往会造成获取的边缘信息不准确。本文提出一种基于图像局部区域期望的自适应阈值方法，首先采用Sobel算子获取图像梯度矩阵，然后将梯度矩阵分割为多个子区域，并计算每个子区域的局部期望作为该区域阈值，进行边缘特征提取。实验表明，提出的方法提高了图像主要目标物边缘特征的识别度，区域边缘信息划分准确。

基于双边缘检测的目标定位技术

杜 默1,2，王清理2

2016, 0(8):  56-59.  doi:10.3969/j.issn.1006-2475.2016.08.012

摘要 ( 181 )  

参考文献 | 相关文章 | 计量指标

为了提高目标定位的准确性，在传统的高斯差分边缘检测和Sobel算子边缘检测的基础上，提出将二者相结合的双边缘检测算法。对原始图像进行2次标准差不同的高斯模糊求高斯差分来代替原本边缘检测图像预处理中的高斯平滑过程；对实验结果较好的高斯差分参数，进行Sobel边缘检测并进行目标定位。实验结果表明，在算法时间开销增加较少的情况下，使用高斯差分算子与Sobel算子相结合进行边缘检测的结果优于Sobel算子单独检测，检测效果较好。

基于目标变化的监控视频关键帧提取方法

周 萍

2016, 0(8):  60-64.  doi:10.3969/j.issn.1006-2475.2016.08.013

摘要 ( 193 )  

参考文献 | 相关文章 | 计量指标

监控视频关键帧提取技术作为监控视频分析的重要研究内容，能够有效地解决视频数据的高效存储和快速访问等问题。本文提出一种基于目标变化的监控视频关键帧提取方法，分析监控视频帧间的目标变化，并采用局部极大值优化方法将原监控视频划分成视频片段。最后，从每个视频片段中选取特征中心对应视频帧作为关键帧，并依据目标的属性删除冗余的关键帧得到最终的视频关键帧集合。实验结果表明，该方法所提取的视频关键帧冗余性较低，所包含的内容很具有代表性。同时，该方法的复杂度较低，适用于监控视频的关键帧提取工作。

核鉴别分析在图像集合匹配中的应用

曾青松

2016, 0(8):  65-68+74.  doi:10.3969/j.issn.1006-2475.2016.08.014

摘要 ( 173 )  

参考文献 | 相关文章 | 计量指标

图像集匹配是当前图像处理和模式识别领域研究的热点问题之一。处理图像集合匹配一般将其映射到高维流形，然后在流形上度量2个点之间的距离。本文使用协方差矩阵对图像集合建模，把图像集合表达为黎曼流形上的一个点，将图像集的匹配问题转化为黎曼流形上的点的匹配问题，最后应用核鉴别分析方法进行分类。在基于图像集合的对象识别应用中测试本文所提出的算法，在公开数据库上的实验结果表明，本文所提出的方法在识别率上超越了当前主流的图像集匹配算法。

信息系统

智能化养殖管理与监控平台

刘波平1,2，胡 敏1,2，付 康1,2，孟莎莎1,2，裘 锋1,2

2016, 0(8):  69-74.  doi:10.3969/j.issn.1006-2475.2016.08.015

摘要 ( 216 )  

参考文献 | 相关文章 | 计量指标

针对禽畜产品的行业现状，建立从源头进行安全生产控制的机制，搭建一套智能化养殖管理与监控平台。通过在养殖场现场安装网络摄像机，对养殖过程中的各项生产活动进行信息化管理，向全社会公开养殖环节的各项数据的方式，实现养殖企业的行业自律和社会监督。

基于智能停车综合管理平台的网络系统

李 瑛，苏宏锋

2016, 0(8):  75-78+85.  doi:10.3969/j.issn.1006-2475.2016.08.016

摘要 ( 240 )  

参考文献 | 相关文章 | 计量指标

随着城市汽车保有量的增加，道路拥堵与停车难问题日益突出。当前城市停车管理平台存在停车场网络资源利用率低，城区停车场统一管理困难，停车信息共享能力差等问题。本文搭建城市智能停车综合管理平台的网络系统，并将该网络接入智能交通核心网络，将城市不同位置的停车场与停车信息实时传输到智能停车综合管理平台，对数据进行统一存储与处理；实现智能停车综合管理平台不同的停车网络信息交互，提供跨部门跨区域停车场信息的联网服务，解决停车难问题。

网络与通信

无线传感器网络中基于往返时间的失效节点探测算法

张岱臣，周 丹

2016, 0(8):  79-85.  doi:10.3969/j.issn.1006-2475.2016.08.017

摘要 ( 150 )  

参考文献 | 相关文章 | 计量指标

无线传感器网络服务质量QoS(Quality of Service)下降的一个重要原因是节点失效。本文提出一种基于路径往返时间的失效节点检测算法，用离散法生成往返路径，通过测量路径的往返时间来探测和定位失效节点。通过实物和软件仿真，验证了该方法的有效性。相比于线性往返路径选择法，离散法能够大量减少测量路径的数量，有效缩短失效节点探测时间。

AODV协议路由维护改进方案

曹文君，薛善良

2016, 0(8):  86-90+96.  doi:10.3969/j.issn.1006-2475.2016.08.018

摘要 ( 164 )  

参考文献 | 相关文章 | 计量指标

在AODV路由协议的路由维护阶段，当节点检测到链路中断时，会采取一种链路修复机制，然而该机制的实施难以避免数据包的丢失和传输时延的增加，针对这个问题本文提出一种对AODV协议的改进方案。该方案通过计算节点间的链路生存期，在AODV协议的路由发现阶段引入优先节点机制，在路由维护阶段引入链路中断避免机制。仿真实验结果表明，改进的AODV路由协议减少了RREQ消息的数量，降低了丢包率，并且缩短了传输时延，特别适用于节点密度较大的车载网络。

基于社会自私性的机会网络路由算法

刘喜勋

2016, 0(8):  91-96.  doi:10.3969/j.issn.1006-2475.2016.08.019

摘要 ( 190 )  

参考文献 | 相关文章 | 计量指标

在现有的基于节点自私性的机会网络路由算法中，大部分假设只有个别节点具有自私性。然而在现实世界中，大部分人都具有不同程度自私性。因此，本文提出一种针对社会自私性的机会网络路由算法。在该算法中，节点的自私性体现为追求最大的转发收益，转发收益的大小与消息的优先权和节点间的社会关系强度有关。社会关系越强，消息的优先权越高，节点的转发意愿就越强，相应地消息转发效益就越大。同时，节点优先发送转发收益最大的消息，且选择到与目的节点的社会关系更强，投递率更大且转发意愿较强的节点作为转发节点。最后，通过仿真实验证明该路由算法的可行性和高效性。

移动网络时代电子商务监测技术的发展

邓嘉明

2016, 0(8):  97-99+122.  doi:10.3969/j.issn.1006-2475.2016.08.020

摘要 ( 147 )  

参考文献 | 相关文章 | 计量指标

从传统电子商务转向移动电子商务的商情变化出发，分析移动网络时代电子商务监测技术发展的必然趋势，阐述移动电子商务监测模式、监测内容、监测技术等3个方面的发展变化，并基于Android系统进一步阐明移动电子商务监测技术的设计思路和实现方法。

信息安全

基于改进模糊测试的Web应用漏洞挖掘方法

达小文，王晓程，陈志浩

2016, 0(8):  100-104.  doi:10.3969/j.issn.1006-2475.2016.08.021

摘要 ( 207 )  

参考文献 | 相关文章 | 计量指标

为解决Web模糊测试挖掘漏洞速度较慢、发现漏洞数较少的问题，提出一种改进的Web模糊测试向量生成方法。在通用的Web应用模糊测试结构（Web Fuzzing）基础上，分析现有测试向量生成方法，引入遗传算法来改进Web模糊测试向量生成方法。基于该方法实现XSS模糊测试工具，使用该工具对2个Web应用系统进行测试，将结果与现有模糊测试工具测试结果对比，验证了使用该方法挖掘Web漏洞速度快，发现漏洞数更多，提高了漏洞挖掘效率。

基于OAuth 2.0的委托授权架构

沈海波

2016, 0(8):  105-108+122.  doi:10.3969/j.issn.1006-2475.2016.08.022

摘要 ( 203 )  

参考文献 | 相关文章 | 计量指标

认证与授权是保障网络资源安全授权访问的重要技术，而委托可增强授权机制的动态性、灵活性和规模性。OAuth 2.0规范给出了一个开放的委托授权架构，并得到广泛应用，但不适用于需要更强安全特性的场合。通过对OAuth 2.0进行扩展，提出一种Web应用环境下的安全委托授权架构。基于所有权证明（Proof-of-Possession, PoP）安全机制，提出客户端认证到资源服务器的方案，描述PoP密钥绑定到PoP令牌的方法，并详细讨论架构的总体结构和实施流程以及委托的撤销等相关问题。

应用与开发

边界追踪算法在地质储量计算中的应用

尹晓喆1，郭军辉2，田 枫1，佟喜峰1，高俊涛1

2016, 0(8):  109-113.  doi:10.3969/j.issn.1006-2475.2016.08.023

摘要 ( 160 )  

参考文献 | 相关文章 | 计量指标

单井控制面积计算是油田开发中原始和剩余地质储量研究的基础。针对注采井网形成的平面变密度离散点集的边界搜索问题，本文提出以角度为判别标准，基于变搜索步长的滚边新算法进行井网边界的追踪。首先通过合理的搜索步长确定当前边界点的邻域，然后对邻域内的离散点按角度进行排序并确定下个合理边界点，最后在井网边界追踪的基础上，进一步给出储量边界外扩和单井控制面积计算方法。该算法简单、高效，可有效识别变密度平面点集的凸边界和凹边界特征，并在大庆油田的原始地质储量复算和剩余潜力评价中得到应用，提高工效5倍以上，表内地质储量复算精度2.7%，取得了很好的应用效果。

一种高效的音频流媒体服务器策略

余 琼1，彭 昊1，江先阳2，曹大平1

2016, 0(8):  114-117.  doi:10.3969/j.issn.1006-2475.2016.08.024

摘要 ( 194 )  

参考文献 | 相关文章 | 计量指标

在嵌入式音频流媒体播放系统中，音频流媒体服务器作为核心部分发挥着至关重要的作用。结合局域网音频流媒体播放系统实时性要求高和终端缓存资源很有限的特点，提出在服务器端发送速率动态控制算法。发送速率动态控制算法主要是先保证在尽量小周期内的平均发送速度等于理想发送速度，然后再通过负反馈因子微调这个尽量小周期内局部的发送速度。在使用上述技术的基础上，点到多点播放同一节目时多播表现出来的数据同步性不理想，为提高服务质量，在服务器端进一步选用对等工作组模型以及单播轮询发送方式。实验结果表明，播放终端的流畅实时播放和同步性最终得到了保证。

高阶径向畸变对张正友平面标定算法精度的影响

游 迪，杨世洪，赵汝进，洪裕珍，颜 坤

2016, 0(8):  118-122.  doi:10.3969/j.issn.1006-2475.2016.08.025

摘要 ( 255 )  

参考文献 | 相关文章 | 计量指标

机标定是视觉测量工作中非常重要的一步。张正友教授提出的基于平面标定物的相机标定方法，是目前使用最广泛的方法之一。但张氏方法只考虑前两阶的径向畸变，因此，本文研究高阶径向畸变对张氏标定方法精度的影响。以棋盘格作为仿真模板，对其进行基于Matlab的仿真标定实验，求得不同径向畸变条件下标定结果的误差，并分析其关系。通过仿真实验结果分别绘制三阶径向畸变与标定误差的关系曲线及四阶径向畸变与标定误差的关系曲线。三阶径向畸变和四阶径向畸变对标定误差的影响十分相似，高阶径向畸变与标定误差关系曲线基本符合抛物线。同时，高阶径向畸变对二阶径向系数标定精度的影响远大于对一阶径向系数标定精度的影响。

基于JSON数据格式的飞机协同设计应用适配器

钱 哨，陈 丹

2016, 0(8):  123-126.  doi:10.3969/j.issn.1006-2475.2016.08.026

摘要 ( 161 )  

参考文献 | 相关文章 | 计量指标

在飞机协同设计中，原始基于XML的应用适配器因XML数据格式在封装和解析过程中的复杂性，使得其运行过程中产生许多不必要的性能损耗。因此，本文基于JSON数据交换格式，用JSON替代XML；通过封装、解析、存储与压缩实验数据表明，JSON相较XML，在飞机协同设计环境下对系统整体存取时间性能平均有15.68%的提升，同时，在压缩率上也有一定的提升。由此可作为复杂背景下优化系统性能的一个可行的解决方案。