简介:在软件复用研究不断深入的情况下,软件构件库的管理研究得到了产业界与学术界越来越多的重视。作为构件库管理的两个核心技术,构件的表示与检索技术已经成为研究热点,其中基于刻面描达的构件相关应用得到了广泛研究,针对构件查询的特点,结合模式分析申的树匹配思想,本文提出了一种新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法,该算法可以在保持构件查准率的前提下,有效提高构件的查全率,算法的时间复杂度和空间复杂度是线性的,试验表明具有良好的查询效率。
简介:高中信息技术新课程的选修课程包括五个模块。其中“算法与程序设计”模块对机房网络等硬件配置要求相对较低,不少学校选择开设了此模块。然而该模块中深奥和抽象的知识点较多,在授课过程中我们明显感觉到学生理解起来比较困难。为此,我们积极探究尝试各种方法,力图帮助学生深入理解和掌握。“打比方”就是我们探究出的一个行之有效的好方法。
简介:本文建立了多约束QoS路由模型,并对基本蚁群算法的信息素更新策略进行了改进,提出了一种基于改追蚁群算法的多约束QoS路由优化算法,实例计算结果证明了算法的有效性。
简介:本文在进化技术及其在计算机辅助概念设计中的应用方面进行了探讨,希望能够对进化技术及其在概念设计中的应用起一定的推动作用。
简介:捕获屏幕的关键技术是屏幕截取和图像压缩算法。一般捕获屏幕的方法有三种,分别是定时扫描、系统钩子和镜像显示驱动程序。
简介:本文针对无线传感器网络存在网络拥塞进而造成网络服务质量急剧下降的问题,提出了一种基于链路权重的无线传感器网络蚁群路由改进算法。该算法通过分析可用带宽、传输时延两个影响链路状态的因素来计算链路的权重,根据链路权重来调整信息素的大小,直接反映了网络中节点的当前状况,避免了网络的局部拥塞,均衡了网络流量;通过自适应地调整链路权值的挥发系数,提高了算法的全局搜索能力。仿真结果表明,该算法有效控制了网络拥塞,均衡了网络负载分布。
简介:本文针对Linux内存管理系统的重要算法与相应参数在不同系统环境下对整个系统和其它应用程序性能的影响,提出了在内存管理系统裹增加一个基于遗传算法的自适应内存管理系统参数调整功能。当操作系统的状态发生重大改变时,使用遗传算法将它们转换为相应的参数调整策略,然后在适当的时候对系统参数进行调整,从而达到改善系统性能的目标。
简介:近几年来,Skyline查询处理在许多应用领域具有潜在的实用价值。在Map-Reduce框架下采用基于角度数据划分的方法,本文提出Cirl-Skyline查询算法。进一步提高算法的查询效率,为了更好的解决重复计算局部没有发生变化Skyline查询点的问题,在Cirl-Skyline算法的基础上提出Restrict-Skyline算法。理论分析和实验证实,该算法具有高效性和可扩展性。
简介:本文提出的算法是利用凸函数共轭性质中的Young不等式构造优化目标函数,这个优化目标函数对于权值和隐层输出来说为凸函数,不存在局部最小。首先把隐层输出做为变量进行优化更新,然后快速计算出隐层前后的权值。数值实验表明:此算法简单,收敛速度快,泛化能力强,并能大大降低学习误差。
简介:退火算法是在无线传感器网络最优簇类的求解中的关键算法,本文在参考其他研究人员在这方面研究成果的基础上,采用模拟退火算法来得到近似最优解,模拟退火算法所得到的解只是近似最优解,为了简单起见,本文称之为最优解。
简介:针对K-means算法在数据聚类过程中初始值选取的随机性问题,基于非均匀采样原则对该算法进行改进。同时,针对聚类算法并行化的需求,基于Spark平台对改进算法进行了并行化实现。单机串行处理和集群并行化实验证明了该改进算法在处理海量数据集时具有更高的准确性和稳定性,且在Spark平台上的并行化实现具有良好的加速比和可扩展性,从而表明该算法能在实际的海量数据处理中高效运行。
简介:随着云计算的出现,大数据的概念也随之产生。自然灾害日趋增多,要求应急设施的部署规模不断扩大,这时,如何有效进行大规模应急设施的选址成为应急管理系统的关键。因此,提出一种改进的并行遗传算法并在Hadoop平台上编程实现,并应用于求解应急设施选址问题的集合覆盖模型,达到求解应急设施选址的目的。试验结果表明,改进的并行遗传算法不管在获取全局最优解上还是在求解大规模应急设施选址的时效性上都优于原有算法,是一种云计算环境下有效的应急设施选址问题求解算法。
简介:本文目的在于基于蚁群算法,研究关于现代自动化立体车库计算机监控软件的优化设计问题。对于当前立体车库监控中,亟待实现现代化自动化的监控管理,基于蚁群算法,分析优化设计该监控软件的需求,并优化设计实现蚁群算法支撑的立体车库计算机监控软件。结果证实,基于蚁群算法优化设计现代自动化立体车库计算机监控软件,计算机监控软件平均响应时间由49.9552s下降到22.5280s,降低系统能耗,实现对立体车库的群控调度,发挥积极应用效益。结束语表明,设计基于蚁群算法的现代自动化立体车库计算机监控软件,具有可行性,可发挥积极设计实现价值。
简介:云存储中,对远程数据的完整性验证是至关重要的。用户可以在不需要下载全部数据的情况下.验证存在云服务器中的数据是否完整。在某些应用场景中,用户需要存储他们的数据在多云服务器上,同时,为了,减少验证的开销,验证检测算法必须是高效的。针对这种情况,提出一种新的远程数据完整性检测模型:在多云环境下,基于身份的分布式数据持有型验证,即ID-DPDP模型。此外,通过与其他方案进行对比分析,证明所提出方案是安全的、高效的。
简介:本文主要介绍最小均方算法的性能特点。基于最小均方算法的自适应滤波器电路结构简单且实时跟踪性能好。自适应滤波器的重要特性就在于它能够在未知环境申有效工作并能够跟踪输入信号的时变特性。理论分析和仿真结果表明,在低信噪比的前提下,自适应滤波器具有良好的信号处理性能,并对系统发生的突变表现出较强的鲁棒性。
简介:Blueberry3D作为著名的地理景观软件VegaPrime和CreatorTerrainStudio的插件,采用了先进的分形算法和程序几何。程序几何就是“几何形体只在需要的时候才通过程序计算生成并显示”。在地理景观软件之中,场景的尺度往往很大。当你靠近一个对象时,将会看到越来越丰富的细节。远看模糊的树,近看时应当能看到枝叶。程序几何就利用了这种视觉效应,从而降低了系统的负担,得以始终保持实时的帧显示率。而且,这样就可以在短时间内建立相当复杂并具有高细节的地形数据库。
简介:2004年8月17日,在美国加州圣巴巴拉举行了一次国际密码学学术年会,来自中国山东大学的王小云教授做了关于破译MD5、HAVAL-128、434和RPEMD算法的报告.引起了全场轰动.会议结束后.很多专家来到王小云教授身边向她表示祝贺.MD5的设计者和著名的公钥密码系统RSA的第一设计者Rivest说道:“这些结果无疑给人非常深刻的印象,她应当得到我最热烈的祝贺。”在该学术年会的总结报告这样写道:“我们该怎么办?MD5被重创了它即将从应用中淘汰……”不久以后,王小云教授又宣布SHA-1也被破解。
简介:在流量工程的路由选择模式中动态路由选择算法最重要。本文研究了多种动态路由选择算法后,提出了一种基于带宽和时延的流量工程动态路由选择算法,并通过实际仿真,验证了该算法的有效性和便利性。
简介:黑防快八周岁了!成长的历程可圈可点、可亲可敬.我等菜鸟倍感欣喜!为了庆祝黑防八周岁的来临.特写此文.予以祝贺!
简介:RC4流密码算法凭借其高效且容易实现等优点,广泛应用于计算机网络安全和数据库信息安全等领域中。但是,随着计算机无线网络的飞速发展以及在各行各业中的普及,无线网络安全技术成为了人们所密切关注的话题。本文将从流密码算法的工作原理及设计原则入手。重点解析原RC4流密码易被攻击等不足之处,提出一种基于随机改进型RC4_n_m的算法确保无线网络的安全。
基于刻面描述的构件查询匹配模型及算法研究
例谈打比方在算法程序教学中的应用
基于改进蚁群算法的多约束QoS路由优化研究
遗传算法在计算机辅助制造中的应用
小波变换+线性预测+LZ77算法实现极速屏幕监控
基于链路权重的无线传感器网络蚁群路由算法
基子遗传算法的自适应Linux内存管理系统研究
Map-Reduce并行计算框架下的Skyline查询及优化算法
基于惩罚函数约束优化的多眉感知器分层训练算法
一种改进退火算法在LEACH成簇机制中的应用
基于Spark平台的K-means聚类算法改进及并行化实现
Hadoop下并行遗传算法研究及在应急设施选址中的应用
基于蚁群算法的自动化立体车库监控软件的优化设计
云存储环境下基于身份的分布式数据持有型验证算法研究
基于最小均方算法的自适应有限长滤波器设计仿真
Blueberry3D——基于分形算法和程序几何的实时地形生成软件
劫后余波——谈在MD5和SHA-1算法被破解后
一种基于带宽和时延的流量工程动态路由选择算法
层层剥皮,过三关斩数将——台港龙卷风318软件算法分析
基于RC4流密码改进算法下的无线网络安全解析