首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 765 毫秒
1.
本文描述了矩阵链乘积最优计算次序问题,分析了问题最优解的结构,给出了解决问题的几种常用的算法,包括穷举搜索法、直接递归算法、动态规划算法和备忘录方法,并对几种算法的时间复杂性和空间复杂性作了分析。最后对几种算法的效率进行了对比和总结。  相似文献   

2.
在组合优化的实际问题求解中,背包问题,TSM问题等NP(Non—deterministic Polynomial)问题在多项式时间内无法得到最优解,要解决此类问题,就必须借助于启发式算法;简单介绍了计算复杂性概念,列举了几种常用的启发式算法,并给出算法的自然语言描述。  相似文献   

3.
基于关联规则挖掘算法的研究现状,对几种经典的关联规则挖掘算法进行了重点介绍,如Apriori、FP-Growth、QDT等。通过对几种典型算法的步骤及主要思想进行详细阐述,提出了这几种算法的优缺点及目前研究面临的主要问题,为关联规则挖掘算法的优化研究提供了借鉴。  相似文献   

4.
人工神经网络几种学习算法的对比   总被引:1,自引:0,他引:1  
神经网络专家系统的设计重点在于模型的构成和学习算法的选择,对神经网络算法的了解是非常重要的。文章讨论分析了感知器、有监督Hebb算法、梯度算法、BP算法等前向网络的学习结构和算法,并对这几种算法作了对比和总结,提出了这几种算法的异同。  相似文献   

5.
魏林 《教育技术导刊》2014,13(10):56-57
螺旋矩阵问题是数据结构算法问题中常求解问题之一。介绍了几种常见的螺旋矩阵,对求解螺旋矩阵的两种常用算法进行了详细分析,并在此基础上将算法转化为C语句,对两种算法的时间性能进行了测试分析。结果表明,两种算法的时间复杂度相同,算法执行时间效率也基本一致。  相似文献   

6.
网络最小生成树问题的贪心解法   总被引:1,自引:0,他引:1  
讨论了最小生成树问题的两种贪心算法:Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。  相似文献   

7.
针对现有的多目标粒子群算法易陷入局部最优、难以平衡收敛性和多样性等方面的问题,提出一种协同控制多目标粒子群算法(CCMOPSO)。首先,算法脱离Pareto支配关系采用成就标量函数更新pbest。其次,提出了一种平均角度和最低距离相结合的协同策略,以删除外部存档中性能不好的非劣解。从而对存档进行维护,平衡收敛性和多样性,有利于非支配解逼近Pareto前沿。最后,将CCMOPSO算法与几个多目标优化算法在15个测试问题上进行仿真实验。实验结果分析表明CCMOPSO算法的有效性可以很好地平衡收敛性和多样性,避免陷入局部最优。从而说明CCMOPSO算法在处理多目标优化问题表现出较强的竞争力。  相似文献   

8.
双层规划模型及其算法研究综述   总被引:3,自引:0,他引:3  
本文综述了双层规划问题的几种主要分类模型,及近几十年来算法研究的进展情况,分析了双层规划主要算法的求解思想及其各自的优缺点。最后,展望了双层规划算法的研究趋势。  相似文献   

9.
中讨论了当前流行的几种加密方法,重点介绍了Eaulr加密算法,包括该算法的设计思想,算法流程,主要的VB实现代码及其实用性分析等。  相似文献   

10.
陈玲 《教育信息化》2004,(12):66-67
本文主要从多方面论述了算法的复杂性得法计算方法,并提出了几种常用的算法,分析了它们的思考。  相似文献   

11.
本文从几种不同的模型问题出发,提出了一般多值方法线性稳定性到非线性稳定性的若干过渡性质,全面探讨了有关稳定性间的内在联系,为构造高效稳定的算法提供了更确切可靠的依据。  相似文献   

12.
“算法初步”是高中数学课程中全新的内容,是数学及其应用的重要组成部分,是计算机科学的重要基础。如何搞好“算法初步”的教学,是一线教师尚需解决的一个问题。本文分析了“算法初步”教学策略的几个方面,只有认真研究和解决这几个方面的问题,才能切实提高“算法初步”的教学。  相似文献   

13.
结合随机规划和广义目标规划,提出了几种具有随机参数的广义目标规划模型──随机广义目标规划,并对其算法进行了探讨.最后,通过一个工业问题说明该方法的应用.  相似文献   

14.
文章对解决TSP问题的几种蚁群算法模型的性能进行了比较,得出了蚁群算法中参数如何对性能产生影响的分析报告.  相似文献   

15.
约束优化问题是生产实际中的常见问题,本文列举了常用约束优化问题的几种算法,同时对它们的特点进行了总结,并通过MATLAB软件对算法进行实现.  相似文献   

16.
单类协同过滤面临的主要问题是:仅仅正例数据能够被观察到,类高度不平衡,大量数据点丢失。为解决该问题,基于迭代最小二乘法,采用一种加权的带正则化项的单类协同过滤算法,即wALS算法。通过在真实的Foursquare、Movie Lens数据集上进行验证,证明了这种算法性能优于其它几个经典的单类协同过滤算法。  相似文献   

17.
:对微机保护算法进行了综述,总结了常用的几种算法的原理、特点和应用范围。  相似文献   

18.
时间表问题是组合优化中典型的非确定多项式(NP)完全问题。本文介绍了图顶点着色理论,分析了几种着色算法的差异和性能,提出利用一种带启发策略的图顶点着色算法,解决资源受限的时间表问题。通过实验模拟分析,本文提出的算法在应用问题中具备现实可行性。  相似文献   

19.
讨论了分批排序中工件具有学习效应、目标函数为极小化加权总完工时间的几个问题,分别就所有工件的基本加工时间都相等的情况给出了几种算法,并证明了算法的最优性.  相似文献   

20.
机场调度算法的性能分析与研究   总被引:1,自引:0,他引:1  
针对空中交通堵塞造成的资源浪费问题,提出了几种机场流量管理中地面调度算法。结合机场流量的实际状况,通过理论分析与仿真相结合,对比研究了几种调度算法的性能,并获得了一组有参考意义的数据,对机场实际调度策略具有较高的价值。  相似文献   

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

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