期刊文献+
共找到52篇文章
< 1 2 3 >
每页显示 20 50 100
南华北盆地科学实验场隐伏断裂系统Mini Batch K-means聚类研究
1
作者 许军 李丛 +6 位作者 张栋 张垚垚 袁青松 董果果 张馨元 瓮纪昌 刘炎昊 《地球物理学进展》 北大核心 2025年第5期2014-2027,共14页
南华北盆地西北缘主力层段山西组—太原组发育多期次断裂.该区非均质性较强、裂隙形成机制复杂、小尺度隐伏断裂比较发育,利用常规预测手段获得的小尺度裂缝边界特征模糊,精度较低,严重制约了深部煤系气的开发进程.因此,亟需寻找一种适... 南华北盆地西北缘主力层段山西组—太原组发育多期次断裂.该区非均质性较强、裂隙形成机制复杂、小尺度隐伏断裂比较发育,利用常规预测手段获得的小尺度裂缝边界特征模糊,精度较低,严重制约了深部煤系气的开发进程.因此,亟需寻找一种适合于研究区的隐伏构造预测方法.本文以JF1井区为例,提出融合灰度共生矩阵的纹理分析和Mini Batch K-means深度聚类的隐伏断裂识别方法.首先,本文采用时变分频反褶积技术进行了拓频处理,获取了宽频带的叠后地震数据.然后,通过优化三维滑动窗口尺度和灰度级数,在滑动窗口按照指定的真倾角和方位角生成灰度共生矩阵,分别提取熵、差异性、均一性及能量的纹理特征.将基于真倾角、方位角约束的纹理属性作为样本数据,设定Mini Batch K-means初始聚类中心,优化小批量数据子集,建立适合JF1井区的Mini Batch Kmeans深度学习模型.最后,基于智能蚁群算法优选裂缝优势路径,结合连续裂缝网格的粗化网格,构建小尺度连续缝网模型,可以获得局部隐伏断裂系统的连通性规律.结果表明,小批量、分批次的Mini Batch Kmeans算法对隐伏断裂系统分析具有重要作用.Mini Batch K-means深度学习模型和小尺度连通性预测方法对南华北盆地JF1井区隐伏断裂发育区的预测具有较好的应用效果. 展开更多
关键词 Mini Batch K-means 时变分频反褶积 灰度共生矩阵 连通性 隐伏断裂系统
原文传递
基于CCSS十年追踪调查的学生留言文本分析
2
作者 刘哲 单剑锋 杨立军 《软件导刊》 2025年第9期34-40,共7页
通过调查问卷定期收集大学生的意见是高校提高办学质量的重要举措,问卷中的留言在很大程度上可以体现出学生的诉求、期待与评价。然而,学生留言往往是只言片语,存在词汇稀疏、语义特征匮乏等问题。为此,提出一种改进的Mini-Batch K-Mean... 通过调查问卷定期收集大学生的意见是高校提高办学质量的重要举措,问卷中的留言在很大程度上可以体现出学生的诉求、期待与评价。然而,学生留言往往是只言片语,存在词汇稀疏、语义特征匮乏等问题。为此,提出一种改进的Mini-Batch K-Means聚类算法,通过使用聚类方法将短文本按照相似度大小变换成长文本作为LDA模型的输入。改进算法每次迭代只使用部分数据,通过随机抽样来处理大规模数据集,在抽样样本批次内找出新的聚类中心,然后将该聚类中心更新到全局聚类中心中,有助于稳定聚类中心的更新,并提供更准确的聚类结果。实验结果表明,改进聚类方法所需运行时间可维持在10 s以内,模型平均PMI值最高提升了15.1%。文本分析结果显示,10年来,大学生在就业机会、专业、社会实践、课程、教育资源等方面表现出较为稳定的关注程度,个别年份突出关注宿舍等个性化问题。 展开更多
关键词 学生留言 Mini-Batch K-Means聚类算法 主题模型 LDA TF-IDF
在线阅读 下载PDF
使用批量处理方法提高iSCSI存储系统性能的策略研究 被引量:1
3
作者 韩永 姚念民 刁莹 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期2036-2043,共8页
iSCSI存储系统在IP网络上传输SCSI协议,但是在网络上大量的SCSI命令、状态以及小数据的传输严重影响了网络存储系统的性能.传统的批量处理方法将多个小的命令请求合并为一个大的请求,然而参数K的设定基于经验,缺少定量分析.通过排队理... iSCSI存储系统在IP网络上传输SCSI协议,但是在网络上大量的SCSI命令、状态以及小数据的传输严重影响了网络存储系统的性能.传统的批量处理方法将多个小的命令请求合并为一个大的请求,然而参数K的设定基于经验,缺少定量分析.通过排队理论建立SCSI命令批量处理的数学模型,然后在iSCSI存储协议结构中设计K-batch模块,最后应用网络仿真软件ns-2建立仿真场景对存储系统进行测试.随着命令到达率λ的变化,批量处理参数K作相应的实时调整.实验结果显示,该批量处理策略可明显降低命令的平均响应时间,提高iSCSI存储系统性能. 展开更多
关键词 存储广域网 SCSI ISCSI 批量处理 k-batch 排队模型 NS-2
在线阅读 下载PDF
基于稀疏表示的轴承早期故障特征提取 被引量:7
4
作者 余发军 周凤星 严保康 《北京理工大学学报》 EI CAS CSCD 北大核心 2016年第4期376-381,398,共7页
低速重载机械设备中的滚动轴承由于承受巨大载荷,极易出现内外环故障.在故障早期阶段,反映故障特征的冲击成分很微弱,极易被噪声覆盖而难以识别.为准确诊断轴承早期故障,提出基于稀疏表示的故障特征提取方法.该方法利用K-SVD字典训练算... 低速重载机械设备中的滚动轴承由于承受巨大载荷,极易出现内外环故障.在故障早期阶段,反映故障特征的冲击成分很微弱,极易被噪声覆盖而难以识别.为准确诊断轴承早期故障,提出基于稀疏表示的故障特征提取方法.该方法利用K-SVD字典训练算法构造出能准确匹配冲击成分的字典,克服了参数化字典缺乏自适应性的问题;稀疏编码过程中,采用批处理正交匹配追踪算法(batch orthogonal matching pursuit,Batch-OMP)对振动信号进行分解,以逼近信号的峭度值最大原则作为分解结束条件,自适应确定出分解次数;最后,通过对重构的特征成分进行包络谱分析得出故障类型.对仿真信号和轴承振动信号进行故障特征提取,结果表明所提方法能准确提取出冲击成分,验证了其有效性和实用性. 展开更多
关键词 稀疏表示 K-SVD Batch-OMP 峭度值 冲击成分 轴承故障诊断
在线阅读 下载PDF
考虑定期维修的k/N系统维修资源配置方法 被引量:5
5
作者 王永攀 杨江平 +1 位作者 常春贺 黄建军 《解放军理工大学学报(自然科学版)》 EI 北大核心 2016年第2期192-197,共6页
针对故障件批量送修的大型k/N系统维修资源配置问题,提出了一种定期维修策略下的维修资源优化配置方法。首先分析了系统的备件运行流程以及故障件维修流程,在此基础上建立了系统的平均备件短缺概率模型;然后对系统的供应可用度进行了求... 针对故障件批量送修的大型k/N系统维修资源配置问题,提出了一种定期维修策略下的维修资源优化配置方法。首先分析了系统的备件运行流程以及故障件维修流程,在此基础上建立了系统的平均备件短缺概率模型;然后对系统的供应可用度进行了求解,并且以维修资源费用最小为优化目标,以系统供应可用度为约束条件,建立了系统的维修资源优化配置模型,并设计了一种基于数值迭代法的模型求解算法;最后通过算例仿真与分析对模型进行了验证。结果表明,该模型可以对系统的维修备件、维修人员等资源进行优化配置,为解决大型k/N系统维修资源的批量配置问题提供了思路。 展开更多
关键词 k/N系统 定期维修 批量送修 资源配置
在线阅读 下载PDF
相控阵天线阵面两级备件优化配置模型 被引量:5
6
作者 王永攀 杨江平 +1 位作者 张宇 侯晓东 《国防科技大学学报》 EI CAS CSCD 北大核心 2017年第3期172-178,共7页
针对相控阵天线阵面备件配置存在的冗余性强、批量送修、多级维修等现实问题,综合考虑备件费用、维修能力以及库存策略之间的关系,建立了基于定期补给的两级备件优化配置模型。给出了系统的故障件维修周转过程和维修备件的定期补给过程... 针对相控阵天线阵面备件配置存在的冗余性强、批量送修、多级维修等现实问题,综合考虑备件费用、维修能力以及库存策略之间的关系,建立了基于定期补给的两级备件优化配置模型。给出了系统的故障件维修周转过程和维修备件的定期补给过程,在分析备件、库存、维修能力之间关系的基础上,结合成批到达的排队理论,建立了系统的供应可用度模型。以备件配置费用最小为目标、以系统供应可用度为约束条件,建立了系统的备件优化配置模型,并通过边际效益分析法对模型进行了求解。通过算例仿真与分析对模型进行了验证。结果表明:构建的备件配置能够较好地解决相控阵天线阵面的备件配置问题,具有一定的优越性。 展开更多
关键词 相控阵天线 两级维修 备件 K/N系统 批量送修
在线阅读 下载PDF
有机酸对含钾矿物钾素释放的影响 被引量:8
7
作者 王东升 梁成华 杜立宇 《沈阳农业大学学报》 CAS CSCD 北大核心 2007年第1期65-69,共5页
采用震荡平衡培养法,研究了6种有机酸对含钾矿物的释钾作用。结果表明:用6种有机酸连续浸提矿物2541h,白云母钾素的累积释放量为606.0~959.6mg.kg-1,钾长石钾累积释放量为362.9~754.6mg.kg-1。其中,草酸促进矿物钾素释放能力最强,其... 采用震荡平衡培养法,研究了6种有机酸对含钾矿物的释钾作用。结果表明:用6种有机酸连续浸提矿物2541h,白云母钾素的累积释放量为606.0~959.6mg.kg-1,钾长石钾累积释放量为362.9~754.6mg.kg-1。其中,草酸促进矿物钾素释放能力最强,其次为苹果酸、酒石酸、柠檬酸,乙酸和乳酸较弱。有机酸作用下矿物钾的释放是酸性水解和络合溶解双重作用的结果。用不同数学模型模拟有机酸浸提含钾矿物和土壤钾释放动态过程,Elovich方程判定系数R2为0.898~0.999,双常数方程的判定系数R2为0.877~0.996,拟合效果达到极显著水平;抛物线扩散方程判定系数R2为0.712~0.966,拟合效果一般。 展开更多
关键词 含钾矿物 有机酸 震荡平衡培养法 钾素释放
在线阅读 下载PDF
基于去噪自编码器网络特征降维与改进小批优化K均值算法的海量用户用电行为聚类及分析 被引量:14
8
作者 汪颖 杨维 +1 位作者 肖先勇 张姝 《电力自动化设备》 EI CSCD 北大核心 2022年第6期146-153,共8页
海量用户用电特性的挖掘与分析对实现电网与用户间的双向互动具有十分重要的意义。提出一种适用于海量用户用电行为聚类及分析的算法,以降低算法时间复杂度,提升海量用户负荷数据分析效率。提取用户用电行为特征,构建多层去噪自编码网络... 海量用户用电特性的挖掘与分析对实现电网与用户间的双向互动具有十分重要的意义。提出一种适用于海量用户用电行为聚类及分析的算法,以降低算法时间复杂度,提升海量用户负荷数据分析效率。提取用户用电行为特征,构建多层去噪自编码网络,实现多维特征的降维;利用小批优化K均值算法进行聚类分析,并对算法进行初始聚类质心优化与超参数优化的改进以提升算法收敛速度与效果,其中超参数优化利用基于高斯过程的贝叶斯优化算法进行;利用类间分离度和类内内聚度的相关指标对聚类效果进行评价;通过互信息筛选有效聚类特征,实现用户画像。算例结果表明,所提方法在特征优化、聚类效果与收敛速度上均有较好的表现。 展开更多
关键词 用电行为 特征降维 聚类分析 互信息 小批优化K均值算法 超参数优化 贝叶斯优化
在线阅读 下载PDF
基于在线升级主样本建模的批次过程kNN故障检测方法 被引量:12
9
作者 郭金玉 陈海彬 李元 《信息与控制》 CSCD 北大核心 2014年第4期495-500,共6页
针对批次过程故障检测建模样本数据量大、重复性强、噪声干扰多、数据利用率低等问题,提出了一种基于在线升级主样本建模(PSM)的kNN故障检测方法.首先,通过对原始数据样本间协方差、相关系数、样本方差等统计特征的分析进行主样本的提取... 针对批次过程故障检测建模样本数据量大、重复性强、噪声干扰多、数据利用率低等问题,提出了一种基于在线升级主样本建模(PSM)的kNN故障检测方法.首先,通过对原始数据样本间协方差、相关系数、样本方差等统计特征的分析进行主样本的提取,使原始数据空间得到压缩,并将新采集的正常数据代入主样本模型,使得主样本空间得到在线升级.然后,基于在线升级的主样本建模运用k最近邻规则(kNN)进行批次过程故障检测.最后,在多阶段半导体生产过程中的成功应用验证了该方法的有效性. 展开更多
关键词 建模 k最近邻(kNN) 故障检测 批次过程
原文传递
基于核特征近邻指标的批过程监视及仿真研究 被引量:3
10
作者 郭小萍 袁杰 李元 《系统仿真学报》 CAS CSCD 北大核心 2014年第7期1424-1429,共6页
批次生产过程为了不断满足快速增长的市场需求,经常进行生产装置的重组、负荷大小的调整以及品种的更换等,使批次过程的采样数据呈现出非线性、非高斯、多工况等复杂特征。针对这些特征,提出在批次过程的核特征空间利用核主元的k个近邻... 批次生产过程为了不断满足快速增长的市场需求,经常进行生产装置的重组、负荷大小的调整以及品种的更换等,使批次过程的采样数据呈现出非线性、非高斯、多工况等复杂特征。针对这些特征,提出在批次过程的核特征空间利用核主元的k个近邻构建故障检测统计量指标进行过程监视的方法。将批次过程正常工况的数据按批次方向展开并进行标准化。采用核方法将其投影到核特征空间,确定出核主元,组成新的建模样本数据。通过相似性原理找到每个样本的k个近邻,构建k近邻的距离平方和故障检测指标,并采用核密度估计法确定出正常工况指标的统计控制限。利用SPE统计量对核残差空间同时进行监视。通过一个半导体生产过程的仿真实验结果表明了所提方法的有效性。 展开更多
关键词 核特征空间 过程监视 K近邻 批次过程 仿真实验
原文传递
基于Canopy和k-means算法的订单分批优化 被引量:26
11
作者 胡小建 韦超豪 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2017年第3期414-419,共6页
文章针对物流企业的订单分批问题,提出了改进的Canopy-k-means算法。该算法是采用Canopy算法依据最大最小原则生成初始聚类中心,并使用k-means聚类算法对其进行优化获取分批结果的。此外,文章针对不同规模的订单数据集,比较了该算法和... 文章针对物流企业的订单分批问题,提出了改进的Canopy-k-means算法。该算法是采用Canopy算法依据最大最小原则生成初始聚类中心,并使用k-means聚类算法对其进行优化获取分批结果的。此外,文章针对不同规模的订单数据集,比较了该算法和先来先服务(first come first served,FCFS)、k-means以及Canopy-k-means算法的实际效果,实验结果表明:该算法可以避免k-means算法中k值选取的盲目性,同时可以有效地提高分拣效率以及降低分拣批次。 展开更多
关键词 分拣 订单分批 Canopy算法 K-MEANS算法
在线阅读 下载PDF
浮法玻璃熔化过程热量消耗的DTA研究 被引量:4
12
作者 李长久 王晋珍 +3 位作者 孟政 姜宏 黄幼榕 崔竹 《武汉理工大学学报》 CAS CSCD 北大核心 2010年第22期20-24,共5页
采用平均K线法结合差热分析(DTA)定量研究了某厂浮法玻璃配合料从80℃到1 350℃过程中的熔融特性和不同阶段的能量消耗,为优化配合料,降低玻璃熔制过程中的能量消耗提供一种可行的方法。
关键词 平均K线法 DTA 浮法玻璃配合料 熔化过程 能量消耗
原文传递
基于扩散K近邻距离的间歇过程故障诊断 被引量:4
13
作者 李元 刘亚东 张成 《控制理论与应用》 EI CAS CSCD 北大核心 2015年第12期1653-1659,共7页
针对间歇过程多模态、变量非线性、非高斯分布等特征,提出一种基于扩散K近邻距离的故障诊断方法.该方法首先在样本集完全图中应用马尔科夫随机游走定义带有分量权重的扩散距离,可以有效提取数据样本的关联信息和统计特征,然后应用K近邻... 针对间歇过程多模态、变量非线性、非高斯分布等特征,提出一种基于扩散K近邻距离的故障诊断方法.该方法首先在样本集完全图中应用马尔科夫随机游走定义带有分量权重的扩散距离,可以有效提取数据样本的关联信息和统计特征,然后应用K近邻规则方法对样本数据进行故障诊断.这种应用扩散距离替换传统K近邻规则欧式距离的统计方法,既可以提升对数据样本关联性信息的有效提取能力,又可以使得K近邻规则处理非线性、多模态检测问题的性能得以保持.通过在半导体蚀刻批次过程中的仿真应用,与传统线性、非线性方法的对比分析,实验结果验证了方法的有效性. 展开更多
关键词 扩散距离 K近邻规则 故障诊断 间歇过程
在线阅读 下载PDF
基于特征空间k最近邻的批次过程监视 被引量:17
14
作者 郭小萍 袁杰 李元 《自动化学报》 EI CSCD 北大核心 2014年第1期135-142,共8页
针对具有非高斯、非线性及多工况特性的批次过程,提出一种基于特征量最近邻统计指标的过程监视方法.首先,将批次过程正常工况原始数据投影到其特征空间,提取主元T和平方预测误差SPE,并进行特征量k最近邻距离平方和的求解.然后,采用核密... 针对具有非高斯、非线性及多工况特性的批次过程,提出一种基于特征量最近邻统计指标的过程监视方法.首先,将批次过程正常工况原始数据投影到其特征空间,提取主元T和平方预测误差SPE,并进行特征量k最近邻距离平方和的求解.然后,采用核密度估计法获得概率密度分布函数,确定统计监视控制限.特征空间的主元T和SPE特征量能全面代表原始数据的有用信息.采用特征量k最近邻建立监视模型将会节省存储空间,提高建模样本数量与变量之比以及检测异常工况的速度.另外,利用局部近邻数据建模可以解决过程具有的非线性和多工况问题,而应用核密度估计法可以解决过程数据具有的非高斯分布问题.最后,在半导体生产过程的成功应用表明了所提方法的有效性. 展开更多
关键词 特征空间k最近邻 过程监视 批次过程 半导体生产过程
在线阅读 下载PDF
基于多样化梯度嵌入主动学习的轴承故障诊断方法
15
作者 张越宏 袁昭成 +3 位作者 马嘉浩 张楷 郑庆 王大龙 《机电工程》 北大核心 2025年第7期1268-1277,共10页
针对实际应用中轴承深度智能故障诊断模型缺乏大量有标签数据的问题,提出了一种基于多样化梯度嵌入主动学习(BADGE)的轴承故障诊断方法,BADGE法以优化主动学习的查询策略为手段,可提高模型在有限标注成本下的诊断能力。首先,从未标记样... 针对实际应用中轴承深度智能故障诊断模型缺乏大量有标签数据的问题,提出了一种基于多样化梯度嵌入主动学习(BADGE)的轴承故障诊断方法,BADGE法以优化主动学习的查询策略为手段,可提高模型在有限标注成本下的诊断能力。首先,从未标记样本集中随机选取了少量样本进行了人工标注,构建了初始标注集,进而训练出初始模型;然后,运用初始模型对未标记样本进行了预测,计算了类别预测概率分布及样本的梯度嵌入向量,以衡量样本的不确定性;接着,借助改进的K-means++聚类算法,从未标记样本中筛选了兼具不确定性和多样性的子集,对其进行人工标注后合并入了已有标注集,并重新训练了模型;最后,逐步扩充了标注集并提升了模型性能,直至未标记样本全部被使用,或模型达到预设性能指标,并利用凯斯西储大学轴承数据集对BADGE法进行了验证。研究结果表明:以诊断准确率超过99%为目标,BADGE法较随机采样方法减少了最多36%的样本量。BADGE法能够捕捉数据集中不同类别的诊断难易程度,赋予困难类别更大的选择权重,使模型更新更稳定。因此,BADGE法为有限标注成本下的轴承故障诊断提供了有效的方案。 展开更多
关键词 滚动轴承 故障诊断模型 卷积神经网络 深度主动学习 查询策略 多样化梯度嵌入主动学习 改进K均值聚类算法
在线阅读 下载PDF
Top-k相似连接算法性能优化 被引量:4
16
作者 王洪亚 杨利宏 刘晓强 《软件学报》 EI CSCD 北大核心 2016年第12期3051-3066,共16页
相似连接算法在数据清理、数据集成和重复网页检测等领域有着广泛的应用.现有相似连接算法有两种类型:基于相似度阈值的相似连接和Top-k相似连接.Top-k连接算法非常适合于相似度阈值未知的应用场景,目前最为有效的Top-k相似连接算法是X... 相似连接算法在数据清理、数据集成和重复网页检测等领域有着广泛的应用.现有相似连接算法有两种类型:基于相似度阈值的相似连接和Top-k相似连接.Top-k连接算法非常适合于相似度阈值未知的应用场景,目前最为有效的Top-k相似连接算法是Xiao等人提出的Topk-join.为了解决Topk-join中存在的性能问题,提出了一种Top-k相似连接算法Opt-join,该算法将Token批处理技术集成在现有的事件驱动框架中,以降低前缀事件的处理代价;通过置换哈希查找与过滤操作的执行位置来降低哈希查找代价,并理论证明了该置换的正确性.实验结果表明:与Topk-join算法相比,Opt-join取得了1.28倍~3.09倍的性能提升.实验数据还显示:随着数据长度的增加或k值的增长,Opt-join的性能优势有不断增加的趋势. 展开更多
关键词 Top-k相似连接 事件驱动框架 Token批处理 哈希查找优化
在线阅读 下载PDF
基于KPC-kNN方法的批次过程故障诊断 被引量:2
17
作者 袁杰 郭小萍 李元 《沈阳化工大学学报》 CAS 2014年第2期170-174,共5页
为克服FD-kNN算法的计算量和存储量特别大,PC-kNN主元仅仅能体现过程中线性信息的不足,提出一种基于KPC-kNN的故障诊断方法.在KPCA提取非线性信息后,在核主元空间里应用kNN算法,计算k个最近样本的距离平方和作为统计指标,使用核密度估... 为克服FD-kNN算法的计算量和存储量特别大,PC-kNN主元仅仅能体现过程中线性信息的不足,提出一种基于KPC-kNN的故障诊断方法.在KPCA提取非线性信息后,在核主元空间里应用kNN算法,计算k个最近样本的距离平方和作为统计指标,使用核密度估计方法计算训练空间的控制限.半导体工业实例的实验结果验证了所提方法的有效性. 展开更多
关键词 故障检测 核主元分析(KPCA) k最近邻(kNN) 批次过程 KPC-kNN
在线阅读 下载PDF
基于快速稀疏表示的医学图像压缩 被引量:6
18
作者 赵海峰 鲁毓苗 +1 位作者 陆明 陈思宝 《计算机工程》 CAS CSCD 2014年第4期233-236,共4页
随着数字医学图像数据量的日益增大,有必要采取一定的图像压缩技术进行压缩存储。为此,提出基于快速稀疏表示的医学图像压缩方法。使用K-奇异值分解算法构造医学图像过完备字典,采用批量正交匹配追踪(Batch-OMP)算法进行稀疏编码。该方... 随着数字医学图像数据量的日益增大,有必要采取一定的图像压缩技术进行压缩存储。为此,提出基于快速稀疏表示的医学图像压缩方法。使用K-奇异值分解算法构造医学图像过完备字典,采用批量正交匹配追踪(Batch-OMP)算法进行稀疏编码。该方法只需要存储稀疏编码非零位置的系数信息,利用过完备字典即可实现原始医学图像的重构。实验结果表明,该方法可提高图像稀疏编码的速度,与正交匹配追踪(OMP)算法相比可提速40%左右,并且图像重构效果优于联合图像专家组(JPEG)算法和多级树集合分裂(SPIHT)算法的压缩效果,相对JPEG压缩的图像峰值信噪比平均提高18%,相对SPIHT算法平均提高50%。 展开更多
关键词 稀疏表示 医学图像压缩 K—SVD算法 稀疏编码 OMP算法 Batch—OMP算法
在线阅读 下载PDF
无人仓系统订单分批问题及K-max聚类算法 被引量:19
19
作者 李珍萍 田宇璇 +1 位作者 卜晓奇 吴凌云 《计算机集成制造系统》 EI CSCD 北大核心 2021年第5期1506-1517,共12页
为了提高订单拣选效率、降低拣选成本,研究了以自动引导小车(AGV)为搬运工具的无人仓库系统订单分批问题。分析了影响订单拣选成本和效率的两种主要因素,建立了以订单分批拣选总成本极小化为目标的整数规划模型。根据K-means聚类算法思... 为了提高订单拣选效率、降低拣选成本,研究了以自动引导小车(AGV)为搬运工具的无人仓库系统订单分批问题。分析了影响订单拣选成本和效率的两种主要因素,建立了以订单分批拣选总成本极小化为目标的整数规划模型。根据K-means聚类算法思想,结合订单分批问题的优化目标,基于每批订单中包含的商品种类和拣选每批订单需要搬运的货架信息,利用取大(max)运算符分别定义了能够反映订单拣选成本的两种类中心,以及订单到两种类中心的距离。进一步以工作人员拣选每种商品的单位成本和AGV搬运一个货架的成本为权重,构造了订单到批次(类中心)的加权距离。在此基础上设计了K-max聚类算法求解订单分批问题。采用具体算例验证了K-max聚类算法的有效性。 展开更多
关键词 无人仓 货到人 订单分批 分类型数据 取大运算 K-max聚类算法 加权距离
在线阅读 下载PDF
k-Shifts算法在一类批量计划编制中的应用
20
作者 李聪 杜斌 何骏 《控制工程》 CSCD 2008年第S1期148-150,154,共4页
分析了冶金行业常见的一类批量计划编制问题,给出了这类组合优化问题的数学模型;分析并证明了传统k-Opt算法不适合这类非对称性组合优化问题,提出将1-Shift算法扩展为k-Shifts算法,为求得近优解提供保证;缩小了k-Shifts算法的搜索空间,... 分析了冶金行业常见的一类批量计划编制问题,给出了这类组合优化问题的数学模型;分析并证明了传统k-Opt算法不适合这类非对称性组合优化问题,提出将1-Shift算法扩展为k-Shifts算法,为求得近优解提供保证;缩小了k-Shifts算法的搜索空间,大大降低了k-Shift算法时间复杂度;改进了优化目标评价函数,大幅度提高求解性能。改进后的算法成功地解决了这一类NP问题,实验证明了在多项式时间复杂度内可以求出近似于问题全局最优值的解。 展开更多
关键词 k-Shifts算法 批量计划编制 启发式搜索 组合最优化
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部