基于人工鱼群-遗传算法的多品种小批量零件数控加工工艺优化研究 被引量：2

1

作者 张天瑞 乔文澍 《制造技术与机床》 北大核心 2024年第5期152-159,共8页

基于多品种小批量零件加工成本高的问题,基于人工鱼群-遗传算法(AFSA-GA)构建了数控机床能耗模型,以实现零件加工能耗下降。首先,将数控机床功率划分为各工序功率模型,基于功率模型与工作时间关系得出机床运转能耗模型,结合产品表面粗... 基于多品种小批量零件加工成本高的问题,基于人工鱼群-遗传算法(AFSA-GA)构建了数控机床能耗模型,以实现零件加工能耗下降。首先,将数控机床功率划分为各工序功率模型,基于功率模型与工作时间关系得出机床运转能耗模型,结合产品表面粗糙度模型,对各工序能耗模型及整体粗糙度进行归一化处理,形成整体能耗模型;其次,以能耗及粗糙度为目标函数,建立AFSA-GA算法,通过对各工序能耗求解得出最适当的机床功率及其所对应的能耗和表面粗糙度;最后,针对所获得的最优功率,进行优化结果的验证,为五轴机床的实际加工提供解决方案。 展开更多

关键词 加工工艺优化 多品种小批量 零件加工 人工鱼群-遗传算法

在线阅读 下载PDF 职称材料

面向空间分布式小批量物流供需的多任务集成调度 被引量：5

2

作者 周林 王旭 +1 位作者 林云 景熠 《计算机集成制造系统》 EI CSCD 北大核心 2016年第3期822-832,共11页

针对供需呈空间分布的多个小批量物流服务需求,研究了面向多起始地—多目的地的多任务集成调度问题。基于分布式物流任务多路径与多集并的特点,设计了多任务物流服务网络图,综合考虑集并产生的费用折扣、等待成本与等待时间,从系统角度... 针对供需呈空间分布的多个小批量物流服务需求,研究了面向多起始地—多目的地的多任务集成调度问题。基于分布式物流任务多路径与多集并的特点,设计了多任务物流服务网络图,综合考虑集并产生的费用折扣、等待成本与等待时间,从系统角度权衡任务个体与多任务整体利益,构建了以物流成本与延迟惩罚成本之和最小为目标的数学模型。针对模型求解过程中存在的变长度路径选择、多级集并、资源能力冲突等特点,设计了基于优先权的遗传算法对模型进行求解,并构造自适应变长度交叉与双变异机制增强求解效率。结合算例验证了模型和算法的有效性。 展开更多

关键词 多任务集成调度 多级集并 小批量物流 遗传算法

在线阅读 下载PDF 职称材料

深度神经网络训练中适用于小批次的归一化算法 被引量：20

3

作者 王岩 吴晓富 《计算机科学》 CSCD 北大核心 2019年第S11期273-276,308,共5页

近年来,批归一化(Batch Normalization,BN)算法已成为深度网络训练不可或缺的一部分。BN通过计算批次中示例的均值和方差来对输入进行归一化,从而缓解深度神经网络训练中的梯度爆炸或者消失的问题。但是,由于算法与批次大小有关,BN算法... 近年来,批归一化(Batch Normalization,BN)算法已成为深度网络训练不可或缺的一部分。BN通过计算批次中示例的均值和方差来对输入进行归一化,从而缓解深度神经网络训练中的梯度爆炸或者消失的问题。但是,由于算法与批次大小有关,BN算法用于小批次时会因为不准确的估计导致性能下降。批重归一化(Batch ReNormalization,BRN)用指数移动平均(Exponential Moving Average,EMA)后的值对输入进行归一化操作,减小了归一化算法对批次的依赖。本文基于图像分类任务研究了在输入是小批次时归一化技术的应用,提出了通过改变EMA初值并对估计值加以修正来得到更准确的参数估计的批归一化算法。实验结果表明,所提算法与标准的BN和BRN算法相比,收敛速度更快,准确率有一定的改善。 展开更多

关键词 图像分类 归一化算法 小批次 指数移动平均

在线阅读 下载PDF 职称材料

单件小批量生产作业计划的倒排产算法研究 被引量：7

4

作者 习小英 邹海峰 +1 位作者 王英明 姜莉莉 《现代制造工程》 CSCD 北大核心 2004年第9期5-6,50,共3页

提出一种用于单件小批量生产中编制作业计划的算法模型———倒排产算法 ,并建立一套包含此模型的作业计划及调度监控集成系统。在科龙等企业的生产部门进行实施 。

关键词 单件小批量生产 作业计划 倒排产法

在线阅读 下载PDF 职称材料

一种实用的网络计划与控制算法 被引量：3

5

作者 姜思杰 徐晓飞 李全龙 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第2期141-145,共5页

大型单件小批生产类型企业中 ,关键资源的能力平衡是企业生产计划与控制的关键环节。针对这个关键环节 ,提出了一种实用的网络计划与控制算法。该算法由项目网络计划算法和关键资源平衡算法组成。最后 ,在 86

关键词 大型单件小批生产 网络计划 启发式算法 生产计划 控制算法 企业

在线阅读 下载PDF 职称材料

柔性作业车间多品种小批量调度算法研究 被引量：19

6

作者 吴秀丽 李苏剑 杜彦华 《中国机械工程》 EI CAS CSCD 北大核心 2010年第4期424-429,共6页

提出一种多目标混合遗传算法(MIGA),采用集成法同时解决柔性作业车间调度的两个子问题:机器分配问题和工序调度问题。MIGA在标准遗传算法的基础上采用随机权重法解决多目标问题,引入精英保留策略加速算法的收敛,集成小生境技术提高种群... 提出一种多目标混合遗传算法(MIGA),采用集成法同时解决柔性作业车间调度的两个子问题:机器分配问题和工序调度问题。MIGA在标准遗传算法的基础上采用随机权重法解决多目标问题,引入精英保留策略加速算法的收敛,集成小生境技术提高种群的多样性,基于扩展工序编码,按Makespan和安装准备成本最优对调度批分别解码。最后,用标准算例进行了算法验证,证明MIGA可以有效解决柔性作业车间多品种小批量调度问题。 展开更多

关键词 柔性作业车间 多品种小批量 调度 多目标混合遗传算法 调度批

在线阅读 下载PDF 职称材料

基于长短记忆神经网络的短期光伏发电预测技术研究 被引量：14

7

作者 李畸勇 班斓 《华北电力大学学报（自然科学版）》 CAS 北大核心 2020年第4期46-52,共7页

光伏电源在电网中的渗透率正在不断提高,准确的短期光伏发电预测有利于保障高比率光伏电源接入的电网安全稳定运行。为解决传统预测算法在学习周期波动规律上的不足,提出了基于长短期记忆神经网络的光伏发电预测模型。首先对长短期记忆... 光伏电源在电网中的渗透率正在不断提高,准确的短期光伏发电预测有利于保障高比率光伏电源接入的电网安全稳定运行。为解决传统预测算法在学习周期波动规律上的不足,提出了基于长短期记忆神经网络的光伏发电预测模型。首先对长短期记忆神经网络的结构和特征进行了介绍和总结。其次,利用相关性分析从天气状态数据中筛选出光伏发电量的影响因素,由此作为模型的输入。接着,以小批梯度下降算法优化长短期记忆神经网络的训练过程。最后采用光伏电站的典型日发电预测实验来验证提出的模型。实验结果表明所提出的算法能够较好的预测光伏电站不同季节的日前光伏发电量。 展开更多

关键词 短期光伏发电预测 长短记忆神经网络 相关性分析 小批梯度下降算法

在线阅读 下载PDF 职称材料

圆形件下料顺序分组启发式算法的设计与实现 被引量：11

8

作者 陈燕 谢琪琦 +1 位作者 刘咏 崔耀东 《图学学报》 CSCD 北大核心 2017年第1期5-9,共5页

针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明,该算法计算时间合理,... 针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明,该算法计算时间合理,并能有效提高平均材料利用率,具有现实性的指导意义。 展开更多

关键词 顺序分组启发式算法 圆形件下料 小批量 递推算法

在线阅读 下载PDF 职称材料

多品种、小批量离散型制造企业生产车间零件/机床成组方法研究

9

作者 刘颖 宋光辉 +1 位作者 谢玉荣 魏金江 《计算机应用研究》 CSCD 北大核心 2012年第2期546-549,共4页

针对多品种、小批量离散型制造企业生产车间零件种类多、可选加工工艺路线集合空间大等特点,从零件加工工艺路线角度出发,构建车间零件加工的物流成本和时间函数模型。利用遗传算法良好的收敛性、强全局寻优能力和径向基函数神经网络(RB... 针对多品种、小批量离散型制造企业生产车间零件种类多、可选加工工艺路线集合空间大等特点,从零件加工工艺路线角度出发,构建车间零件加工的物流成本和时间函数模型。利用遗传算法良好的收敛性、强全局寻优能力和径向基函数神经网络(RBFNN)较高的鲁棒性、数据分类能力强的优势,提出GA-RBFNN混合算法,解决了零件在其可行加工工艺路线集合内的最佳分配和零件/机床最优分组问题。最后,结合实例验证了该模型和方法的有效性和可行性。 展开更多

关键词 多品种小批量 生产车间 遗传算法 RBF神经网络 零件成组 机床成组

在线阅读 下载PDF 职称材料

标准模型下群签名的批验证协议

10

作者 王少辉 王高丽 《计算机应用研究》 CSCD 北大核心 2010年第4期1461-1463,共3页

首次对标准模型下群签名的批验证协议进行了研究。利用小指数测试技术和双线性对映射的特殊性质,为目前效率较高的两个群签名方案按照多人签署相同消息和不同消息这两种情况,分别设计了相应的批验证协议。相较于单独验证,认证效率大大... 首次对标准模型下群签名的批验证协议进行了研究。利用小指数测试技术和双线性对映射的特殊性质,为目前效率较高的两个群签名方案按照多人签署相同消息和不同消息这两种情况,分别设计了相应的批验证协议。相较于单独验证,认证效率大大提高。 展开更多

关键词 数字签名 群签名 批验证 小指数算法 标准模型

在线阅读 下载PDF 职称材料

具有切换后效性的印刷电路板组装生产线调度优化 被引量：1

11

作者 关志民 靳志宏 +1 位作者 李向军 刘颖 《计算机集成制造系统》 EI CSCD 北大核心 2011年第12期2610-2616,共7页

针对多品种小批量生产环境下的印刷电路板组装调度优化问题,考虑到在组装时间构成中占有极其重要地位的切换时间不仅具有其他制造业中常见的顺序依赖性,还具有特殊的沿用性,建立了以包括切换时间在内的多品种平均流程时间最小化为目标... 针对多品种小批量生产环境下的印刷电路板组装调度优化问题,考虑到在组装时间构成中占有极其重要地位的切换时间不仅具有其他制造业中常见的顺序依赖性,还具有特殊的沿用性,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型,基于问题自身的特点以及这种特殊的切换后效性,分别针对印刷电路板成组、元件负荷分配、供料器切换、以及印刷电路板排序4个子问题开发了相应的算法并基于其内在联系进行了系统集成,通过仿真实验及其与现行研究的对比验证了模型与算法的有效性及可行性。 展开更多

关键词 印刷电路板 多品种小批量 切换后效性 流程时间下界值 遗传算法

在线阅读 下载PDF 职称材料

一种面向时序数据的多品种小批量生产线性能预测模型研究 被引量：3

12

作者 张维 张少勋 +1 位作者 吴燕 时思远 《航空制造技术》 CSCD 北大核心 2022年第19期30-36,共7页

随着生产线数字化、自动化水平的提高,产生了大量的反映运行过程机理及运行状态的数据,这些数据为生产线性能分析和预测提供了可能。针对生产线的在制品数量、生产周期和生产效率性能指标,构建了一种面向时序数据的循环深度信念网络的... 随着生产线数字化、自动化水平的提高,产生了大量的反映运行过程机理及运行状态的数据,这些数据为生产线性能分析和预测提供了可能。针对生产线的在制品数量、生产周期和生产效率性能指标,构建了一种面向时序数据的循环深度信念网络的生产线预测模型(Cycle-deep belife network,C-DBN);针对传统基于SGD(Stochastic gradient descent)的训练方法存在的预测模型收敛速度慢以及精度低等问题,提出了基于AMM(Adam with momentum)算法的生产线性能预测模型训练方法;确定了面向时序数据的生产线性能预测模型训练流程。最终通过实例验证了生产线性能预测模型和训练方法的有效性。 展开更多

关键词 生产线性能预测模型 时序数据 深度信念网络 AMM算法 多品种小批量

在线阅读 下载PDF 职称材料

基于改进遗传算法的标签印刷生产调度技术 被引量：9

13

作者 马晓梅 何非 《计算机应用》 CSCD 北大核心 2021年第3期860-866,共7页

针对标签印刷生产过程中存在的多品种、小批量、客户定制化程度高、部分生产工序存在不确定性等问题建立了以最小化最大完工时间为目标的柔性作业车间调度模型,提出了一种改进遗传算法(GA)。首先,在标准遗传算法的基础上采用整数编码;然... 针对标签印刷生产过程中存在的多品种、小批量、客户定制化程度高、部分生产工序存在不确定性等问题建立了以最小化最大完工时间为目标的柔性作业车间调度模型,提出了一种改进遗传算法(GA)。首先,在标准遗传算法的基础上采用整数编码;然后,在选择操作阶段采用轮盘赌法,并通过引入精英解保留策略以确保算法收敛性;最后,提出动态自适应交叉和变异概率,从而保证算法在前期进行较大范围寻优,以避免早熟,而后期尽快收敛,以保证前期获得的优良个体不被破坏。为了验证所提改进遗传算法的可行性,首先采用Ft06基准算例把所提算法与标准遗传算法(GA)进行比较,结果显示改进遗传算法的最优解(55 s)优于标准遗传算法的最优解(56 s),且改进遗传算法的迭代次数明显优于标准遗传算法;然后通过柔性作业车间调度问题(FJSP)的8×8、10×10和15×10标准算例进一步验证了算法的稳定性和寻优性能,在3个标准测试算例上改进遗传算法均在较短时间内取得了最优解;最后,将该算法用于求解标签印刷车间的排产问题时,使得加工效率比原来提高了50.3%。因此,提出的改进遗传算法可以有效应用于求解标签印刷车间的排产问题。 展开更多

关键词 标签印刷生产 多品种 小批量 遗传算法 柔性作业车间调度

在线阅读 下载PDF 职称材料

基于深度学习的小样本声纹识别方法 被引量：19

14

作者 李靓 孙存威 +1 位作者 谢凯 贺建飚 《计算机工程》 CAS CSCD 北大核心 2019年第3期262-267,272,共7页

利用小样本声纹作为训练集训练卷积神经网络(CNN)时,网络不能达到较好的收敛状态,从而导致识别率较低。为此,提出一种新的声纹识别方法。利用深度CNN提取潜在的声纹特征,在CNN训练过程中采用基于凸透镜成像原理的图像增多算法解决小样... 利用小样本声纹作为训练集训练卷积神经网络(CNN)时,网络不能达到较好的收敛状态,从而导致识别率较低。为此,提出一种新的声纹识别方法。利用深度CNN提取潜在的声纹特征,在CNN训练过程中采用基于凸透镜成像原理的图像增多算法解决小样本训练样本不足的问题,并在卷积过程中引入快速批量归一化(FBN)方法以提高网络收敛速度、缩短训练时间。在包含630人的TIMIT语音数据库中进行训练、验证和测试,结果表明,FBN-Alexnet网络比Alexnet网络训练时间缩短48.2%,与GMM、GMM-UBM及GMM-SVM方法相比,该方法识别率分别提高7.3%、2.2%、2.8%。 展开更多

关键词 声纹识别 深度学习 FBN-Alexnet网络 小样本 快速批量归一化 图像增多算法

在线阅读 下载PDF 职称材料

多品种小批量订单型企业生产调度优化 被引量：9

15

作者 刘晨 蒙丹花 +1 位作者 方玮宸 周清华 《包装工程》 CAS CSCD 北大核心 2016年第11期93-99,共7页

目的研究多品种小批量订单型企业的生产调度优化问题,方法针对S公司的生产现状,应用遗传算法思想设计调度优化方案,采用不等长矩阵的编码方式实现订单的批量生产及车间排产的方案。结果通过仿真分析和S公司生产调度的实际应用,验证了该... 目的研究多品种小批量订单型企业的生产调度优化问题,方法针对S公司的生产现状,应用遗传算法思想设计调度优化方案,采用不等长矩阵的编码方式实现订单的批量生产及车间排产的方案。结果通过仿真分析和S公司生产调度的实际应用,验证了该算法的可行性及有效性。结论基于遗传算法的调度优化算法实现了多品种小批量流程型生产企业生产调度优化,达到了缩短生产周期、有效利用生产资源的目的。 展开更多

关键词 生产调度 遗传算法 系统仿真 多品种小批量

在线阅读 下载PDF 职称材料

带有随机改进Barzilai-Borwein步长的小批量稀疏随机方差缩减梯度法 被引量：1

16

作者 秦传东 杨旭 《计算机应用研究》 CSCD 北大核心 2023年第12期3655-3659,3665,共6页

为了更好地应对当今时代的大规模高维稀疏数据集,融合BB方法、小批量算法与随机方差缩减梯度法(SVRG)优势,提出一种带有随机改进Barzilai-Borwein步长的小批量稀疏随机方差缩减梯度法(MSSVRG-R2BB)。首先,在SVRG外循环中全梯度计算的基... 为了更好地应对当今时代的大规模高维稀疏数据集,融合BB方法、小批量算法与随机方差缩减梯度法(SVRG)优势,提出一种带有随机改进Barzilai-Borwein步长的小批量稀疏随机方差缩减梯度法(MSSVRG-R2BB)。首先,在SVRG外循环中全梯度计算的基础上加入L_1范数次梯度设计出一种稀疏近似梯度用于内循环,得到一种稀疏的SVRG算法(SSVRG)。在此基础上,在小批量的稀疏随机方差缩减梯度法中使用随机选取的改进BB方法自动计算、更新步长,解决了小批量算法的步长选取问题,拓展得到MSSVRG-R2BB算法。数值实验表明,在求解大规模高维稀疏数据的线性支持向量机(SVM)问题时,MSSVRG-R2BB算法不仅可以减小运算成本、更快达到收敛上界,同时能达到与其他先进的小批量算法相同的优化水平,并且对于不同的初始参数选取表现稳定且良好。 展开更多

关键词 随机梯度下降法 小批量算法 Barzilai-Borwein方法 方差缩减 凸优化

在线阅读 下载PDF 职称材料

基于改进DDPG算法的复杂环境下AGV路径规划方法研究 被引量：14

17

作者 孟晨阳 郝崇清 +3 位作者 李冉 王晓博 王昭雷 赵江 《计算机应用研究》 CSCD 北大核心 2022年第3期681-687,共7页

为了提高AGV(automatic guided vehicle)在复杂未知环境下的搜索能力,提出了一种改进的深度确定性策略梯度(deep deterministic policy gradient, DDPG)算法。该算法通过构建经验回放矩阵和双层网络结构提高算法的收敛速度,并将波尔兹... 为了提高AGV(automatic guided vehicle)在复杂未知环境下的搜索能力,提出了一种改进的深度确定性策略梯度(deep deterministic policy gradient, DDPG)算法。该算法通过构建经验回放矩阵和双层网络结构提高算法的收敛速度,并将波尔兹曼引入到ε-greedy搜索策略中,解决了AGV在选择最优动作时的局部最优问题;针对深度神经网络训练速度缓慢的问题,将优先级采样应用于深度确定性策略梯度算法中;为解决普通优先级采样复杂度过高的问题,提出了利用小批量优先采样方法训练网络。为了验证方法的有效性,通过栅格法建模并在不同的复杂环境下进行仿真实验对比,比较了不同算法的损失函数、迭代次数和回报值。实验结果表明,所提改进算法与原算法相比损失函数减小、迭代次数减少、回报值增加,验证了算法的有效性,同时为AGV在复杂环境下能够更加安全且快速地完成规划任务提供了新的思路。 展开更多

关键词 深度学习 自动化导引车路径规划 深度确定性策略梯度算法 小批量优先采样

在线阅读 下载PDF 职称材料

柔性作业车间调度问题及其算法的研究

18

作者 李翰墨 叶军 +1 位作者 杨立芳 张旭 《轴承》 北大核心 2020年第11期19-23,共5页

简要分析多品种小批量车间调度问题的特点,并根据轴承套圈磨削加工过程的实际情况,考虑相邻工序间工件的准备时间,建立以最小化最大完工时间为优化目标的柔性作业车间调度模型。针对遗传算法在求解过程中存在的缺陷,在总结前人经验的基... 简要分析多品种小批量车间调度问题的特点,并根据轴承套圈磨削加工过程的实际情况,考虑相邻工序间工件的准备时间,建立以最小化最大完工时间为优化目标的柔性作业车间调度模型。针对遗传算法在求解过程中存在的缺陷,在总结前人经验的基础上设计出有效的染色体编码方式,以期提高种群的求解效率,避免早熟和局部最优的产生,最后,用MATLAB对算法进行求解,得出仿真结果及相应甘特图,对提出算法的可行性和有效性进行验证。 展开更多

关键词 轴承 多品种 小批量 柔性作业 车间调度 遗传算法

在线阅读 下载PDF 职称材料

面向服务的协同装配方法研究

19

作者 吕焕培 张育斌 +1 位作者 朱火美 杜军 《机床与液压》 北大核心 2021年第24期70-77,共8页

针对小批量多品种产品装配中出现的装配冲突问题,提出一种面向服务的协同装配方法,通过机器人提供公共装配服务和专有装配服务,来分别完成装配任务中的公共装配任务和专有装配任务,并应用服务标签来实现机器人和任务间的交互协同,避免... 针对小批量多品种产品装配中出现的装配冲突问题,提出一种面向服务的协同装配方法,通过机器人提供公共装配服务和专有装配服务,来分别完成装配任务中的公共装配任务和专有装配任务,并应用服务标签来实现机器人和任务间的交互协同,避免因多机器人多产品装配而引起的装配冲突。为了验证所提方法的有效性,提高装配效率,应用CPN装配模型对协同方法进行分析,并应用改进的量子遗传算法(MQGA)对服务标签的发放进行了优化,提高装配效率。最后,应用所提出的装配方法对两种产品进行装配实验分析。结果表明:所提出的装配方法能够有效解决小批量多品种产品装配中,因多机器人多产品装配所引起的装配冲突问题,并通过MQGA的优化,缩短了装配时间。可见,面向服务的协同装配方法能够有效用于小批量多品种产品的装配中。 展开更多

关键词 面向服务 协同装配方法 小批量多品种产品 CPN 量子遗传算法

在线阅读 下载PDF 职称材料

基于改进MOEA/D算法的多目标单元构建问题求解 被引量：2

20

作者 刘庆 张利平 唐秋华 《组合机床与自动化加工技术》 北大核心 2023年第4期187-192,共6页

针对具有不同加工流程信息的多类型零件的单元构建问题,建立了最大化机器利用率和成组效率的多目标单元构建数学规划模型。在此基础上,提出一种改进MOEA/D算法(improved multi-objective evolutionary algorithm based on decomposition... 针对具有不同加工流程信息的多类型零件的单元构建问题,建立了最大化机器利用率和成组效率的多目标单元构建数学规划模型。在此基础上,提出一种改进MOEA/D算法(improved multi-objective evolutionary algorithm based on decomposition,IMOEA/D)。剖析模型特征,设计了面向机器分配和零件划分的双层编码策略;为了保证算法迭代的有效性,设计了初始化筛选方法和考虑各制造单元间机器零件平衡性的非法解修复策略;为了增强算法的局部探索能力,设计了基于模拟退火算法的局部搜索方法。实验结果表明所提算法具有优越的性能,获得的Pareto前沿解在覆盖率和Pareto比率两个指标上表现较优,且随着问题规模的扩大,其Pareto前沿优势更加明显。 展开更多

关键词 多品种小批量 多目标优化 单元构建 改进MOEA/D算法

在线阅读 下载PDF 职称材料