首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 24 毫秒
1.
银行家算法的研究及其计算机仿真   总被引:2,自引:0,他引:2  
本文通过对死锁算法———Dijkstra银行家算法进行深入研究,得出一些结论。采用分组技术对其传统算法进行改进,并借助计算机语言和辅助工具对该算法进行了动态模拟,发现一般情况下执行效率均有所提高。  相似文献   

2.
对区域填充算法的一点改进   总被引:3,自引:0,他引:3  
对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中像素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间。最后,给出了算法之间的效率比较,由比较结果可以看出本文的算法较大幅度地提高了算法的效率。  相似文献   

3.
为了把计算机网络简单地看作一个虚拟的并行机,并采用分布式计算以提高运行效率,减少运行时间.提出了一个基于DCOM的软件模型。通过使用截止期和回调标志,对该模型的算法进行了改进,提高了系统性能。该模型以主一从机模型为基础,通过调用在整个子网中发送一个广播调用来请求合作,自动发行新的程序版本,并管理从机上未完成的作业。  相似文献   

4.
为提高面向iOS(iPhone operating system)系统的矢量地图数据渲染效率,研究针对小尺寸屏幕的移动设备的矢量数据简化算法,以传统的Douglas-Peucker矢量简化算法和切分重组压缩法为基础,讨论结合屏幕像素、容忍时间等因素确定简化限值的方法.另外,基于对Quartz 2D引擎的渲染流程及双缓冲技术使用的效率问题的研究,提出改进的双缓冲渲染算法.实验结果显示,改进后的算法与传统算法相比,渲染效率有所提高.  相似文献   

5.
传统的有线网络中的最大最小公平标准不再适合无线多跳环境.本文采用基于最大团的最大最小公平算法,此种算法既适合无线多跳网络也适合有线网络.在一定条件下,此算法可以相当于比例公平算法.改进算法可以提高系统的吞吐量,使得网络效率较之改进前有所增大.  相似文献   

6.
为节省搜救船舶的搜寻时间、提高搜救效率、减轻船员负担、提高搜救能力,提出搜救航线自动设计算法.该算法引入空间数据索引结构实现航行信息的快速检索,提出基于航行信息空间连通矩阵的改进蚁群算法快速计算最佳航线,最后根据搜救形势自动优化搜救船舶航线.实验结果表明,该算法在计算效率上比传统方法有很大改善,而且能够成功应用于各种复杂航行环境中搜救船舶的航线动态设计.  相似文献   

7.
为进一步提高频繁模式挖掘效率,对CFP构造算法做了部分改进,并提出了一些基于此结构的应用方法.实验和分析表明,改进的CFP算法在各种不同的数据挖掘应用中更加有效.  相似文献   

8.
一种图像快速中值滤波算法   总被引:2,自引:0,他引:2  
本文提出了一种基于灰度图像的二维中值滤波算法。该算法每次只考虑滑动窗中移入的新数据,并充分利用了相邻象素间的相关信息,避免了传统算法因排序所需的大量数据比较。该算法比较次数仅与窗口行或列尺寸有关,比传统方法在处理速度上有较大提高。  相似文献   

9.
聚类分析中处理数据量的急剧增加,面对大规模数据,传统K-Means聚类算法面临着巨大挑战.K-means聚类算法在面对海量数据时,时间和空间的复杂性已成为K—means聚类算法的瓶颈;在传统的K均值算法的基础上,详细介绍了基于大规模集群环境下的并行K-means聚类算法,给出了计算速度和效率的方法,并通过实验证明了该算法的正确性以及对传统算法在速度的上优势;研究结果可以为以后设计更好的大规模数据快速并行聚类划分算法提供研究依据.  相似文献   

10.
本文介绍了一款商贸模拟教学软件在使用中发现的运行速度问题,并就此进行了分析,提出了使用Oracle函数进行改进的一种方法,并进行运行效率的对比。  相似文献   

11.
研究了PID控制器的数字电路实现方法. 通过对数字PID算法进行流水线设计,提高了算法运行效率;通过对加法器和乘法器采用有符号二进制小数操作,减小了电路面积. 该算法在Actel AFS600芯片上实现,仿真结果表明了该方案的可行性和有效性.  相似文献   

12.
微机化的变电站综合自动化系统,可极大地提高变电站运行的自动化管理水平、运行可靠性和经济性。针对某工厂变电站综合自动化系统的升级需求,研究并设计实现了改进后的变电站综合自动化系统,给出了一种组合数字滤波器与基本傅氏算法的改进微机保护算法,应用在变电站综合自动化系统中。现场调试结果表明所设计的变电站综合自动化系统能够实现对电气系统参数智能监控,满足变电站自动化需求。  相似文献   

13.
针对文献[6]中模糊自组织神经网络算法在处理混迭的目标信号时选择参数的不足之处,提出了改进算法,并将该算法应用于混迭的信号目标识别.仿真结果表明,新算法比旧算法具有更强的识别能力.  相似文献   

14.
近些年来,众多学者提出基于新步长选择策略的加速梯度投影算法求解大规模优化问题。本文针对线性约束二次规划问题提出两种基于新步长的梯度投影算法。一种是基于采用自适应线搜索和Barzilai-Borwein步长的非单调投影算法。另一种是基于Yuan步长的单调投影算法。在较弱的假设条件下,给出这两种算法的全局收敛性。数值实验表明新算法比传统的梯度投影算法求解效率更高。  相似文献   

15.
针对集装箱码头岸桥调度问题,以集装箱箱组为切入点,综合考虑岸桥干扰约束及作业单元优先顺序约束,以最小化船舶作业时间以及岸桥作业时间为目标,建立混合整数规划模型.利用多种算法进行求解对比,并针对新颖的萤火虫算法进行研究,提出两种改进的萤火虫算法以克服其运行时间较长及易陷入局部最优的缺陷.实例分析表明,两种改进后的萤火虫算法能有效解决岸桥调度问题,其相关理论对提高岸桥的作业效率以及集装箱码头服务水平具有一定借鉴意义.  相似文献   

16.
关于数据挖掘关联规则算法的一种改进   总被引:1,自引:0,他引:1  
介绍了一种基于Apriori算法的改进 ,主要是在剪枝部分提高了效率 ,并且通过实例与Apriori算法进行了比较 .  相似文献   

17.
文章针对传统蚁群算法在无线传感网中路由收敛速度慢、网络平均能耗大等问题,在已有无线传感网算法的基础上提出了改进的蚁群算法。该算法将相邻节点的能耗作为影响转移概率的一个因素,同时限定所经路径上的最大信息素和最小信息素。实验结果表明,该算法在不损失精确度的情况下,提高了网络传输的实时性,降低了网络的平均能耗,在一定程度上延长了无线传感器网络的生命周期。  相似文献   

18.
通过对SB算法在搜索方向上的改进,使原算法由于近似而产生较大误差时可以自动得到校正,达到了快速与准确的和谐统一;利用两种算法对中国科学院国家天文台拟建的日像仪进行了仿真.结果显示,改进算法的重建图像分辨率得到明显提高而时间效率与原有算法相当,大量仿真则证明了算法收敛的稳定性。  相似文献   

19.
本文基于充分的完全的信息共享机制,提出了一种改进的粒子群算法,并将其应用于北京市郊区不同重现期的暴雨强度与降雨历时关系式中参数的优化,与基本的粒子群算法,遗传算法,传统回归法和优选回归法的优化效果进行了分析比较。实例计算结果表明:粒子群算法用于暴雨强度公式中的参数估计精度高于遗传算法,传统回归法和优选回归法的参数估计精度而改进的粒子群算法的参数估计精度又高于基本的粒子群算法。  相似文献   

20.
准确高效的太阳位置计算在遥感辐射定标、太阳能获取等多个领域具有重要应用价值。针对传统太阳赤纬角算法对不同年份数据差异考虑不足的问题,采用数值拟合法提出适用于不同年份的改进公式。根据误差曲线所呈现的周期性,采用傅里叶展开法提出以4年为周期的赤纬角改进算法,并推导出地球椭球模型下的太阳高度角公式。蒙气差影响太阳位置观测与计算。针对传统蒙气差算法在低仰角下误差较大的问题,提出0°~30°仰角下蒙气差的改进公式。把改进算法与相应的传统算法进行误差对比,结果表明,改进算法在太阳赤纬角、太阳高度角、低仰角下蒙气差计算的误差均明显降低,计算过程简单高效,符合相关工程项目应用需求。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号