关联规则及其在石油期货价格预测中的应用研究

针对Apriori算法及其变种的不足,提出了一种基于支持度计数矩阵和事务数据库布尔矩阵的新算法,利用此算法挖掘石油期货价格历史数据中的频繁项集,根据给定的最小支持度和最小置信度从挖掘结果产生关联规则,对关联规则在石油期货价格预测中的应用进行了探索,并提出了进一步的研究方向.     

模糊推理中的规则约简

为避免模糊推理中出现复合规则爆炸的情况,研究了方程pΛq→r=(p→r)V(q→r)关于uninorm诱导蕴涵所有解的情况.选用uninorm诱导的R-蕴涵作为上述方程中蕴涵时,证明了没有新的非平凡解出现;选用uninorm诱导的S-蕴涵作为上述方程中蕴涵时,获得了uninorm满足该方程的充要条件.     

基于协方差的FP-Growth算法在ERP中的研究与应用

文章简要介绍了关联规则挖掘技术,通过对经典算法FP-Growth在某鞋业ERP系统中的应用分析,发现了FP-Growth算法挖掘的部分数据无用的缺陷,提出了一种增加协方差兴趣度阈值的改进算法—CovFP-Growth算法.该算法采用协方差的概念,能够更准确地挖掘出交易集中不同产品间的紧密相关性,减少产生的无用规则,为ERP的产品预测计划决策提供了良好的理论依据和实现方法.     

一种最大最小蚂蚁系统的改进算法

最大最小蚂蚁系统是解决组合优化问题的有效算法.本文研究了最大最小蚂蚁系统的状态转移规则和信息素的更新方式,并提出了相应的改进策略,使得算法具有更高的收敛速度和更强的全局搜索能力.对旅行商问题的仿真结果表明改进的算法是可行有效的.     

模糊信息度量及推理中蕴涵运算的信息度约束

根据胡固定教授经典集信息量定义给出一种新的模糊糊信息量度量方法,研究了其性质,并与Yager的特征测度进行了比较,表明该潮度是合理的.提出了模糊推理中蕴涵运算的信息度约束,给出了基于合成算法的模糊推理中,模糊蕴涵运算满足该信息度约束的充分条件.     

二分单纯形算法中子规划问题的进一步研究

本对二分单纯形算法的子规划问题作进一步研究,提出一个新的子规划问题来改善问题的不可行性,并确定了相应的主元旋转规则,并编制了相应于新子规划的新二分算法,并对94个线性规划问题进行了数值实验,实验结果表明,新二分算法是一种改进的二分算法。     

面向客户群的服务方案配置规则挖掘方法

产品/服务配置规则获取的主要方式是用数据挖掘技术从设计实例数据库中提取.客户化服务方案配置规则为服务功能需求和方案特征间的关联规则.考虑到常用关联规则挖掘算法Apriori具有运算复杂的缺点,提出基于PIETM(Principle of Inclusion—Exclusion and Transaction Mapping)算法的配置规则挖掘方法,考虑置信度和有趣度指标,提取强关联规则.针对配置实例数据库数据量较大时,配置规则挖掘的效率会降低且会产生大量冗余规则的问题,采用二元语义模型表达定性的服务功能需求,将同类客户群的功能需求进行合并,替换多样化的功能需求,减少规则的冗余.最后以一工程机械制造企业服务方案配置规则挖掘为例,验证了所提方法的有效性.     

模糊推理的变权综合算法及其构造的模糊系统响应能力分析

将变权综合原理应用于模糊推理,提出一种新的模糊推理算法-变权综合推理算法,并给出利用模糊蕴涵算子确定规则变权的方法。证明了由一些正常蕴涵算子如Lukasiewicz蕴涵、Goguen蕴涵、Godel蕴涵、Dubois-Prade蕴涵等确定的变权综合算法是相容的。进一步分析了该变权综合算法构造的模糊系统的响应能力,结果表明:基于这些正常蕴涵算子的变权综合算法构造的模糊系统具有泛逼近性。     

采用复合规则约束的多种群自适应进化算法

针对种群固定的进化算法容易使个体集中分布在局部区域,不利于处理大尺度空间和多峰类型的优化问题,提出了一种多种群分布并且动态变化的种群自适应进化算法.采用Logistic模型模拟多个种群在有限资源下的竞争关系,设计了稳定性规则、熵规则和精英规则以确定不同种群的Logistic模型参数,从而控制种群数量的变化.同时,算法引入了算术内插和外插两种交叉算子,使得各个种群依据自身类型来缩小或扩展搜索空间.此外,算法还通过周期性的调整规则重新构建种群和分配资源.通过5组大尺度和多峰优化问题的测试结果表明,所提的种群自适应方法能够有效改善算法的寻优性能,在达到同等优化水平时所提算法消耗的函数调用次数为对比算法的61.08%～91.55%.     

基于核心矩阵的线性规划块转轴算法研究

本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究.在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在文章中给出了块转轴规则的理论算法,为转轴规则的研究提出了一个新的方向.