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

2.
提出了人工智能博弈树搜索SSS*算法的两种改进算法BS*和DS*算法,给出了BS*和DS*搜索博弈树端结点的充分必要条件,由此证明了,如果能估计一个合适的上界,则BS*算法优于SSS*算法.同时还证明了DS*算法优于α-β算法.论述了DS*算法搜索深度为奇数的博弈树时,在一般情况下也优于SSS*算法,且这两种算法都降低了存储开销.  相似文献   

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

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

5.
研究求覆盖平面上给定的若干个点的最小凸多边形的算法.给出了两种算法,讨论了算法的基本思想,描述了算法步骤,得出了算法的时间复杂度.结果表明,算法的平均计算时间复杂度为平面上给定点的数量的线性函数,即为Ο(nm),在最坏情况下可为Ο(m2)  相似文献   

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

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

8.
刘钟涛  王虹 《河南科学》2013,(12):2186-2189
Apfiofi算法是数据挖掘技术中关联规则的经典算法,为了解决在入侵检测系统中使用Apfiofi算法进行模式匹配的低效率问题,提出了针对Apfiofi算法的优化,提出一种基于基于事务压缩和项目压缩的优化算法,该优化算法比Apriori算法具有明显的效率,提高了模式匹配的精度.  相似文献   

9.
对框架柱端有效受弯承载力的现行算法作了分析,指出了其中存在的问题,提出了新的算法,该算法较为圆满地解决了现有算法中所存在的问题.  相似文献   

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

11.
讨论了一般多点多重Hermite插值问题,给出了完全展开的多点多重Lagrange型插值公式,且就各节点重度相同的情况给出了若干特例.并利用序列对偶及广义差分方程理论等给出了计算Lagrange型插值公式的多种快速算法.  相似文献   

12.
讨论FMP问题的模糊熵三I算法解的存在条件,研究了三I解与模糊熵三I解的关系,获得了模糊熵三I算法的一般计算公式,并给出了几个重要蕴涵算子的模糊熵三I算法公式,证明了这些算法在一定条件下是还原算法.  相似文献   

13.
根据多变量Bayesian动态线性模型(简记为MBDLM)在递推过程中出现的方差阵不正定、精底低以及滤波发散等情况进行分析,对原有卡尔曼滤波算法加以改进,给出了比较适用的递推算法。  相似文献   

14.
给出了Judd-Ofelt(J-O)理论模型中各参数及相关公式的理论分析,并在容易混淆的地方给出必要的推导.结合掺Er3+样品详细阐述了J-O理论的应用过程,说明了如何利用最小二乘法拟合J-O理论核心参数οt(t=2,4,6)的步骤,统一了各个参数的单位表达,并以表格的方式剖析了计算振子强度、自发辐射几率、荧光分支比和辐射寿命等参数的算法细节,特别指明了容易混淆的J和J′在各公式中的意义,给出了相应的数值.  相似文献   

15.
设 ,本文根据矩阵A~+的两个显形算式给出相应的两个并行算法,同时给出这两个算法的关行计算复杂性和速度倍数及其效率。  相似文献   

16.
邓春燕  阮忠  吕跃进 《广西科学》2009,16(4):385-388
建立决策系统与关系矩阵之间的联系后,从关系矩阵的角度研究属性重要性的指标,并利用该指标作为启发式信息提出一种新的属性约简算法.该算法具有较大的灵活性,能够从搜索空间逐次删除不重要的属性,避免对这些属性进行重复搜索,提高了搜索的效率.该算法可行有效.  相似文献   

17.
新型大地坐标系中的大地主题解算   总被引:4,自引:3,他引:4  
基于地球椭球面上所构建的新型大地坐标系,推导出用新大地纵横坐标表述的大地主题解算公式,并研制了相应的正反解算法.与基于大地经纬度的大地主题解算公式相比,更为简捷明了.由实际计算数据表明,在南北向最大跨距达400km、东西向则不受限制的范围内,对于50km以下的距离解算,它亦能达到相当高的精度.因此,这种以新大地坐标表述点位的新型大地坐标系,不仅可用于简化地球椭球面上的计算,更可用于三维GIS建模.  相似文献   

18.
在文[1]和文[2]的基础上,给出了命题逻辑中任一命题公式的主析取范式和主合取范式的自动生成算法,并实现了多个命题公式主范式的同时形式化输出.  相似文献   

19.
现在,利用微型计算机辅助织物组织设计,其优越性越来越被众人理解。在织物组织中,飞斜纹组织和上下坡长不相等的破斜纹是两种装饰效果好、上机图简单的两类组织。作者探讨了设计这两种组织的关键问题:经纱循环数与组织参数之间的关系,即如何由组织参数求经纱数,得出了2个公式。在此基础上,对这2种组织设计的算法进行了研究。最后又以这2种组织为基础。讨论了具有极强装饰效果的派生组织。指出借助微机进行这种派生设计,具有极强的优越性。  相似文献   

20.
在实际应用中通常需要求解对应CNF(Conjunctive Normal Form)公式之间仅相差几个子句的一系列SAT(Satisfiability Problem)问题,但目前绝大多数SAT求解算法都是针对单一SAT问题设计的。为此,基于DPLL提出了nDPLL算法,并在随机问题上对该算法的效率进行测试。实验结果表明,nDPLL算法能一次性求解多个SAT问题,对于特定范围的CNF公式集具有较高的效率,CNF公式集的规模越大、相近因子越高、子句数和变量数的比值越大,则nDPLL算法的效率越高。  相似文献   

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

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