共查询到20条相似文献，搜索用时 125 毫秒
1.
求解最小费用流问题的蚁群算法 总被引：1，自引：0，他引：1
为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明：该算法是有效可行的. 相似文献
2.
针对非线性不等式状态约束滤波问题,提出一种基于内点法的不敏卡尔曼滤波算法。该算法在不敏卡尔曼滤波的基础上结合了优化算法的思想,采用内点优化法求解非线性不等式约束条件下的最优解。在算法实现过程中,引入障碍项,用无约束障碍函数近似化受约束目标函数,采用一个相当小的正数即障碍因子,通过序列极小化方法逐渐减小该障碍因子,经过迭代快速搜索出非线性不等式状态约束问题的近似最优解。对具有约束的航路跟踪系统进行实验仿真,实验结果表明新算法在处理非线性不等式状态约束滤波问题时,能够有效地提高状态估计精度,获得较高的滤波精度,且时间复杂度较低。 相似文献
3.
4.
在以Tin建成的三维地层模型上,提出了一种包含约束边的分区域三角网格构建算法,以构造开挖后的地层模型,通过定义剖切多边形的边为约束边,再依次生成由约束边分隔开的不同区域的三角网格。测试结果表明,所提出的算法能成功实现开挖效果,效率高且易于实现。 相似文献
5.
康秀兰 《大连教育学院学报》2008,24(1):26-27
网格技术——被称为下一代的Internet的计算机网络技术,是近几年IT领域的一个研究热点,网格的主要目标是实现网络资源的充分共享和提供较高的计算能力。一个好的任务调度算法能够更好地发挥网格资源的作用。在网格任务调度的研究中采用一个实际的网格环境是没有必要的,而往往采用网格模拟器来完成。用SimGrid SG模拟网格环境,应用Min-Min算法思想对依赖任务实现了调度,通过对算法的模拟,验证了算法的可行性,并找出了实现算法高效的适用条件。 相似文献
6.
刘扬 《鹭江职业大学学报》2014,(5):46-50
提出一种信息论结合粒子群优化的贝叶斯网络结构学习算法,将约束最大信息熵作为最高评分函数,对网络结构进行复杂度约束,设计了粒子位置和速度向量的操作方法,解决单纯利用KL距离进行搜索的缺陷。在网络结构的搜索空间相对较大的情况下,该优化算法能在较短的时间内收敛,获得更准确的网络结构。仿真实验结果表明,该算法在时间和精度上都具有较好的效果。 相似文献
7.
提出了使用网格技术的关联规则数据挖掘及实施,并分析、比较了经典Apriori算法和分布式Apriori算法的实施结果。通过WEKA工具对预评估系统的效率评估,和中心数据库上的Apriori和先验Apriori算法性能分析。在网格环境下可以通过减少数据处理时间、资源优化、负载分担来提高计算网络的效率并减少成本,从而使用户得到计算量更大、成本更低、速度更快的计算结果。还介绍了基于网格环境的分布式Apriori关联规则算法,并解释了如何获取知识。 相似文献
8.
给出了计算多状态流约束通讯网络可靠度一个有效算法,这个算法从割集出发,找出每个极小割中的有效割组,求出网络的不可靠度,进而求出网络的可靠度. 相似文献
9.
针对网络数据时间性强的特点,文章对PosD算法进行改进,提出了基于时间约束的闭合序列模式挖掘算法PosD＊。实验表明此算法为提高网络数据的分析速度提供了有效的帮助,更具实际意义。 相似文献
10.
张顺淼 《福建工程学院学报》2011,9(1):86-91
组卷问题是一个多约束多目标组合优化问题。建立了一种新的组卷数学模型,提出了一种改进粒子群算法(IPSO)的智能组卷算法。在组卷之前,先采用贪婪算法进行预处理,有效提高了算法的收敛速度。在进化过程中引入保优策略,避免适应值高的粒子被淘汰。采用自适应交叉和变异算子进行调整,避免了局部收敛现象。实验结果表明,改进的粒子群算法应用在多目标智能组卷中具有较好的组卷性能。 相似文献
11.
12.
TCP Vegas是运输层的一种可靠算法,但是在无线网络中不能最高效率的占用网路带宽,使得数据传输受到限制,不适合在无线网络中传输。对TCP Vegas算法进行改进,提出了一种适用于异构网络的TCP New Vegas算法。该算法将diff控制在两个动态门限值a,b之间,根据a,b两个动态门限值的设定,可有效的提高算法的拥塞窗口及吞吐量。以无线传感器网络接入第三代移动通信网络为仿真背景,对该算法进行了仿真实验。仿真结果表明,改进后的TCP New Vegas算法具有较大的拥塞窗口和较高的吞吐量,更适合应用于异构网络中数据的传输。 相似文献
13.
贪心算法与动态规划的比较 总被引：3，自引：0，他引：3
介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。 相似文献
14.
决策树通过对获取的样本数据属性使用信息论知识原理进行解析和归纳,最终形成类似于流程图的树型结构形式。ID3算法是典型采用贪心算法的归纳学习算法,其使用递归方式采用贪心算法来生成决策树。与其他分类技术算法比较,ID3算法有着自己的优势,但在实际应用中,采用决策树ID3算法进行分类时,需要先对数据进行一些处理或改进。 相似文献
15.
晏杰 《廊坊师范学院学报(自然科学版)》2011,11(5)
对贪婪算法的概念、特性、及其解决问题的步骤进行了阐述,结合0/1背包问题重点对贪婪算法进行了分析,总结归纳传统贪婪算法的解决方案,提出改进的贪婪算法解决策略。 相似文献
16.
晏杰 《河北职业技术学院学报》2011,(5)
对贪婪算法的概念、特性、及其解决问题的步骤进行了阐述,结合0/1背包问题重点对贪婪算法进行了分析,总结归纳传统贪婪算法的解决方案,提出改进的贪婪算法解决策略。 相似文献
17.
胡超秀 《四川职业技术学院学报》2022,(1)
由于设备的不完善,图像在传输过程中会被噪声污染而失去原始图像的细节特征,为了使噪声图像变得清晰且其特征明显,本文提出一种基于深度学习的图像去噪方法,构建了基于卷积神经网络的图像去噪网络结构,并对卷积神经网络中的反向传播算法进行优化,从而加快模型的训练速度,有效地提高去噪效果。最后通过与经典算法实验的对比来进一步说明本研究取得了较好的去噪效果。 相似文献
18.
邹永平 《河北能源职业技术学院学报》2013,(1):64-66,70
改进后的Fp-Growth挖掘算法适用于对大型数据库的数据关联规则的挖掘,基于一种新的数据库分隔方法来分隔数据库,并对分隔得到的各数据库子集用算法进行约束频繁项集挖掘。改进的数据库划分策略克服了占用内存大的缺陷,提高了挖掘速度,实时性更强。 相似文献
19.
文中基于美国西部联合电网(Western Systems Coordinating Council,WSCC)3机9节点系统,建立了1个带有逆变并网接口的输电网模型,并利用逆变并网接口模型模拟了微电网与上级输电网的连接,对微电网对上级电网电压与频率的支持情况进行了数字仿真。仿真结果表明在上级输电网的有功与无功负荷发生突变时,微电网的接入使上级输电系统的有功与无功功率能够实现就地平衡,并保持系统频率与电压幅值的稳定。整个微电网系统仿真环境设定均按照实验室所能达到的低电压低容量条件下完成。文中所有仿真算法及结果均在PSCAD/EMTDC软件环境及动态模拟实验室中得到验证。 相似文献
20.
采用时分复用虚拟并行传输技术,设计并实现了用于计算机PCI总线并行互连的光互连链路.链路的最高数据传输速率为1250Mbits,在使用多模光纤时最大传输距离为600m.还分析了网络接口卡上高速电路的设计方法,测试并分析了链路在不同传输模式下的有效带宽. 相似文献