2016, 25(11):1-13. DOI: 10.15888/j.cnki.csa.005493
摘要:账户是社交网络、即时通信、电子商务等WEB应用领域中最常使用的用户标识方法.已有工作主要针对社交网络的攻击检测展开,检测对象多为垃圾消息和伪造账户.由此可见,现有研究存在检测领域覆盖不全以及检测对象缺少统一描述的问题.为了更好地进行该领域研究,首先提出以账户作为研究对象,依据恶意账户具备由攻击者控制并实施控制的特点,将该类账户统一定义为受控账户.其次,根据受控程度对研究对象进行分类,并将现有检测方法进行重新划分.再次,提出了使用统计学方法进行账户分类的思想,并在实验部分进行了受控账户的存在性验证.最后给出该领域问题的相关讨论,为受控账户的检测提供了新思路.
2016, 25(11):14-21. DOI: 10.15888/j.cnki.csa.005438
摘要:在容器虚拟化中,主流的镜像构建方式是通过Dockerfile来构建的.然而,在使用Dockerfile构建镜像时存在着明显的不足:由于Dockerfile语言的复杂性,使用文本编辑方式没有提供有效的语法引导,没有对Dockerfile可能存在的错误进行有效的检测,导致构建容器镜像工作效率低下.此外,使用说明不完整的第三方镜像,无法有效的确定镜像的功能和使用方法,安全性也是第三方镜像所面临的一大挑战,这带来了容器镜像的重复利用率低下的问题.针对上述问题,在分析Dockerfile语法和统计分析Dockerfile常见错误以及深入研究Docker镜像存储机制的基础上,设计了一个面向Dockerfile的镜像构建工具,并使用了可视化编辑,错误检测,逆向分析等关键技术进行实现.该工具能够在镜像构建中提供有效的语法引导,对Dockerfile常见的错误进行有效检测,为了验证第三方镜像的功能和安全性,设计了一种由Docker镜像逆向生成Dockerfile的方式,用户可以通过Dockerfile完全了解第三方镜像的功能和使用方式,另外通过二次构建的方式也可一定程度上解决第三方镜像的安全性问题.
2016, 25(11):22-28. DOI: 10.15888/j.cnki.csa.005434
摘要:控制器合成是针对给定的获胜目标,在开放的实时系统环境中,自动地寻找获胜策略的过程.这个策略可以表述为一系列的符号化状态和动作的映射关系.在本文中,我们主要针对以线性时序逻辑(LTL)描述的可达性作为获胜目标,进行合成策略的发现.文中介绍了一种采用on-the-fly思路的合成算法,以规避状态数目太多带来的内存溢出问题.文中算法是对文献[1]的一种扩展,该算法主要用于解决基于分支时序逻辑(CTL)的控制器合成.另外,我们实现了相关的控制器合成工具CTAV/TGA(Timed Gamed Automata),在实现的过程中,使用on-the-fly的方式,避免了穷尽状态空间,同时,通过使用zone和抽象,大大缩减了状态数目,使时空效率控制在可接受的范围内.
2016, 25(11):29-34. DOI: 10.15888/j.cnki.csa.005473
摘要:文本分类中的高维数据和噪声一直是影响文本分类准确率的主要因素,特征选择和特征提取是降维和去噪的主要手段.本文提出根据词的类间概率分布方差和文档分布方差改进TF-IDF的特征选择方法(VAR-TF-IDF),调整Word2vec中的CBOW+HS词向量训练框架,用特征词词向量的叠加作为文本的特征向量,有效地提高了文本分类的准确率和召回率.实验算例证明了所提方案的有效性.
2016, 25(11):41-50. DOI: 10.15888/j.cnki.csa.005442
摘要:作为隐私保护的重要手段,匿名鉴别机制引起了各界的广泛关注,口令鉴别作为应用最广泛的鉴别方式,研究设计仅依赖于口令的匿名鉴别系统具有重要意义.在此背景下,国际标准化组织ISO/IEC JTC1/SC27启动了ISO/IEC20009-4标准项目,专门针对基于口令的匿名鉴别机制开展标准化工作,目前收录了三种匿名口令鉴别协议.本文基于该标准中的SKI协议研究设计了一种匿名口令鉴别构件系统,同时系统可支持标准中收录的其它两种协议.本文针对该构件系统的安全性、匿名性以及性能方面进行了系统的分析设计,从系统初始化、匿名分组构建到标准协议执行等各环节进行了安全保护,填补了标准本身到实际应用的差距.本文主要解决了SKI协议应用时面临的安全及效率问题,包括:协议中“公告板信息不一致”将导致合法用户认证失败、群组公告信息的“首次请求”面临超长等待延时等问题.构件系统通过引入“双重公告信息”、“请求绑定会话”、“Cache机制”等多种手段解决了上述问题.最后,我们对匿名口令鉴别构件系统的性能进行了实验分析.目前尚未见国内外同类系统被提出.
2016, 25(11):51-60. DOI: 10.15888/j.cnki.csa.005419
摘要:针对传统串行环境下码头连续泊位分配算法在船数大于七条时,算法的执行效率明显降低、资源占用量显著增加.首次设计了基于分布式环境下连续泊位分配系统总体架构和软件架构;提出了基于Hadoop平台下连续泊位分配系统开发环境的搭建,分布式环境下码头泊位分配系统组件设计与部署以及分布式环境下基于MapReduce改进连续泊位分配算法的关键技术;最后实现了分布式环境下连续泊位分配系统.实验结果表明,该系统可以有效的提高连续泊位分配问题的执行效率.
2016, 25(11):61-68. DOI: 10.15888/j.cnki.csa.005440
摘要:随着Internet技术的发展,传统的WebGIS服务器在面对大用户群高并发访问时会出现服务延迟甚至拒绝服务的现象.针对该问题,本文提出了一种基于云平台的应对高并发的WebGIS服务器架构.架构使用云平台为WebGIS服务器提供弹性计算和存储资源,并从负载均衡、缓存设计、数据库集群三方面缓解高并发瓶颈.选择开源服务器端软件GeoServer作为WebGIS应用实验部署.实验数据表明使用缓存机制明显降低了WebGIS服务响应时间.与单物理服务器相比,云平台WebGIS服务器集群架构能够有效处理高并发请求,且随着集群规模扩展,云平台WebGIS系统能够获得良好的加速比.
2016, 25(11):69-76. DOI: 10.15888/j.cnki.csa.005432
摘要:演绎推理是形式化验证中一种重要的方法,具有可以处理无穷状态系统的优点.本文研究与实现关于交替式下推系统中可达性的证明,该系统可以将无穷证明树转换为有穷树.文中首先利用迭代收敛思想实现了饱和算法,并通过全排列算法实现了系统完备化;然后采用余归纳方式对搜索证明进行了优化;最后利用可视化技术对证明树在三维空间进行展示.
2016, 25(11):77-83. DOI: 10.15888/j.cnki.csa.005481
摘要:基于P2P的网络测量系统以降低单点瓶颈和部署开销为目标,其中结构化P2P一般假设节点具有相同的能力,不适合大规模部署;非结构化P2P通信负载过大,可扩展性差.因此,本文结合多种P2P模式的优点,引入分层思想,对节点按能力分簇,选取性能佳的作为簇首组成上层高速转发网,由簇首负责维护和管理簇内普通节点,同时描述了系统的初始化构建过程、各个功能模块、自适应维护机制等,并实现了一个系统原型.实验结果表明,该系统实现了节点的自动化部署,同时提高了系统的可扩展性,降低了测量开销.
2016, 25(11):84-89. DOI: 10.15888/j.cnki.csa.005453
摘要:高质量的决策依赖于高质量的数据,数据预处理是数据挖掘至关重要的环节.传统的数据预处理系统并不能很好的适用于大数据环境,企业现阶段主要使用Hadoop/Hive对海量数据进行预处理,但普遍存在耗时长、效率低、无交互等问题.提出了一种基于Spark的交互式数据预处理系统,系统提供一套通用的数据预处理组件,并支持组件的扩展,数据以电子表格的形式展现,系统记录用户的处理过程并支持撤销重做.本文从数据模型、数据预处理操作、交互式执行引擎以及交互式前端四个方面描述了系统架构.最后使用医疗脑卒中的真实数据对系统进行验证,实验结果表明,系统能够在大数据场景下满足交互式处理需求.
2016, 25(11):90-96. DOI: 10.15888/j.cnki.csa.005467
摘要:随着网络技术和多媒体技术发展,传统的广播电台导播装置仍采用电话耦合器的方式和引入CTI板卡和电话耦合器配合使用的方式,已不能很好的满足电台业务的需求.基于此,数字多路导播系统应运而生,基于包交换的IP通信技术构建新一代数字导播装置,可有效的解决传统导播装置面临的问题,满足电台和听众对热线电话形式的需求.数字多路导播服务器是导播系统的核心设备,本文设计并实现了基于Keygoe设备的数字导播服务器系统.采用模块化的方法,设计数字导播服务器系统结构,设计并实现了数字导播服务器系统中设备资源管理模块、策略执行模块、消息通信模块和界面呈现模块.
2016, 25(11):97-101. DOI: 10.15888/j.cnki.csa.005480
摘要:对校园不同区域的用电情况进行调查,实现能耗监测平台的设计.利用前端Bootstrap框架和jQuery库实现布局,同时采用B/S架构,Ajax技术,MYSQL数据库和后台PHP语言的黄金搭配,将电能数据信息以多种图表的形式在网页中展示给用户,掌握整个校园建筑能耗的实时数据,实现了对校园各种能源系统的分布式监控与集中管理.着重分析了平台设计中的几个关键技术,开发和运行结果表明,这些关键技术的应用,显著提高了校园能耗监测效率.
2016, 25(11):102-106. DOI: 10.15888/j.cnki.csa.005451
摘要:云计算是一种可以弹性并按需提供资源的技术.在多租户共享数据存储模式下,如何实现数据的动态伸缩存储是云数据管理的关键.针对SaaS应用如何随着租户数量及请求规模的变化而进行自适应伸缩的问题,在分析数据存储层的伸缩性需求的基础上,基于Walraven等人提出的多租户架构思想,扩展典型的云应用架构,设计了一个多租户数据管理框架,实现存储资源的弹性.基于该框架,开发了一个面向网络管理领域的SaaS原型系统,验证了其有效性和可用性.
2016, 25(11):107-111. DOI: 10.15888/j.cnki.csa.005418
摘要:完成对深空测控外部存储系统磁盘阵列的设计是深空战略工作中的一部分.本文在分析磁盘组阵各性能的基础上,为深空测控计算机外部存储系统给出磁盘阵列组阵建议.根据深空测控任务要求出发,对磁盘的各组阵方式的容量、速度和可靠性等方面进行理论分析和实际测量,结果显示RAID0组阵方式是符合存储系统需求的组阵方式.
2016, 25(11):112-117. DOI: 10.15888/j.cnki.csa.005420
摘要:针对传统行人跟踪算法得到运动轨迹与真实轨迹差异巨大的问题,提出一种基于三维模型的粒子滤波行人跟踪算法.该方法利用摄像机标定信息和图像帧信息建立行人的三维模型,解决图像中目标尺度的变化问题,并得到目标的真实运动轨迹.同时该方法利用双指数预测模型对粒子滤波算法进行优化,以解决短时遮挡问题,同时降低运算复杂度.实验表明,基于三维模型的粒子滤波行人跟踪算法能够较准确地建立行人三维模型,对比标准粒子滤波和KPF算法,能够对行人进行有效跟踪,对短时遮挡和尺度变化有较强的鲁棒性.
2016, 25(11):118-125. DOI: 10.15888/j.cnki.csa.005446
摘要:利用深度传感器估计三维人体姿态是计算机视觉领域的一个重要问题,在人机交互、虚拟现实和动画设计等领域有重要的应用价值.针对该问题的主流方法是自底向上的方法,这类方法一般采用分类、回归或检索技术,可以直接从深度数据中估计三维肢体姿态,在人机交互中得到了很广泛的应用.但是这类方法依赖于大规模的姿态数据库,而且结果不够精确.本文提出一种结合个性化人体建模和深度数据的三维姿态估计方法,首先对运动对象建立三维虚拟人模型,然后利用该个性化的虚拟人模型与深度数据之间的点匹配关系构造姿态优化的目标函数,通过迭代优化目标函数,估计出与深度数据相吻合的三维姿态.与传统方法相比,本文方法不需要任何姿态数据库.实验表明,本文方法得到的结果更加精确.
2016, 25(11):126-130. DOI: 10.15888/j.cnki.csa.005403
摘要:推荐算法在电子商务系统中具有良好的应用前景,受到了越来越多关注和重视,逐渐成为了电子商务领域的研究热点.在介绍目前主流的推荐算法的基础上,结合电子商务实际应用需求,提出了多目标复合评估及优化推荐算法.并基于途牛旅游网数据,与一般推荐算法进行比较,验证了该算法的有效性,从而为多目标复合评估及优化推荐系统的研究提供了新思路与新方法.
2016, 25(11):131-135. DOI: 10.15888/j.cnki.csa.005430
摘要:R树是一个高度平衡树,也是目前应用最为广泛的空间索引结构.本文以用户行为的历史数据之间的相似度构造R树,提出一种基于R树的协同过滤推荐算法(R_CF);另外,从用户的隐式反馈着手,构建用户兴趣行为数据模型,并进行数据标准化处理.仿真实验表明:较之传统的协同过滤推荐算法(CF),本文提出的R_CF算法可以极大提升推荐top-n个相似度最高的用户时的查询速度.
2016, 25(11):136-140. DOI: 10.15888/j.cnki.csa.005393
摘要:随着文本分类技术的发展与成熟,越来越多的企业将其应用到客户投诉分类系统中,并获得了一定的效果.针对传统卡方统计方法偏向于选择出负相关低频噪音词,将改进的CHI统计方法运用到文本特征选择,通过降低负相关低频词在特征选择算法中的权重,减小其对模型的影响.最后,对某省通信公司的业务投诉文本进行实验,结果表明该模型和方法是有效的,能更准确地对业务投诉工单进行分类,从而为后续问题的分析提供数据支持.
2016, 25(11):141-145. DOI: 10.15888/j.cnki.csa.005417
摘要:针对现有调度方案中不能解决电器使用的不确定性和可再生能源的问题,提出了一种考虑不确定性的基于实时电价的家用电器任务调度方案,该方案采用线性规划的建模方法,以最小费用支出为优化目标,兼顾了PV光伏系统、家用蓄电池以及向电网出售剩余电力情况下的能量流动,用随机规划方法和蒙特卡罗模拟来解决电器使用过程中的不确定性,保证了用户满意度.最后经实验证明,该方案具有重要的实际意义.
2016, 25(11):146-150. DOI: 10.15888/j.cnki.csa.005406
摘要:自适应仿射传播聚类作为一种新兴的聚类算法,不需要指定初始类心以及类数,对解决聚类中类数不确定性问题非常有效.然而,自适应仿射传播聚类存在时间消耗过大的问题,当样本数量较大时运行速度缓慢.为了提高自适应仿射传播聚类的运行速度,基于NVIDIA公司的统一计算设备架构(Compute Unified Device Architecture,CUDA)和Matlab并行工具箱,提出了一种自适应仿射传播聚类的并行化方法.实验结果表明,基于GPU并行化的自适应仿射传播聚类在运行速度上有了明显提高,与该算法的串行执行方式相比,运行速度提升2倍以上,并且随着样本数量的增长,加速性能越来越好.
2016, 25(11):151-155. DOI: 10.15888/j.cnki.csa.005436]
摘要:针对Android智能手机的恶意软件正在迅速增长并危害手机用户的个人隐私和系统安全,为了实现手机短信的隐私保护和秘密通信,设计并开发了一款利用轻量级对称加密算法对短信进行加密发送的手机隐私保护软件.该软件面向Android手机而开发,具有软件开启密码保护、联系人导入、会话密钥设置、短信导入与加解密功能.该软件为智能手机隐私泄露提供了一个可行的解决方案.
2016, 25(11):156-163. DOI: 10.15888/j.cnki.csa.005474
摘要:协同过滤为个性化推荐解决信息过载问题提供了方案,然而也存在着数据的稀疏性、可扩展性等影响推荐质量的关键问题.我们提出了一种基于奇异值分解(SVD)与模糊聚类的协同过滤推荐算法,通过引用物理学上狭义相对论中能量守恒的方法以保留总体特征值的数目,较为准确地确定降维维度,实现对原始数据的降维及其数据填充.另外,再运用模糊聚类的方法将相似用户进行聚类,从而达到减少邻居用户搜索范围的目的.在MovieLens与2013年百度电影推荐系统比赛等不同数据集上的实验结果表明,该算法能够提高推荐质量.
2016, 25(11):164-171. DOI: 10.15888/j.cnki.csa.005444
摘要:伴随着医疗卫生服务的信息化进程推进,病人相似度成为了医疗电子健康数据的二次利用中的重要问题.在已有医疗专家对病人健康数据的评估信息下,可以将病人相似度问题转化为有监督的距离度量学习问题.通常的做法是对病人的医疗健康数据打标签来作为监督信息.在现有的病人相似度计算工作中,对监督信息的利用是很局限的;多是比较两个不同病人的标签是否完全相等来判断病人相似与否;在实际中,病人的标签往往是多个维度,这种比较忽略了标签本身的相似性.本文将病人的诊断数据作为监督信息,在度量学习中,根据标签的相似程度将目标病人的邻居区分开来,形成多段间隔,更充分地利用监督信息.在基于多标签的KNN分类评估实验中,该算法学习出的相似度度量在Hamming Loss和a-Accuracy两种指标下性能有很大提升.
2016, 25(11):172-177. DOI: 10.15888/j.cnki.csa.005498
摘要:由于需要大量堆栈操作和反复搜索像素邻域,一次扫描算法往往效率不高.基于轮廓跟踪的连通域标记算法先跟踪目标的封闭轮廓,再线扫描轮廓内的像素,以减少像素邻域搜索及堆栈访问的次数,提高算法的效率.本文提出的基于轮廓跟踪的连通域标记算法,屏弃堆栈访问,并采用高效的轮廓跟踪算法,以提高算法的效率.本算法与其它连通域算法相比,具有效率更高、稳定性好等优点.
2016, 25(11):178-182. DOI: 10.15888/j.cnki.csa.005411
摘要:提出了一种基于带参系统的Murphi模型来完成对应的SMV自动化建模的方法.因为Murphi工具拥有带参特性,因此使用其对带参系统进行建模比较容易,而且得到的模型代码量比较少,易于阅读、理解和修改;而SMV模型则能实现更丰富的控制,如进行快速不变式检查和限界模型检测等,但是建模过程复杂,模型不易维护.我们通过对两者进行分析,首先提出了能够很好描述带参系统的一个语义模型,然后读入相应的Murphi模型并进行分析以获取其语义模型表示,最后再通过一系列的策略自动得到限定参数时的SMV模型,由此得到的模型能够满足实际科研工作的应用要求.
2016, 25(11):183-186. DOI: 10.15888/j.cnki.csa.005433
摘要:6R串联机器人的逆解求解复杂,使用传统的D-H算法求解该问题计算量大且无法避免奇异点.将PUMA机器人的逆运动学的求解分为位置求解和姿态求解两个过程.首先使用D-H方法进行位置求解得到关节角θ1,θ2,θ3,然后使用单位四元数的方法求解出θ4,θ5,θ6.最后,在PUMA机器上进行验证,新的方法能够正确求解出所有解析解.对比新方法、D-H方法和倍四元数的方法,新方法较D-H方法速度提高了15%左右.
2016, 25(11):187-192. DOI: 10.15888/j.cnki.csa.005458
摘要:目前已有的云服务时间序列选择算法没有很好地考虑用户的QoS(quality of service)偏好信息,而传统的用户偏好算法只适用于QoS指标值为单一数值的情况,在QoS指标值为时间序列向量的情况下无法进行有效计算.因此,本文提出了一种基于主客观综合权重的云服务时间序列选择算法(Time series of cloud services selection algorithm employing subjective and objective weight,简称TCSOW).此算法从基于用户QoS偏好层次的主观权重计算方法和基于QoS指标相关性的客观权重计算方法这两个角度进行详细描述,通过结合时间序列QoS模型进行云服务选择.实验分析表明,提出的TCSOW算法在有效解决用户QoS偏好的同时又充分考虑云服务集的QoS指标数据分布特性,使最终的度量结果具有较高的准确性与科学性.
2016, 25(11):193-200. DOI: 10.15888/j.cnki.csa.005469
摘要:从节点行为对网络安全的影响角度看,恶意节点将直接导致路由破坏或者毁坏数据.因此,在节点行为检测和信任度评估时,必须首先重点关注其安全性行为特征,以便降低恶意行为节点的信任值.归纳了网络中九种常见的节点行为类型,分析了各行为状态的行为特征,建立了特征模型,提出了检测特征参数和关联检测模型.仿真结果表明,提出的节点行为检测特征参数和关联检测模型,在静态及网络变化时,对不合作节点、恶意节点的行为信任值评估定级均有较高的准确性,可以有效排除这些节点的网络活动.
2016, 25(11):201-207. DOI: 10.15888/j.cnki.csa.005427
摘要:在多个地区发生灾害后,迫切需要及时救援和物资的快速运输,从仓库调拨物资到受灾点,交通网络规模较大,运输货物类型多样,并且要满足各个受灾点的资源需求、实时路况、运抵时限要求等多个目标约束条件,车辆调度具有较大难度.为解决多重约束带来的困难,根据遗传算法的生物进化理论和群体遗传学机制,建立了车辆应急运输的多目标优化问题模型,设计合适的序列编码方式表示车辆行进路线及运输货物类型;建立了新的优化遗传算法,从编码方式的设计、适应度函数、选择、交叉和变异操作机制的设计三个方面做了创新改进,主动保持优良基因,根据阶段进展调节交叉和变异概率,有效提高好的新模式的产生几率,较好地克服了已有方法的早熟局部收敛所导致的结果偏差较大的不足.多个仿真实验结果表明,优化遗传算法比已有算法在满足送达时限以及送达时间的总长度等方面均有较大提高,对于复杂的调度任务,在保证运抵时限的前提下,可占用更少的车辆,花费更少的行进时间完成物资运输,从而满足多受灾点对物资的实时性需求.
2016, 25(11):208-215. DOI: 10.15888/j.cnki.csa.005447
摘要:为了更好的将人眼感知特性用于视频压缩系统,提出了一种改进的基于显著性协同检测的恰可察觉失真模型(Just Noticeable Distortion,JND).该模型通过像素域和变换域下联合建模计算得到的最优JND模型,基于上下文感知的显著性算法得到相应的显著图,并将检测结果用于JND模型权值分配.提出的JND残差滤波器可以嵌入到HEVC视频编码框架中.实验结果表明:在全I帧配置下,提出的算法编码结果与HM16相比,在视觉主观感知质量一致的情况下,平均码率可节省10.7%.
2016, 25(11):216-220. DOI: 10.15888/j.cnki.csa.005409
摘要:针对从海量数据中分析与提取知识计算时间高的问题,提出一种基于Hadoop的知识提取算法.本文结合Hadoop的并行处理能力与分布式存储特点,设计了一种知识提取框架,可兼容不同的原型约简方法.基于MapReduce编程方法将约简方法并行化处理,并且设计了分类准确率高、计算速度快的原型约简组合规则.最终基于真实UCI大数据集进行实验,本框架将最近邻分类器的分类时间提高两个数量级.
2016, 25(11):221-226. DOI: 10.15888/j.cnki.csa.005397
摘要:随着串联机器人技术的发展,通过计算机编程实现的多种人机交互的机器人控制方法成为一个新的研究热点.对触觉输入输出设备、六自由度串联机器人的物理结构、通讯方式及编程接口进行研究,使用Geomagic公司的触觉输入输出设备Geomagic Touch为人机交互信息采集设备,利用设备配套的OpenHaptics编程套件,通过UR10机器人及其控制脚本URScript,构建了一个六自由度串联机器人的实时控制系统.
2016, 25(11):227-231. DOI: 10.15888/j.cnki.csa.005582
摘要:为了提高光伏发电功率的预测精度,提出一种改进BP神经网络的光伏发电功率预测模型.首先采用包括室外温度、光照辐射量、风速等作为输入层节点,交流发电功率作为输出节点,引入RMSE作为衡量最优模型指标,确定了隐含层节点数,然后采用BP神经网络对其进行学习,并采用布谷鸟搜索算法对BP神经网络进行优化,最后采用仿真实验对其有效性进行测试.结果表明,改进神经网络提高了光伏发电功率预测精度,具有一定的推广价值.
2016, 25(11):232-236. DOI: 10.15888/j.cnki.csa.005408
摘要:大整数运算广泛地应用于公钥加密算法、大规模科学计算中高精度浮点数运算类以及构建大特征值等领域,然而其大部分算法空间和时间开销都很大,尤其对于核心运算之一的大整数乘法,当数据达到一定规模时,超长的串行计算时间已成为制约算法应用的巨大瓶颈.近几年来,伴随着多核、众核芯片的迅猛发展,通过充分挖掘算法本身的并行度以利用并行处理器的强大计算能力,进而高效地提升算法性能,成为一种研究趋势.本文基于通用多核并行计算平台,研究了大整数乘法Comba及Karatsuba快速算法的并行化,提出了高效的多核并行算法.在算法实现及性能优化上,采用了OpenMP+SIMD的多级并行技术,使性能获得巨大提升.在性能测试上,我们使用优化的并行算法与原始串行算法进行对比试验,结果显示,8线程并行Comba算法和Karatsuba算法相比串行对应算法分别实现了5.85倍以及6.14倍的性能加速比提升.
2016, 25(11):237-242. DOI: 10.15888/j.cnki.csa.005612
摘要:在研究IEEE802.11标准的基础上,查阅了Ad Hoc网络信道接入的相关资料,分析了IEEE 802.11信道接入协议的优缺点,提出了对IEEE 802.11DCF工作模式的改进建议,以提高整个系统的性能.本文所作的主要工作包括以下几个方面:1.对IEEE802.11所采用的BEB退避机制,在分析了其缺点的基础上,参照了相关的改进算法,如MILD、LMILD、EIED等,提出了基于信道状况,根据信道忙闲程度的不同来设定相应的竟争窗口的退避机制,缓解了信道接入时发生的不公平性,提高了系统吞吐量.2.对DCF的工作机制进行了改动,在延迟阶段对信道进行探测,以避免出现错误的阻塞,同时,根据节点收发RTS/CTS的情况,探测信道的状况,来确定是否可以并行传送数据,以提高吞吐量.3.对原有的IEEE8 02.11中RTS/CTS和DATA报文的重传门限进行了改进,引入了一种自适应机制来进行门限值得设定,以减少报文被丢弃的可能性,从而达到减少触发TCP拥塞控制机制可能性的目的,从而提高系统的吞吐量.4.使用网络仿真器NS2对相关的改进进行了模拟仿真,仿真结果表明,与原有的接入方案相比,改进后的方案在网络性能方面有所提高.本文针对IEEE802.11的缺陷,提出了一些改进,为Ad Hoc网络的研究,提供了一些参考,具有一定的参考价值和借鉴意义.
2016, 25(11):243-246. DOI: 10.15888/j.cnki.csa.005399
摘要:在机器翻译、自动分类、搜索引擎等技术中,彝文分词具有很重要的作用,同时也是彝文信息处理至关重要的环节.本文以当前的彝文分词技术为基础,通过构建彝文词库,并用彝文网页获取平台抓取彝文网页文本,结合彝文特有的优势,从分词词库、分词算法、结构流程、系统界面和模块、实验结果等方面进行了详细的分析,最终实现彝文网页文本分词平台.最后的结果表明,本平台分词准确率较高,实用性和通用性也较好.
2016, 25(11):247-250. DOI: 10.15888/j.cnki.csa.005422
摘要:参数曲线曲面的参数化直接决定了其代数性质,如正则性,而在计算机辅助几何设计中,自交现象却是一类不能直接应用的非正则性问题.管状曲面作为一类重要的几何造型,主要研究管道曲面和正交环面.在正则管状曲面的研究基础上,迫切着手对两类特殊的非正则管状曲面的自交问题展开研究,主要通过代数方法分析各自在数学上的几何特性,从而在理论上明确自交区域的去除部分,为将来准确去除自交提供支撑.
2016, 25(11):251-254. DOI: 10.15888/j.cnki.csa.005476
摘要:讨论了现有嵌入式机载卫星通信系统构建过程中存在的架构通用性比较差、复用度过低、开发周期长等不足之处;将传统软件工程构件技术与领域工程特点相结合,提出了一种建立在VxWorks操作系统构件架构基础上的构件复用解决方案.通过几型嵌入式机载卫星通信系统的快速构建表明该方案实现了对资源的重用,有效的降低了开发成本,缩短了产品面市时间,提高了产品的质量.
2016, 25(11):260-264. DOI: 10.15888/j.cnki.csa.005421
摘要:基于自适应动态规划(ADP)执行-评价结构,应用神经网络(NN)对非线性系统进行最优控制求解.首先提出所求解非线性系统的一般形式;其次给定二次正定性能指标,求其哈密尔顿函(HJB)函数;分别应用神经网络对执行-评价结构中的性能指标和最优控制进行逼近,神经网络权重参数应用梯度法求得,从而可以求得其最有控制策略.而且对执行机构和评价机构神经网络权重参数的收敛性以及系统总体的稳定性进行了详细的分析,证明所求控制策略可以使系统稳定;最后,用仿真结果来验证所提出的方法的可行性.
2016, 25(11):265-269. DOI: 10.15888/j.cnki.csa.005445
摘要:将语音识别技术应用到管制学员的培训中是提高管制模拟机应用效率的重要途径.在深入分析中文管制指令特征的基础上,从语音识别基础技术出发,设计一套适合于中英文管制指令语音特点的语音识别技术,利用MATLAB完成相应程序的编写和模拟飞行界面的设计.通过形成独特的管制指令语音识别模板库,最终在模拟飞行界面实现管制语音指令对航空器飞行的控制.从而为进一步实现自动化模拟机机长席位提供可能,最终完全替代人工机长席位.
2016, 25(11):270-273. DOI: 10.15888/j.cnki.csa.005479
摘要:数字图像处理在生活各领域有着广泛的应用,随着社会对图像传递信息的要求越来越高必然使数字图像处理进一步发展,而预处理中的噪声处理是其关键一个环节.图像去噪已形成均值法、中值法、维纳滤波等经典方法,但这些算法在处理噪声时却带来一系列的细节缺失以及因方法繁多导致花费大量时间选取算法去针对特定的噪声,而且不一定能得到理想效果.从实践中分析了均值法、中值法、形态学三种处理噪声的效果,并结合仿真结果调整参数得到更好质量的图像,最终结果表明,形态学处理噪声更具有普遍性和优势.
2016, 25(11):274-278. DOI: 10.15888/j.cnki.csa.005552
摘要:粮食产量的变动受到多种因素的共同影响,各因素之间往往具有十分复杂的非线性关系,传统的预测方法大多无法反映这种变化规律而影响了预测的准确性.BP神经网络模型具有很好的非线性逼近能力,对中国粮食产量能实现比较准确的预测;主成分分析可以对具有模糊关联的变量数据进行降维,其与BP神经网络的组合能优化模型的网络结构,提高预测精度.实证结果表明,组合模型预测结果的精度提高了3%,网络训练的收敛速度和效率也得到不同程度的改善.
2016, 25(11):279-283. DOI: 10.15888/j.cnki.csa.005606
摘要:针对当前河南地区小麦产量估测信息滞后问题,集成传感技术、GPS和无线通信技术,对接农机收获装备,构建基于多传感器技术的小麦产量测报信息服务系统,实现小麦收割与产量测报同步进行.系统的应用实验于2015年6月在许昌市长葛县800亩试验田进行,实验结果表明,系统的产量测报误差小于5%,可以满足小麦产量测报的实际需求.系统的推广应用为河南及全国的小麦产量测报提供数据参考,为获知农田信息的时空差异性提供数据支撑,为实施“精细农作”提供决策依据.
2016, 25(11):284-287. DOI: 10.15888/j.cnki.csa.005475
摘要:VNC由于优秀的瘦客户性与良好的跨平台性,在远程桌面同步领域得到了广泛的应用和关注.针对VNC的整体架构,对其进行了分析与研究,重点研究了VNC服务端的桌面更新获取机制以及VNC所使用的RFB协议对图像的压缩处理算法,并提出了对VNC协议进行进一步优化的方向.