首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 140 毫秒
1.
一种新的高效关联规则数据挖掘算法   总被引:11,自引:2,他引:9  
在分析关联规则的数据挖掘算法基础上,针对Ariori算法进行了深入研究,提出了改进算法FA,并在实际项目中加以应用,算法FA在计算选项集支持度所涉及的记录数目将小于事务数据库中原记录数目,提高了原算法的效率,具有一定的实用性。  相似文献   

2.
介绍了关联规则挖掘的情况,并在分析关联规则的数据挖掘算法的基础上,针对Aprion算法和Apriori-1算法进行深入研究,提出了apriori-2算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性.  相似文献   

3.
介绍了关联规则挖掘的研究情况,并在分析关联规则的数据挖掘算法的基础上,针对Apriori算法进行深入研究,提出了Apriori-1算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性.  相似文献   

4.
对Apriori算法的进一步改进   总被引:3,自引:0,他引:3  
介绍了关联规则挖掘的情况,并在分析关联规则的数据挖掘算法的基础上,针对Apriori算法和Apriori-1算法进行深入研究,提出了Apriori-2算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性.  相似文献   

5.
对APriori算法的一个改进   总被引:6,自引:0,他引:6  
介绍了关联规则挖掘的研究情况,并在分析关联规则的数据挖掘算法的基础上,针对Apriori算法进行深入研究,提出了Apriori—1算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性.  相似文献   

6.
基于改进遗传算法的物流配送点选址问题研究   总被引:4,自引:1,他引:3  
在已知物流配送点数目的条件下,以最低送货运输费用为目标,利用最小二乘法推导出多物流配送点的选址模型及其迭代算法;根据遗传算法的基本思想,设计了求解已知物流配送点数目条件下的选址和物流服务分配问题的遗传算法.通过实例证明该模型及算法具有较好的应用价值.  相似文献   

7.
本文研究了带时间窗和人力分配的车辆路径问题,并提出用分支定价割平面法来求其最优解.分支定价割平面法首先根据Dantzig-Wolfe分解技术将问题的数学模型分解为基于路径的主问题模型和求最短路径的子问题模型,然后利用列生成和标签算法在主问题和子问题之间进行迭代,并使用割平面法调整可行区域来求得主问题的最优松弛解,最后采用基于车辆数目和弧的分支策略获取原问题的整数解.算法中加入了两种加速策略:双向标签算法和递减搜索空间法.通过对多组算例进行测试,验证了模型和算法的准确性,并分析了患者数目和车辆数目对结果的影响,也说明了割平面法具有提高算法效率的作用.最后,对大规模算例进行测试的结果也为实际应用提供了理论依据.  相似文献   

8.
研究带时间窗口的车辆路径问题(VRPTW),主要考虑车辆容量约束、时间窗口约束、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最短.用基于邻域搜索的混合遗传算法求解该问题,该算法既具有遗传算法的全局搜索能力,又具有邻域搜索算法的局部搜索能力.在求解过程中,设计新的前置交叉算子进行遗传操作,然后进行互换和逆转等邻域操作.应用MATLAB语言编程进行模拟计算,结果表明该混合遗传算法明显增强了群体演化的质量,提高了算法收敛速度,较好地解决了早熟收敛问题.  相似文献   

9.
提出了一种面向对象的代数多重网格(algebraic multi-grid,AMG)算法,以每一层网格作为研究单元.网格粗化过程中,形成各单元,同时记录其前后单元,形成双向链表.粗化过程采用Ruge和Stnben算法,光滑算子用Gauss-Seidel迭代.由于AMG算法与网格信息无关,可以作为"即插即用"型的线性方程组求解器.对CFD计算过程耗时最多的压力修正方程作了研究,分别对二维后台阶流动模型在不同网格划分情况进行了计算,代数多重网格方法与单重网格的不完全分解共轭梯度法对比发现,前者具有明显的优势.随着网格数目增加,优势表现更为明显.最后与AMG1r5相比,开发的程序内存占用较少,最高只有AMG1r5的36%.  相似文献   

10.
研究了累积和检验算法应用于主动声呐信号检测时产生较大虚警数目的原因.实时处理时为减小运算量,采用非时变近似方法得出的低门限导致了虚警数目的增加;双门限的设置和限幅累积处理也是导致大虚警数目的原因.针对这2点,文中提出的新的单门限策略和累积流程通过对变化过程的充分累加能有效区分目标和干扰强度,降低虚警数目.海试数据的验证结果证明了该方法的有效性.  相似文献   

11.
货物合理配装的实用启发式算法   总被引:4,自引:0,他引:4  
提出了货物配装中的一种实用启发式算法,详细地描述了该算法的相关术语、定义和步骤,进行了实例验算,并时算法提出了改进。结论表明实用启发式算法具有较为满意的效用性,改进的实用启发式算法具有很好的效用性。该算法有助于提高装载单元的载重能力和货物配装水平。  相似文献   

12.
基于模糊数的工艺方案模糊综合评价方法   总被引:4,自引:0,他引:4  
给出了基于模糊数的工艺方案模糊综合评价模型,详细介绍了模型中的加工质量评价的语言变量描述,模糊数表示,加工质量评价的综合处理,定量指标的模糊化处理,模糊数的排序等方法,给出了一个评价实例,所提出的方法不仅实用,而且适用建立基于Web的工艺方案评价系统。  相似文献   

13.
In this paper, a new algorithm which integrates the powerful firefly algorithm(FA) and the ant colony optimization(ACO) has been used in tracking control of ship steering for optimization of fractional-order proportional-integral-derivative(FOPID) controller gains. Particle swarm optimization(PSO) algorithm is also used to optimize FOPID controllers, and their performances are compared. It is found that FA optimized FOPID controller gives better performance than others. Sensitivity analysis has been carried out to see the robustness of optimum FOPID gains obtained at nominal conditions to wide changes in system parameters, and the optimum FOPID gains need not be reset for wide changes in system parameters.  相似文献   

14.
通过对水泥粉煤灰级配碎石基层混合料的试验研究 ,分析其物理力学性能变化规律 ,对水泥粉煤灰级配碎石基层混合料的路用性能做出评价 .研究成果对工程实际具有指导意义  相似文献   

15.
针对已开通运营的铁路集装箱中心站相继开行诸多集装箱班列的实际,构建了集装箱班列编组方案选优的数学模型.该模型是在借鉴已有列车编组计划优化模型的基础上,根据其运输组织的特点,建立了在路网情形下,考虑了包括车站班列中转改编能力储备约束和区段牵引定数限制因素在内的单组班列编组方案选优的数学模型.该模型将一支集装箱箱流可能需要二次及其以上中转改编问题转变为多次一站中转改编问题来描述.因而,该模型复杂度大为降低,且为线性0-1规划模型,决策变量规模为2n3 - 5n2+3n.因而,该模型可以应用现有较为成熟的线性规划算法进行求解.另外,该文还运用模型实例来说明该模型对实际问题的有效描述.  相似文献   

16.
企业运输计划研究   总被引:4,自引:0,他引:4  
考虑企业仓储量有限,生产需求一定,而运输时间不确定的特点,本文建立了一个库存优化模型,并给出了解法,应用此模型,可优化制定企业原料运输计划,节省费用,文中所提供的一个工厂实例运算结果表明此模型具有一定的实用价值。  相似文献   

17.
传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson算法中构造伴随增流网络的思路,建立了多品种流交通网络图的顺推重构方法,在此基础上,构造了有运送路径限制的多品种流交通网络最小费用流算法.在交通运输领域,多品种流最小费用流问题普遍存在,此算法为解决实际交通网络的相关问题提供了基础.  相似文献   

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

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