首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 49 毫秒
1.
为提高地震波阻抗反演的精度,提出了一种结合了混沌和遗传思想的混合粒子群算法。算法在搜索初期,加入了混沌思想,使算法具有了遍历性。在粒子更新过程中,又加入了选择、交叉、变异思想,增强了粒子之间的联系和粒子的多样性,使算法收敛速度更快,更容易跳出局部极值。针对模型对该算法进行了测试与对比,测试结果表明,该算法在反演精度上明显优于传统粒子群算法; 对算法的抗噪性进行了分析,在模型中加入15%噪声时,虽有一定误差,但符合度依然较好,表明本算法具有一定的抗噪声能力; 最后将算法用于实际地震资料,得到了良好的效果,表明本算法具有一定的实用价值。  相似文献   

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

3.
针对TD-SCDMA系统的帧结构的特征,将Z.Rong(1996)提出的LS-DRMTCMA算法改进,提出了LMS-DRMTCMA算法.这种算法相对于LS-DRMTCMA算法大大降低了基站处理的运算量,并且提高了算法的实用性,仿真实验表明,该算法比原算法具有更低的误码牢.  相似文献   

4.
本文概述了非线性规划中Newton算法的基本原理和发展,阐述了Newton算法与其他算法的混合算法,并探讨了Newton算法的超线性收敛性,从而进一步阐明了此算法的研究方向。  相似文献   

5.
蚁群算法在排课问题中的应用研究   总被引:1,自引:0,他引:1  
张献 《长春大学学报》2007,17(10M):80-82
首先对蚁群算法和排课问题进行了简要概述,同时针对基本蚁群算法在解决排课问题中存在的弊端,提出了一种新的改进型蚁群算法——优劣蚁群算法,并对该算法的优越性进行了阐述。最后通过真实的排课数据对该算法与基本蚁群算法及其相应的改进算法的性能分析比较,应用该算法排课系统运行效率得到了提高,冲突现象明显减少,大大提高了教务管理人员的工作效率。  相似文献   

6.
改进的非常快速模拟退火算法   总被引:13,自引:0,他引:13  
在研究模拟退火机理分析的基础上,提出了一种改进的算法(MVFSA算法)的具体方案,目的是为了改进原算法(VFSA算法)中存在的缺陷,以提高算法的效率.在模型试验中,对改进后的算法与原算法的过程和结果进行了一系列的比较,发现改进后算法不仅保持了原算法全局寻优的优点,而且提高了算法的稳健性和效率.这就为模拟退火算法在更多方面的实际应用打下了良好的基础.  相似文献   

7.
付宝君 《科技信息》2008,(15):67-68
本文主要介绍了数据挖掘中的关联规则,分析了关联规则中的主要算法,包括Apriori算法、FP-Growth算法以及CRApriori算法,并且阐述了各种算法的主要特点。  相似文献   

8.
自适应回波抵消器的算法分析与比较   总被引:1,自引:0,他引:1  
在简单介绍回波产生背景及回波抵消器的基本原理后,详细阐述了当前普遍采用的各种自适应回波算法,并比较了各算法的性能,指出了各算法的适用场合.LMS算法是所有算法的基础,NLMS算法是对其的归一化,改进RLS算法则针对多重回波而言,变步长的LMS算法及MVS算法主要是对LMS算法的步长值由固定突破为因输入信号或误差信号而可调节的函数.  相似文献   

9.
改进的堆排序算法及其复杂度分析   总被引:3,自引:0,他引:3  
给出了传统堆排序算法的改进算法,该算法降低了原算法的复杂度,在元素个数较大时,能较明显地提高算法的效率。  相似文献   

10.
Imran Bashir和AmritL.Goel曾提出过一种对单元类进行测试的方法,为此,他们提出了基类MaDUM算法.本文针对基类MaDUM算法,提出了改进的基类MaDUM算法.在改进的算法中避免了对集合U进行逐步的迭代,而是用一个递归的算法求出MaDUM矩阵,提高了算法的可理解性.同时对冗余元素作了单独的处理,给出了查找冗余元素的算法.在文章的结尾,我们通过实例用提出的算法得出了同样的结果.  相似文献   

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

12.
针对果蝇算法对高维函数收敛精度低的缺点,提出了一种改进的基于扇形搜索的果蝇算法(Fan search-Fruit Fly Optimization Algorithm,FS-FOA),该算法在原果蝇FOA算法的基础上改进了果蝇群体的搜索路径,并赋予果蝇个体趋利性,使更多的果蝇个体朝着味道浓度更大的方向前进,使果蝇群体的搜索方向有更多的选择性,增加果蝇算法在处理高维函数问题上的收敛速度和收敛精度;并将改进的FS-FOA算法与K-means聚类相结合,提出一种FS-K聚类算法,与原K-means聚类和原果蝇(FOA)算法进行对比实验,引入5个经典的测试函数对原FOA算法和FS-FOA算法寻优结果进行测试,结果表明采用FS-FOA算法具有更高的收敛精度;引入5个UCI公共数据集对改进FS-K聚类算法和原K-means算法、SOM聚类算法、FCM聚类算法进行测试,结果表明FS-K聚类算法具有更好的聚类效果。  相似文献   

13.
基于改进自适应遗传算法的仿真研究   总被引:2,自引:0,他引:2  
交叉概率Pc和变异概率Pm是遗传算法中重要的参数,自适应遗传算法中Pc和Pm能根据个体适应度差异自适应地调节其大小,在快速收敛和全局最优之间获得了较好的平衡,但自适应遗传算法对于进化初期不利.改进的自适应遗传算法避免了进化初期较优个体处于停滞不前的状态.分别用3种算法对典型的测试函数进行训练,仿真结果表明:改进的自适应遗传算法在收敛速度和寻最优解方面是最优的.  相似文献   

14.
基于遗传算法的BP网络全局收敛的混合智能学习算法   总被引:13,自引:1,他引:12  
给出了一种将 BP算法和遗传算法有机结合的全局收敛的混合计算智能学习算法。此算法结合了 BP算法和遗传算法的长处 ,既有较快的收敛性 ,又具备良好的全局收敛特性。计算机仿真结果表明 ,该混合算法显著优于遗传算法和 BP算法  相似文献   

15.
为了改善物流配送路径优化问题的运算质量,提出一种将遗传算法和模拟退火算法相结合的混合遗传算法。通过仿真 实例验证,证明混合遗传算法的解优于单纯使用遗传算法和模拟退火算法所得到的解,同时混合遗传算法与传统优化算法相 比收敛速度更快,分配结果更优良,具有很好的应用价值。  相似文献   

16.
该文提出从飞行体自由飞行试验中提取空气动力系数的新方法--Marquardt改进法。Marquardt法综合了Chapmann-Kirk渚最速下降法的优点而避开了它们的缺点,是一种比较好的数据处理方法。Manquardt改进法既继承了Marquardt法的优点,又大大地减少了计算工作量,是一种收敛快的迭代算法,最后,给出了在靶道实验数据处理中的计算实例。  相似文献   

17.
为了提高算法的有效性,利用梯度算法和粒子群算法独立的运行机制,采用驱赶技术和重新初始化部分群体的技术,提出了一种基于梯度下降法和粒子群算法的两阶段优化算法,并对新算法进行了理论分析和数值仿真.数值结果显示新算法比单纯梯度算法有更好的全局优化能力,比单纯粒子群算法有更快的收敛速度和更高的精度.新算法求解质量更高,运行更稳定.  相似文献   

18.
针对目前无线移动传感器网络中部署算法过于复杂的问题,提出了一种新的基于网格移动的无线移动传感器网络部署算法.降低了常见无线移动传感器网络部署算法的时间复杂度,提高了任务区域的节点覆盖度,减少了覆盖漏洞,适用于无线移动传感器网络的应用.文中论述了该算法的构架,执行过程,并对该算法进行了仿真分析.仿真结果表明,该算法在有效降低算法复杂度的情况下满足了网络部署中关于覆盖率的要求.  相似文献   

19.
针对普通PSO算法收敛速率慢,难以收敛到全局最优解的问题,提出了一种基于学习与竞争的改进PSO算法.该算法通过将种群内部学习和竞争的思想与PSO算法相结合,让种群中个体通过竞争和学习策略来替代原有的PSO算法迭代公式.该方法在不增加PSO算法计算复杂度的基础上,能够克服基本PSO算法的不足.最后基于动态系统的稳定性分析理论,给出了该PSO算法收敛性的证明.在7种不同的测试函数上对改进后的算法进行了实验测试.实验结果表明该改进算法比传统的PSO算法有着更好的搜索精度.结果证明,新算法比普通的PSO算法具有更高的搜索精度和较低的时间复杂度.改进算法求解函数优化问题更加有效,收敛速率更快.  相似文献   

20.
关联知识挖掘算法中一种广为人知的算法就是Aprior算法,之后所有关联规则挖掘算法的基本思想都是基于频繁项目集发现算法的基础上进行了改进.为了提高关联规则挖掘效率,首先回顾了基于图的关联规则挖掘算法;然后,在此基础上进行了改进,把关联规则挖掘中寻找频繁项集的问题转换为图中寻找完全子图的问题,通过在图中查找完全子图来寻找频繁项集.提出了一种基于图的关联规则挖掘改进算法,并且对原算法和改进的算法从时间和空间的性能进行了比较分析,得出改进的算法是有效可行的.最后从实验结果得出结论GenerateItemsets算法比DGBFIG算法优.  相似文献   

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

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