2018-02-0921:27:18科技传播2018年3期董煜辰摘要本文基于灰色理论对杭州市2007年至2015年入境旅游人数进行了预测。利用GM(1,1)模型以及最小二乘法的相关知识,对数据进行处理,得出其原始预测序列;考虑到实验结果有偏,利用了残差修正方法对残差进行训练,修正了预测结果。采用了不同误差指标对结果进行了综合性分析,证明了所提出模型在入境旅游人数短期预测中的优越性。关键词残差模型;灰色预测;故小二乘法;旅游业预测中图...
基于变步长LMS算法自适应逆控制探究摘要:本文提出一种基于变步长LMS算法自适应逆控制系统,它是在模型参考自适应逆控制的基础上,采用变步长LMS算法对系统进行正建模和逆建模。仿真结果表明,与固定步长LMS算法相比,变步长LMS算法可显著减小正建模和逆建模的稳态误差,且具有较快的收敛速度及跟踪速度。关键词:自适应逆控制;变步长;LMS算法;正建模;逆建模Abstract:Inthispaper,anadaptiveinversecontrolsystembasedonvar...
基于wangtile纹理合成改进算法探究摘要:该文对基于样图的纹理合成经典算法进行了分析,研究各个算法的优点和存在的不足。为更好实现样图纹理合成效果,提出了一种基于WangTile的纹理合成改进算法,算法通过将寻找最小误差路径的方法应用于三角形纹理块上,使得能在不同颜色的四个三角形纹理块与填充纹理块之间找到最佳替换路径。实验证明所合成的纹理效果图解决了接缝等问题,提高了纹理合成质量。关键词:纹理合成;WangTile;拐...
基于PCA的人脸识别算法AlenFielding摘要:文章具体讨论了主成分分析(PCA)人脸识别算法的原理及实现。它具有简单、快速和易行等特点,能从整体上反映人脸图像的灰度相关性具有一定的实用价值。关键词:人脸识别;PCA;生物特征;识别技术中图分类号:TP302文献标识码:AFacerecognitionmethodbasedonPCAZhangjinhua(Informationengineeringcollege,Southwestuniversityofscienceandtechnology,Sichuan,621010,China)Abstract:Thepape...
基于FPGA改进中值滤波算法探究及实现【摘要】图像噪声的滤除是图像处理的关键,影响着图像处理的全过程。传统的滤波算法为均值滤波和中值滤波。本文在对中值滤波算法对图像降噪效果分析的基础上提出了一种改进的算法,既能有效地滤除椒盐噪声和高斯噪声,又能最大限度地保留图像的边缘细节。【关键词】图像噪声滤波FPGA【中图分类号】TN713【文献标识码】A【文章编号】1009-9646(2008)08-0190-021改进非线性滤波算法的提出在噪...
基于CUDA道路和地形融合算法摘要:将三维可视化技术引入到高速公路的道路设计过程当中能极大提高设计效率,方便优化设计效果。在此过程中涉及到大量的耗时计算,其中最主要的计算为道路和地形融合算法。传统的计算过程因为硬件和软件的限制,计算速度一直受到比较严重的制约。本文利用GPU技术的最新进展,将基于GPU硬件的CUDA编程技术应用到道路与地形融合算法当中,通过将传统算法改造成适合运行在GPU上的并行化算法,极大地提...
基于CFS-GA特征选择算法中文网页自动分类摘要:为在中文网页分类时降低特征向量的维度、提高分类的精度,采用一种基于关联的特征选择(Correlation^basedFeatureSelection,CFS)与遗传算法(GeneticAlgorithm,GA)相结合的方法进行特征选择.在该算法中,特征子集被当作GA中的一个染色体进行二进制编码;利用CFS启发值作为GA的适应度函数对个体进行评价;CFS值越大的个体遗传到下一代的概率越大•结合GA的全局搜索特性,该算法可保证...
关于计算机科学中数据结构算法探究关于计算机科学中数据结构算法探究摘要:在计算机科学中,数据结构对计算机数据和信息进行整理和集合,其运行过程与算法有着必然的联系。本文简述了计算机数据结构算法的表述方式及其特征,介绍了几种常见的计算机数据结构算法,并阐述了算法的设计原则以及对算法的复杂度进行探究,希望能够为相关计算机数据结构算法方而的研究提供一定的指导作用。关键词:数据结构;算法;计算机;复杂度中...
摘要:随着信息和数据爆炸式增长,Hadoop等关于Hadoop集群作业调度算法探析海量数据处理平台日益重要,作业调度算法是Hadoop集群的核心,本文对Hadoop集群默认的三种作业调度算法以及异构集群环境下的作业调度算法进行了系统的研究和对比,并提出了今后相关科研工作的重点。Abstract:Withtheexplosivegrowthofinformationanddata,massdataprocessingplatformsuchasHadoopismoreandmoreimportarit.Job-schedulingalgorithmisthec...
针对本科生演化算法教学探析摘要:演化算法是一种自然启发式全局优化算法,其鲁棒性、高效性、全局搜索能力和隐并行性好等特点,使其成为计算机领域的一个研究热点。为了能使本科生对演化计算方法有所了解,并对今后的工作或研究生学习有所帮助,有必要为计算机专业的本科生开设演化计算课程。文章结合在本科生教学中的心得,对如何开展本科生演化算法教学进行了探讨。关键词:演化算法;本科生教育;教学方法;全局优化中图分...
应用层组播的最小延迟生成树算法曹佳1,2+,鲁士文11(中国科学院计算技术研究所,北京100080)2(中国科学院研究生院,北京100049)AMinimumDelaySpanningTreeAlgorithmfortheApplication-LayerMulticastCAOJia1,2+,LUShi-Wen11(InstituteofComputingTechnology,TheChineseAcademyofSciences,Beijing100080,China)2(GraduateSchool,TheChineseAcademyofSciences,Beijing100049,China)+Correspondingauthor:Phn:+86-10-62565533ext883...
蚁群遗传算法对于TSP问题应用摘要:遗传算法和蚁群算法是两种具有代表性的智能算法。在解决组合优化问题时,遗传算法具有较快的全局搜索能力,但在解决规模较大的TSP问题时存在一定缺陷,不能取得全局最优解。相反蚁群算搜索速度相对较慢,但有着较高的准确性,对于大规模问题有较好的效果。本文改进了两种算法,将蚁群算法与遗传算法融化起来。首先借助遗传算法的快速搜索能力,快速接近最优解,通过求解结果为蚁群算法设置初...
遗传算法在耙吸船疏浚模型参数估计中的应用摘要:在耙吸挖泥船疏浚模型建立的基础上,着重研究了三个与土壤相关参数对模型准确性的影响。随着疏浚场所的改变,疏浚的土质将发生变化。原有模型中使用的与土壤相关的参数将不再试用于新的疏浚场所。这篇文章运用遗传算法针对不同疏浚工况进行了与土壤相关参数的重新估算。并且与经验值、模式搜索法得到的结果进行了比较,进一步阐述了遗传算法的具体优势。Abstract:Basedontheest...
一种优化的MD5算法与硬件实现摘要:MD5算法是应用非常广泛的一种Hash算法,在数字签名和验签中占有重要地位,算法的效率会直接影响到签名和验签的速度.本文提出一种优化的MD5算法,采用三级加法器替代四级加法器、优化循环移位操作的方式缩短MD5算法单步运算的关键路径,并用VERILOGHDL语言进行硬件实现.通过仿真和FPGA验证,结果表明该设计功能正确,硬件资源消耗少,数据吞吐量大.该设计应用于一款密码安全芯片,采用0.18μm...
分治算法求解棋盘覆盖问题互动教学过程摘要:针对算法设计与分析课程难度较大、对学生编程能力要求较高的现状,通过对棋盘覆盖问题的分治算法求解过程进行互动教学设计,引导学生进行问题理解、算法设计、算法实现。特别是在算法实现环节,一行一行地动态展示程序的编写过程,同时充分考虑学生现有的编程基础,采用程序填空的形式降低学生编程难度,有助于消除学生的畏难心理,有效提高了学生的学习兴趣,同时锻炼了学生的计算...
分布式POS时间同步算法及软件设计摘要:分布式POS是一种基于惯性/卫星组合技术的柔性基线多节点高精度时空测量系统,是多任务航空遥感载荷高精度成像的关键装置。为了实现分布式POS系统高精度数据融合,该文设计了分布式POS数据采集以及数据融合的时间同步算法,设计分布式POS传递对准算法,编写分布式POS数据处理电路软件,并对算法进行车载实验验证。实验结果表明,分布式POS时间同步算法实现了分布式POS各节点位置、速度、姿...
非对等H让ow路由算法探究摘要6LoWPAN可以动态分配16位的短地址,于是6LoWPAN工作组提出了适配层的分层路由算法(HierarchicalRouting),即HiLow算法。大部分情况下PANCoordinator和CommonCoordinator的能量、运算能力和存储空间都比普通节点丰富,为了充分运用PANCoordinator和CommonCoordinator的资源,使各节点的负载更加均衡,本文提出了非对等H让ow路由算法。关键词6LoWPAN;分层路由算法;H让ow;负载均衡;非对等中图分类号...
地震层析算法网格尺度适应性改进摘要:常规地震走时层析成像算法由于很少考虑网格尺度对反演结果的影响,容易导致•算结果受到网格尺度很大的制约,即只有在某一个特定的网格尺度之下,算法的计算结果才是比较可靠的。针对这一问题,本文提出了通过改进的插值算法、结合层内与层间处理的平滑算法、以及计算区域边缘递推算法,以提高算法的网格尺度适应性,使不同尺度之下的反演结果,都能够与实际怙况相符,并使其变化规律保持...