高效用和可替代闭合模式分析对生产计划的优化研究

来源 :昆明理工大学 | 被引量 : 0次 | 上传用户:rockwjm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能生产的发展,对海量用户数据流和生产数据进行模式分析,提取有用的知识来指导和优化生产计划成为研究热点。UP-Growth算法使用修剪策略降低树结构中积累的事务加权效用(TWU)值,但仍需要大量的时间来计算候选模式的实际效用;一阶段挖掘算法HUI-Miner无需多次扫描数据库,不产生候选模式,通过效用列表直接计算模式的真正效用值,但该算法更适用于静态数据分析;A-Close算法基于Apriori逐级生成候选模式,算法执行时间过长,MERIT算法采用分别存储各元素权值的策略,此策略在各模式组合创建新节点时产生大量候选模式,占用大量内存和时间。为了优化传统算法的不足,本文提出高效用和可替代闭合模式分析算法HECPM,该算法包含SHUPM和ECPM两个子算法,分别对需求侧和生产侧两个维度进行模式分析,需求侧输出的目标商品作为生产侧的输入,结合生产侧供应链中目标商品部件的供应情况,企业决策层根据实际需求制定有利的生产计划。子算法SHUPM基于效用参数利用滑动窗口技术和效用列表SHUP-List对用户数据流进行高效用模式分析,获得用户购买趋向;子算法ECPM基于利润参数定义可替代规则对数据进行预处理,依据标准数据结构dNC-Sets确定各模式的dNC-Sets结构及各模式间的关系,根据已证明的可替代闭合模式定理挖掘出最优解,获得产品部件最优组合。本文在Python环境中,子算法SHUPM与常规算法UP-Growth和HUI-Miner在来自IBM的用户数据集Connect和T10I4D100K中进行仿真实验,子算法ECPM与传统算法A-Close和MERIT在两个来自IBM的生产数据Pumsb和Accidents进行对比仿真分析,实验中对算法执行时间、内存消耗及算法可扩展性三个性能指标进行分析,仿真结果表明,在标准用户数据集和生产数据中,对比传统算法HECPM算法在算法执行时间和内存消耗及算法可扩展性方面均有性能提升。
其他文献
本文以AS1.398枯草芽孢杆菌为出发菌株,先分别利用紫外线、等离子体与60Co-γ射线对菌株进行单独照射诱变,然后选择诱变效果较好的等离子体与60Co-γ射线进一步做复合诱变,从
【目的】通过对西宁地区BPH患者尿路感染危险因素、病原菌分布及其耐药性的研究,希望对该地区泌尿系感染的诊治,尤其临床用药有一定的参考价值。【方法】以2017年1月至2018年12月收住在青海大学附属医院泌尿外科的前列腺增生患者为研究对象,共收集到前列腺增生患者945例。收集并整理患者的年龄、身体状况、基础疾病、临床表现、实验室检查、尿液细菌培养与药敏、影像学检查、导尿次数、手术情况、住院时间等资料
在图像处理领域,图像融合占据着重要的位置,并被各技术行业推广应用。图像融合技术就是利用特定的算法对多源图像信息进行梳理,融合互补信息生成更全面、可靠的新图像。本文对多光谱图像与全色图像的融合算法进行了深入的研究,并针对多分辨率分析融合方法中存在的问题,提出了一种基于特征差异分割的图像融合算法。具体工作如下:本文首先从图像融合技术的研究背景和意义入手,了解当前图像融合技术的国内外现状以及发展趋势。然
随着社会的发展,人们对位置服务(LBS)的需求不断提高,其在物流外卖服务、共享产业、无人驾驶、车联网等领域都有着不可或缺的核心地位。人们日益增长的室内工作与生活为室内定位技术(VLIP)带来了新的发展动力。传统的定位方式如GPS因其无法穿透墙壁,在室内环境具有局限性,因此相对于射频、无线局域网(WLAN)、蓝牙等定位方式,可见光定位因其成本低、抗电磁干扰、定位精度较高等优点,成为近几年室内定位方向
牛肉掺假一直备受关注,关乎公共卫生、宗教因素、食品安全、消费者身心健康及不良的肉类市场的竞争。应该通过快速、准确的肉类物种鉴别来保护消费者免受这些非法行为侵害。
随着图像编辑软件的发展,图像编辑成本进一步降低,恶意编辑的图像对人们的生活造成了严重困扰。同时,随着生成对抗网络(Generative Adversarial Networks,GANs)的出现,生成高质量的伪造图像变得更加容易。然而,目前尚无一种能同时检测人为篡改图像和GANs生成图像的取证算法,且针对GANs生成图像的取证算法泛化能力较弱,数字图像取证是一个值得深入探讨的问题。本文深入研究了数
Au、Ag纳米材料具有独特的物理、化学性质,在催化、传感器件、光电子器件、生物医药等方面有重要应用,一直是人们研究的热点。随着社会的发展,单一组分的纳米材料已经不能满
稀土元素由于特殊的4f电子轨道和5s25p6电子层的屏蔽作用,使其具有优异的光学性能。稀土配合物/高分子材料综合了稀土配合物的优秀荧光性能和高分子材料的化学稳定性、机械强
随着科技发展和社会进步,医疗水平不断提高,健康越来越成为人们关注的问题。除了定期去医院体检外,人们更希望有一种可以持续监测自身健康的设备。通过运动监测,分析传感器检
镁稀土合金具有优异的高温强度及抗蠕变性能,在航空航天、国防军事等领域得到广泛应用。随着镁稀土系合金的进一步发展,对合金的耐蚀性提出了更高要求。析出相作为影响镁稀土合金自身腐蚀敏感性最主要的内部因素,探究其影响规律及影响机制对优化镁稀土合金腐蚀性能具有重要的理论指导意义。同时镁稀土合金构件服役过程中受应力和腐蚀环境的双重作用,这种力学-化学的的交互作用极大影响了镁稀土合金的可靠性,因此探究应力对镁稀