首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
使用量子粒子群优化算法(QPSO),将可能的web服务工作流执行路径看作粒子,按照QPSO算法进行进化,从而解决了基于服务质量(QualityofService,qos)~束的Web服务组合问题,此为解决Web服务组合问题提出了一种新的思路.实验表明,使用QPSO算法求解复杂web服务组合问题在组合时间上具有一定的优越性.  相似文献   

2.
关联规则挖掘领域中的Apriori算法,其基本思想是组合枚举,然而要枚举出所有组合是一个困难的问题。本文从程序设计的角度对组合枚举算法进行了研究,给出了定义、定理和证明,设计了组合算法并在C#.NET中进行了实验,探讨了组合枚举算法的应用与不足。  相似文献   

3.
对组合覆盖测试用例生成的研究已不少见,但考虑有参数约束情况的并不多.针对有参数约束的两两组合覆盖测试用例生成的问题,提出了一种基于IPO策略的有参数约束的两两组合覆盖测试用例生成算法,并与经典的AETG方法作比较,实验表明该算法在某些待测软件系统上可以得到比AETG方法更小的测试集.另外,该算法的确定性组合的特性使其在实际应用中可以更有效地降低测试成本.  相似文献   

4.
给出与Sidon序列有关的一个组合数学问题的求解算法,并根据该算法得出该组合问题在[4,16]内的准确值.  相似文献   

5.
为了使机组达到最优组合,减少运行成本,研究了基于修正BP人工神经网络与动态搜索的快速算法在机组组合中的运用.采用修正Levenberg-Marquardt算法训练BP神经网络,并针对该算法占用内存大的缺点,提出了减少内存占用量的修正.由此,根据负荷预测曲线,应用修正BP人工神经网络产生机组的预开停计划,在此基础之上,针对预计划中某些机组状态不确定的阶段,应用动态规划法进行全局调整以确定机组的状态组合.实验数据表明,所提出的算法与传统的动态规划算法相比,可以在有效地减少时间与内存的占用量的前提下,有效地避免动态规划法中的维数灾的问题.  相似文献   

6.
文章对求解单调非线性方程组的凸组合下降方向算法进行修正,并通过数值实验将修正算法和凸组合下降方向算法的数值结果进行比较,得出修正算法优于原算法的结论.  相似文献   

7.
对求解单调非线性方程组的凸组合下降方向算法进行改进,并通过数值实验将改进算法和凸组合下降方向算法的数值结果进行比较,得出改进算法优于原算法的结论.  相似文献   

8.
将基于多分辨分析(MRA)的组合滤波器用于重力位场滤波算法,取得了令人满意的效果.该组合滤波器可以对异常进行更为精细的滤波,在一定程度上解决了常规小波滤波器分解阶数过大的问题.相对于Fourier分析,MRA组合滤波器的频时双重局域性能保持原始异常的形态,更适用于高保真的位场滤波.数值模拟结果表明该算法是有效的.  相似文献   

9.
在分析卡尔曼算法收敛性能基础上,提出了组合卡尔曼均衡算法,并在时变信道上以线性均衡器(LE)及判决反馈均衡器(DFE)研究了其性能。组合卡尔曼算法与Kalman算法收敛速度相同,稳态误差相近,但克服了Kalman算法因计算误差阵PK产生会入误差累积而使算法发散的缺陷.  相似文献   

10.
本文给出三值T门组合网络的一种自动综合方法的理论和算法.该算法可以使待实现的三值T门组合网络化简达到最小化或接近最小化,而且易于编程,上机操作.  相似文献   

11.
一种基于离散小波变换的自适应滤波新算法   总被引:5,自引:2,他引:5       下载免费PDF全文
将小波变换、变换域自适应算法和变步长自适应算法相结合,得出了一种基于离散小波变换的自适应滤波新算法(NDWT-LMS),该算法可以有效地降低输入信号的自相关程度,克服固定步长因子所导致算法在快的收敛速度和较低的稳态误差之间存在的矛盾。计算机仿真结果表明该算法与LMS算法相比具有更快的收敛速度和更小的失调噪声,可以很好地应用于自适应系统中。  相似文献   

12.
在2^k进制数乘算法的基础上,结合NAF算法的特点,提出了一种新的数乘算法NAF-2^k数乘算法,该算法运算速度高于2^k进制数乘算法和NAF数乘算法.实验表明NAF-2^k数乘算法在椭圆曲线和圆锥曲线上进行点乘计算都是有效的.  相似文献   

13.
王波 《咸宁学院学报》2005,25(6):61-62,66
根据旅行商问题(TSP)的邻域搜索算法的思想,提出了型材下料问题的一种优化算法.该算法避免了求解大量下料方式及求解大规模整数规划的复杂问题.最后给出了一个实际例子,表明该方法是可行的.  相似文献   

14.
通过对异步串行口波特率自动调整的各种算法进行深入研究和比较,在此基础上综合出一种切实可行的、可靠的、高效率的算法,并在MCS-51单片机上实现了这种算法从而验证了这种算法的可行性与实用性  相似文献   

15.
针对传统的对等网搜索方法的不足,分析了蚁群算法的优势,提出了一种基于蚁群算法的对等网搜索方法.对等网上发起结点收到查询请求后,执行消息路由搜索算法对目标结点进行搜索,在搜索过程中根据状态转移公式寻找下一跳路径.实验结果表明,基于蚁群的对等网搜索算法能够节省路由长度并且有较高的搜索准确率.  相似文献   

16.
针对基于PVM的微机网络并行计算环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种网上并行求解线性方程组的Guass-Se idel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中,循环传送每一次的迭代向量以减少处理间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率。并用1~12台桌面PC机联成的局域网,在PVM 3.4 on W indows2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明,该算法较传统的基于列扫描法的Guass-Se idel并行迭代算法优越。  相似文献   

17.
原始的基于暗通道先验理论的去雾霾算法对于一些户外场景图像去雾霾取得了一定的效果,但不能很好地处理交通图像中的一些白色区域,会导致该区域色彩失真;同时,在处理较高分辨率交通图像时,基于软抠图的透射率优化算法需要消耗大量的计算和存储资源。针对这两个问题,首先对交通图像的白色区域展开研究,分析了基于暗通道理论的去雾霾算法在白色区域产生色彩失真的原因,并基于此提出一种自适应参数大小的透射率求解模型;其次,在透射率优化过程中舍弃效率低下的软抠图算法,提出一种基于块的透射率优化算法。将所提算法用于实例验证,结果表明该算法不但可以保证交通图像的白色区域的色彩不失真,而且提高了去雾霾效率。  相似文献   

18.
根据人类视觉感知理论,采用bottom-up控制策略的预注意机制和top-down控制策略的注意机制,提出了一种适用于自动目标识别的目标检测算法.该算法首先对输入图像进行非均匀区域分割,根据对象的显著性特点,在已分割好的各个区域提取出显著性点作为潜在目标点,得到潜在目标点集合,之后采用改进的双滑窗算法对这个集合进行更为细致的识别,剔除伪目标,检测出真实目标.实验表明,该算法具有良好的检测效果,预注意机制有效降低了算法运行的时间,改进的双滑窗算法使得检测的鲁棒性更强,对于目标区域带有运动阴影的红外图像以及复杂背景下的红外图像均能进行正确的检测.  相似文献   

19.
对笔者在另一篇文章《一种改进的Wu—Manber多关键字匹配算法》中提出的算法进行了改进,把原算法中next链表中结点的Same—Subsuffix域中分裂成两个子域,使得搜索过程中字符比较的次数进一步减少,从而提高算法的效率.特别是在大规模模式串的情况下新算法的效率比原算法有进一步的提高.实验结果表明,当模式串较少时,新算法效率与原算法相比有一定的损失.而随着模式串的增加,新算法具有更高的效率.因此,新的算法比原算法具有更大的适用范围.  相似文献   

20.
求解0-1背包问题的混合遗传算法   总被引:7,自引:0,他引:7  
对于0-1背包问题设计一种价值密度,并在此基础上提出求解0-1背包问题的混合遗传算法.经大量数值实验比较该方法与传统方法及简单遗传算法,结果表明算法能有效求解0-1背包问题.  相似文献   

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

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