首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
在一维布朗运动生成算法的基础上,构成一种二维生成算法,并在计算机上得到实现。在构造二维生成算法时,充分利用一维生成算法,将二维生成算法分解成多个一维生成算法,这样极大地减少了运算量和存储量,有利于计算机实现,因此该方法具有普遍意义。  相似文献   

2.
目的 为得到求解Qos路由的高效算法。方法利用遗传算法,提出了求解Qos路由的新算法。结果通过三阶段给出了基于遗传算法的Qos的路由算法,分析了该算法的时间复杂度,且通过数值模拟,验证了算法的有效性。结论算法原理简单,鲁棒性强,符合Qos路由的不确定性等特点。  相似文献   

3.
在一维布朗运动生成算法的基础上,构成一种二维生成算法,并在计算机上得到实现,在构造二维生成算法时,充分利用一维生成算法,将二维生成算法分解成多个一维生成算法,这样极大地减少了运算量和存储量,有利于计算机实现,因此该方法具有普遍意义。  相似文献   

4.
课程表问题的一种混合型模拟退火算法   总被引:13,自引:0,他引:13  
提出了课程表问题的一种基于概率型启发式算法(HA)的混合型模拟退火算法。其中,概率型的启发式算法采用了复杂度高者优先,循环首次适应算法,贪婪法,回溯法和松弛法等多种方法,该算法所排出的课表可作为模拟退火算法的初始解。模拟退火可对概率型启发式算法的排课结果做进一步优化,克服了启发式算法不具有全局收敛性的缺点。所以,混合型模拟退火算法具有启发式算法充分利用领域知识,计算量小,优化快速和模拟退火的全局收敛性,数值实验也证明了它的有效性和可行性。  相似文献   

5.
BP网络计算机优化的实现   总被引:1,自引:1,他引:0  
反向传播算法(B-P算法),是数据挖掘算法中最基本的算法之一。面对大量的数据,怎样选择数据结构,怎样优化参数的设置,怎样优化处理过程,对于此算法的性能将会十分重要。本文主要提出了对该算法的若干改进和优化。实验显示,这些改进和优化都能够在整体上提高算法的效率,能够正确、有效、快速地实现B-P算法。  相似文献   

6.
正交偶极子各向异性反演中一般采用快速模拟退火算法(VFSA)。为了提高VFSA算法的分辨率,提出了一种改进的VFSA算法,此算法需结合局部优化算法,即在VFSA算法的每一循环中随机产生3个点,然后运用单纯形算法进行局部寻优,所得最优解作为下一循环的初始点继续下一循环。使用改进的VFSA算法处理了大庆某井的正交偶极子声波测井数据,并将该算法与传统的VFSA算法的处理结果进行了比较。结果表明,改进的VFSA算法比传统的VFSA算法具有更好的收敛特性。若合理地选择计算参数,则改进的VFSA算法的速度下降并不明显。  相似文献   

7.
一种改进的模糊类聚 Kohonen 网学习算法   总被引:3,自引:0,他引:3  
描述了一类模糊类聚Kohonen网络,对以往的算法加以改进,将监督算法与非监督算法加以合并,提出一种改进的算法。这种算法在计算机上模拟实现,并与通常算法加以比较,可看到识别效果得到明显的改善。  相似文献   

8.
ABS算法是解线性方程组的一类投影算法,该注记在经典ABS算法的基础上,给出了在部分扰动的情况下,ABS算法的一个校正公式及计算格式。  相似文献   

9.
字符串的模式匹配算法——基于KMP算法的讨论   总被引:5,自引:0,他引:5  
重点对基本的串匹配算法和KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法,此算法具有比基本的串匹配算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。  相似文献   

10.
给出一个易在计算机上实现的极小化凸不光滑函数的下降算法,在目标函数下有界的条件下,证明了算法的全局收敛性;此外还把算法推广到约束凸规划问题,得到了与无约束问题同样的收敛结果,如果约束是线性的,则算法是数值可行的。和已有的下降算法相比,该算法具有更好的适应性。  相似文献   

11.
目的 解决灰狼算法初始种群生成方式导致其存在多样性差的问题。方法 结合差分算法改进灰狼算法,生成基于动态多种群策略的混合灰狼差分算法,算法采用动态多种群策略,利用3种差分算法变异策略,增强初始种群解的多样性,并将其作为灰狼算法的初始种群,采用局部搜索策略增强算法的探索能力,最后采用改进的种群大小线性递减策略来降低算法的时间复杂度,提高算法的收敛速度。结果与结论对CEC2014测试集4类15个基准测试函数进行仿真实验,并与经典DE,GWO及其变体算法进行比较,验证了所提出算法的有效性,最后应用该算法求解经典工程领域焊接梁设计优化问题,证明了所提出算法的优越性。  相似文献   

12.
研究了一种对信道矩阵进行等对角QR分解的联合编/解码算法,与传统对信道矩阵进行SVD分解算法不同之处在于,该算法将MIMO信道分解为多个相同的并行子信道,与VBLAST检测算法结合起来具有复杂度低,易于实现的优点。仿真结果表明采用该算法的SER性能优于除MLD以外算法的性能,并进一步从信道容量的角度证明了采用该算法,在高信噪比下所获得的信道容量与注水功率算法和等功率算法是相同的。  相似文献   

13.
2002年,Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题,他们给出了一个算法(简称AKS算法),该算法对输入整数是素数还是合数进行判断。它是一个确定的多项式时间算法.后来许多科学家对该算法进行了改进,其中一个比较好的改进是由Bernstein给出的(简称Bernstein算法).作者详细分析了这两种算法,利用C语言实现了这两种算法,并进行了比较,找出了真正需要用到AKS算法和Bemstein算法来判断其为素数和合数的最小数,并估计出所需要的运行时间.  相似文献   

14.
珊瑚礁算法易于陷入局部最优且寻优精度低,因此提出一种改进的珊瑚礁算法.此算法借鉴粒子群算法、高斯变异和模拟退火算法的思想改进珊瑚礁算法的内部有性繁殖、无性繁殖和更替机制,提高了算法的寻优精度并可跳出局部最优.在仿真实验中,将改进珊瑚礁算法与基本珊瑚礁算法和粒子群算法等10种算法分别在高维和低维测试函数下进行比较.实验结果表明,改进的珊瑚礁算法不仅较其他算法具有更好的收敛速度和精度,而且在高维测试函数中,仍然可以保持良好的性能.  相似文献   

15.
提出了一种新的测试矢量生成算法,其使用SCOAP测度对蚁群算法进行参数调整,并在粒子群算法的框架下进行测试矢量生成,再使用调整后的蚁群算法进行测试矢量优化。该算法不仅克服了粒子群算法的容易陷入局部最优等缺点,而且利用电路本身的特性来确定蚁群算法的参数。以国际标准电路为例,实验验证本文的算法,结果表明本算法应用于时序电路的测试矢量生成时,相对于粒子群算法提高了其收敛性,提高了故障覆盖率;相对于蚁群算法压缩了测试矢量集,减少了测试诊断时间。  相似文献   

16.
运动补偿快速算法的探讨   总被引:3,自引:0,他引:3  
本文首先对现存在的运动补偿算法进行了理论分析,然后在此基础邮一种新的快速算法,该算法是简单性,可并行性,搜索次数减少等特点,并且,本文还对各种算法进行了计算机仿真实验,其结果进一步显示了该算法的优越性。  相似文献   

17.
黄子君  张亮 《科技资讯》2009,(28):206-206
算法程序是用可执行程序设计语言或抽象程序设计语言描述的算法,开发正确,高效率的算法是计算机科学的核心,为了提高算法程序的可聿性和生广效率,人们正在追求算法程序开发的形式化和自动化。  相似文献   

18.
提出了计算两状态流约束通讯网络可靠度的一种快速有效算法。中算法与传统的算法有所区别,将传统的两阶段算法转化为一阶段算法。给出了两个算法,第一个算法以任何一个有效组为初始有效组,所有的有效组都可以从此初始有效组中生成。且由此生成的所有有效组彼此不交,第二个算法是第一个算法的对偶算法。  相似文献   

19.
本文利用算法的可视化技术,从BP算法的基本原理出发,分析、研究了梯度、共轭自适应算法的长与短,提出了共轭梯度自适应算法的设想,并在此基础上,利用模拟退火算法思路,构制了BP智能算法。最后对实际资料进行了多种算法的对比试算,证实了共轭梯度法和BP智能算法与原算法相比,提高了速度,增强了算法对不同对象的自适应性和智能性。  相似文献   

20.
图顶点m着色的改进算法   总被引:1,自引:0,他引:1  
对于解决图顶点着色问题,目前较常使用DFS算法,而由于该算法存在效率不高问题,故提出DFS改进算法,极大提高了该算法的效率,对于较难的图顶点着色问题,利用该改进算法更为有利。  相似文献   

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

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