共查询到20条相似文献,搜索用时 765 毫秒
1.
梁伍七 《安徽广播电视大学学报》2003,(2):89-92
本文描述了矩阵链乘积最优计算次序问题,分析了问题最优解的结构,给出了解决问题的几种常用的算法,包括穷举搜索法、直接递归算法、动态规划算法和备忘录方法,并对几种算法的时间复杂性和空间复杂性作了分析。最后对几种算法的效率进行了对比和总结。 相似文献
2.
戴书文 《淮南职业技术学院学报》2005,5(1):72-74
在组合优化的实际问题求解中,背包问题,TSM问题等NP(Non—deterministic Polynomial)问题在多项式时间内无法得到最优解,要解决此类问题,就必须借助于启发式算法;简单介绍了计算复杂性概念,列举了几种常用的启发式算法,并给出算法的自然语言描述。 相似文献
3.
基于关联规则挖掘算法的研究现状,对几种经典的关联规则挖掘算法进行了重点介绍,如Apriori、FP-Growth、QDT等。通过对几种典型算法的步骤及主要思想进行详细阐述,提出了这几种算法的优缺点及目前研究面临的主要问题,为关联规则挖掘算法的优化研究提供了借鉴。 相似文献
4.
人工神经网络几种学习算法的对比 总被引:1,自引:0,他引:1
神经网络专家系统的设计重点在于模型的构成和学习算法的选择,对神经网络算法的了解是非常重要的。文章讨论分析了感知器、有监督Hebb算法、梯度算法、BP算法等前向网络的学习结构和算法,并对这几种算法作了对比和总结,提出了这几种算法的异同。 相似文献
5.
6.
网络最小生成树问题的贪心解法 总被引:1,自引:0,他引:1
讨论了最小生成树问题的两种贪心算法:Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。 相似文献
7.
针对现有的多目标粒子群算法易陷入局部最优、难以平衡收敛性和多样性等方面的问题,提出一种协同控制多目标粒子群算法(CCMOPSO)。首先,算法脱离Pareto支配关系采用成就标量函数更新pbest。其次,提出了一种平均角度和最低距离相结合的协同策略,以删除外部存档中性能不好的非劣解。从而对存档进行维护,平衡收敛性和多样性,有利于非支配解逼近Pareto前沿。最后,将CCMOPSO算法与几个多目标优化算法在15个测试问题上进行仿真实验。实验结果分析表明CCMOPSO算法的有效性可以很好地平衡收敛性和多样性,避免陷入局部最优。从而说明CCMOPSO算法在处理多目标优化问题表现出较强的竞争力。 相似文献
8.
双层规划模型及其算法研究综述 总被引:3,自引:0,他引:3
本文综述了双层规划问题的几种主要分类模型,及近几十年来算法研究的进展情况,分析了双层规划主要算法的求解思想及其各自的优缺点。最后,展望了双层规划算法的研究趋势。 相似文献
9.
中讨论了当前流行的几种加密方法,重点介绍了Eaulr加密算法,包括该算法的设计思想,算法流程,主要的VB实现代码及其实用性分析等。 相似文献
10.
11.
本文从几种不同的模型问题出发,提出了一般多值方法线性稳定性到非线性稳定性的若干过渡性质,全面探讨了有关稳定性间的内在联系,为构造高效稳定的算法提供了更确切可靠的依据。 相似文献
12.
“算法初步”是高中数学课程中全新的内容,是数学及其应用的重要组成部分,是计算机科学的重要基础。如何搞好“算法初步”的教学,是一线教师尚需解决的一个问题。本文分析了“算法初步”教学策略的几个方面,只有认真研究和解决这几个方面的问题,才能切实提高“算法初步”的教学。 相似文献
13.
结合随机规划和广义目标规划,提出了几种具有随机参数的广义目标规划模型──随机广义目标规划,并对其算法进行了探讨.最后,通过一个工业问题说明该方法的应用. 相似文献
14.
文章对解决TSP问题的几种蚁群算法模型的性能进行了比较,得出了蚁群算法中参数如何对性能产生影响的分析报告. 相似文献
15.
约束优化问题是生产实际中的常见问题,本文列举了常用约束优化问题的几种算法,同时对它们的特点进行了总结,并通过MATLAB软件对算法进行实现. 相似文献
16.
17.
18.
贾春花 《楚雄师范学院学报》2012,27(6):10-15
时间表问题是组合优化中典型的非确定多项式(NP)完全问题。本文介绍了图顶点着色理论,分析了几种着色算法的差异和性能,提出利用一种带启发策略的图顶点着色算法,解决资源受限的时间表问题。通过实验模拟分析,本文提出的算法在应用问题中具备现实可行性。 相似文献
19.
韩翔凌 《廊坊师范学院学报(自然科学版)》2010,10(6)
讨论了分批排序中工件具有学习效应、目标函数为极小化加权总完工时间的几个问题,分别就所有工件的基本加工时间都相等的情况给出了几种算法,并证明了算法的最优性. 相似文献
20.
机场调度算法的性能分析与研究 总被引:1,自引:0,他引:1
针对空中交通堵塞造成的资源浪费问题,提出了几种机场流量管理中地面调度算法。结合机场流量的实际状况,通过理论分析与仿真相结合,对比研究了几种调度算法的性能,并获得了一组有参考意义的数据,对机场实际调度策略具有较高的价值。 相似文献