基于改进鲸鱼动态调度算法求解带外协的柔性装配作业车间调度

1

作者 李仲华 唐红涛 张伟 《机床与液压》 北大核心 2024年第20期1-9,共9页

针对制造企业外协价值被低估、人工决策不合理的问题,提出一种改进鲸鱼动态调度算法,以制定合理外协决策和外协价值最大化。构建考虑拖期成本、库存成本和外协成本的混合整数规划模型,设计了针对工序、机器、外协、产品和装配特点的编... 针对制造企业外协价值被低估、人工决策不合理的问题,提出一种改进鲸鱼动态调度算法,以制定合理外协决策和外协价值最大化。构建考虑拖期成本、库存成本和外协成本的混合整数规划模型,设计了针对工序、机器、外协、产品和装配特点的编解码策略,设计了3种针对性强的动态领域结构,最后根据企业实际数据设计实验算例,通过对比验证了算法的有效性。结果表明:合适的外协能显著提高按时交期率,减少高负载情况下车间的拥堵,从而减少总成本。将此混合求解算法应用于生产系统实践,集成为自适应调度系统,可为车间调度决策提供帮助。 展开更多

关键词 改进鲸鱼动态调度算法 外协决策 高负载 自适应调度系统

在线阅读 下载PDF 职称材料

基于改进鲸鱼优化算法的AGV柔性作业车间多目标优化调度 被引量：2

2

作者 王赟 马荣 唐思源 《现代制造工程》 CSCD 北大核心 2024年第7期17-25,共9页

针对柔性作业车间的自动引导车辆(Automated Guided Vehicle,AGV)调度问题,基于可持续视角,考虑车间能耗问题,在机器和AVG数量均存在数量约束的条件下,以最小化最大完工时间、车间能耗和AGV使用数量为优化目标构建可持续柔性车间调度模... 针对柔性作业车间的自动引导车辆(Automated Guided Vehicle,AGV)调度问题,基于可持续视角,考虑车间能耗问题,在机器和AVG数量均存在数量约束的条件下,以最小化最大完工时间、车间能耗和AGV使用数量为优化目标构建可持续柔性车间调度模型。首先,设计一种改进鲸鱼优化算法(Improved Whale Optimization Algorithm,IWOA),在标准的鲸鱼优化算法的基础上引入非线性收敛因子和自适应惯性权重以提升算法的搜索能力和收敛速度;其次,使用模糊隶属度理论构建了损失函数,以获得多目标模型的最优折衷解;最后,基于算例实验验证算法性能。实验结果表明改进鲸鱼优化算法在求解2个算例时均表现出良好的效果,为求解采用AGV运输的可持续柔性作业车间多目标优化调度提供了一种有效的实践途径。 展开更多

关键词 柔性作业车间 可持续 多目标优化调度 改进鲸鱼优化算法 模糊隶属度

在线阅读 下载PDF 职称材料

基于改进蝙蝠算法的无线传感器网络动态任务调度 被引量：3

3

作者 翟羽婷 王欣 白蕾 《传感技术学报》 CAS CSCD 北大核心 2024年第4期704-708,共5页

无线传感器网络是一种处理感知信息的无线网络,在处理过程中因节点分配不均,导致网络资源利用率较低、任务调度中节点能量消耗较高。为此,提出了基于改进蝙蝠算法的无线传感器网络动态任务调度方法。通过增加权值系数改进蝙蝠算法,降低... 无线传感器网络是一种处理感知信息的无线网络,在处理过程中因节点分配不均,导致网络资源利用率较低、任务调度中节点能量消耗较高。为此,提出了基于改进蝙蝠算法的无线传感器网络动态任务调度方法。通过增加权值系数改进蝙蝠算法,降低无线传感器网络节点密度,定义二进制变量,确定任务分配节点。采用可分负载理论,计算两种分群结构网络环境下任务运行时间与传输时间,得到群内和群间阶段无线传感器网络节点动态任务调度方案。仿真结果表明:所提算法在迭代次数为200次时即可获取目标函数值,当虚拟机数量为1200时,所需无线传感器网络节点数量为38个,网络资源利用率始终高于68%,说明所提方法能够有效降低调度过程中节点的能量消耗,提高网络资源利用率。 展开更多

关键词 无线传感器网络 动态任务调度 改进蝙蝠算法 二进制变量 可分负载理论 权值系数

在线阅读 下载PDF 职称材料

考虑物资损毁的应急物资调度问题模型与算法研究

4

作者 王付宇 秦鹏 +1 位作者 李艳 熊士宝 《中国安全生产科学技术》 北大核心 2025年第6期204-211,共8页

为提高应急物资配送效率、加强应急物资保障体系建设,针对应急救援过程中的物资损毁现象,考虑物资损毁对受灾民众心理痛苦效应以及应急救援综合成本的影响,借鉴福利经济学中匮乏成本的定义建立灾民心理痛苦效应函数;构建以受灾民众心理... 为提高应急物资配送效率、加强应急物资保障体系建设,针对应急救援过程中的物资损毁现象,考虑物资损毁对受灾民众心理痛苦效应以及应急救援综合成本的影响,借鉴福利经济学中匮乏成本的定义建立灾民心理痛苦效应函数;构建以受灾民众心理痛苦效应最小和应急救援综合成本最低为目标的应急物资调度多目标优化模型,并设计改进的鲸鱼群算法对模型进行求解。该算法利用Tent混沌映射生成初始种群,结合动态调整概率阈值与对数惯性权重策略,提高算法的寻优性能和求解精度,并通过四川龙门山地震带的相关数据构建算例进行模拟实验。研究结果表明:本文所提出的模型和算法可以有效解决重大灾害事件下考虑物资损毁的应急物资调度问题,优先保障需求紧迫程度较高的受灾点的物资供给,且相对标准鲸鱼群算法和标准粒子群算法,本文改进算法的性能更为优越。结果可为考虑物资损毁影响的应急物资调度实践工作提供决策参考。 展开更多

关键词 应急物资调度 物资损毁 受灾民众心理 改进鲸鱼群算法

在线阅读 下载PDF 职称材料

基于改进微分进化算法的微电网动态经济优化调度 被引量：61

5

作者 黄伟 黄婷 +2 位作者 周欢 王冠男 崔屹平 《电力系统自动化》 EI CSCD 北大核心 2014年第9期211-217,共7页

针对微电网静态经济调度忽略了各时段之间内在联系的不足,考虑风电机组、光伏电池以及钠硫电池等不确定性因素对经济调度的影响,以微电源出力和微电网运行成本最小为目标函数,建立了微电网动态经济调度模型。采用VC++编制了利用改进微... 针对微电网静态经济调度忽略了各时段之间内在联系的不足,考虑风电机组、光伏电池以及钠硫电池等不确定性因素对经济调度的影响,以微电源出力和微电网运行成本最小为目标函数,建立了微电网动态经济调度模型。采用VC++编制了利用改进微分进化算法的微电网动态经济调度程序,通过改变动态交叉因子,提高了算法的收敛速度和防止陷入局部最优的能力。根据微电网算例结构的特点,分别针对微电网孤网/并网运行情况,制定了微电源的出力原则和运行控制策略。计算结果表明,采用动态优化理论的微电网经济调度较静态调度在成本节约上更具优势,也使得钠硫电池的充放电更具有全局性和实际意义。 展开更多

关键词 微电网(微网) 经济调度 动态系统理论 改进微分进化算法

在线阅读 下载PDF 职称材料

基于遗传算法改进的动态车间调度 被引量：12

6

作者 陈勇 胡婷婷 鲁建厦 《浙江工业大学学报》 CAS 2012年第5期537-543,553,共8页

由于经典的车间调度方法大都将生产系统中各种加工参数看作确定性的精确值,且将生产系统当作一个静态的系统,忽略了实际加工过程中的各种突发状况.因此从动态生产环境下生产运作和管理的实际需求出发,考虑到生产过程中的加工参数非确定... 由于经典的车间调度方法大都将生产系统中各种加工参数看作确定性的精确值,且将生产系统当作一个静态的系统,忽略了实际加工过程中的各种突发状况.因此从动态生产环境下生产运作和管理的实际需求出发,考虑到生产过程中的加工参数非确定性精确值、动态扰动等因素的影响,基于改进遗传算法开展了动态生产环境下的作业车间调度问题的研究工作.将模糊化参数引入调度模型,通过改进来避免一般遗传算法收敛过快的问题,从而寻求到动态车间调度的最优解. 展开更多

关键词 遗传算法改进 动态 作业车间 调度

在线阅读 下载PDF 职称材料

基于改进蚁群算法的多目标Job-shop动态调度 被引量：6

7

作者 黎冰 王静 顾幸生 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第4期523-528,共6页

实际作业车间调度中多目标的动态优化更符合生产的需求。利用多目标优化问题的Pareto解集思想构建最大完工时间最小以及总拖期时间最小的数学模型,以事件驱动作为动态调度策略实现作业车间的动态调度。采用多目标蚁群算法优化启发式算法... 实际作业车间调度中多目标的动态优化更符合生产的需求。利用多目标优化问题的Pareto解集思想构建最大完工时间最小以及总拖期时间最小的数学模型,以事件驱动作为动态调度策略实现作业车间的动态调度。采用多目标蚁群算法优化启发式算法,并对算法的转移概率及全局信息素更新进行改进,加快算法的搜索收敛速度同时避免陷入局部最优。仿真实验证明,改进后的算法能实现Pareto前沿较好的均匀性与分布性,对双目标调度以及单个目标独自调度时的甘特图对比,表明双目标优化算法能更好地平衡各个目标的解。最后对急件插入以及机器故障两种动态事件进行仿真,验证了改进蚁群算法在实际动态调度中有较好的实现。 展开更多

关键词 多目标 事件驱动 改进蚁群算法 动态调度

在线阅读 下载PDF 职称材料

基于动态双种群NSGA2算法的分布式柔性作业车间调度研究 被引量：2

8

作者 汪豪 谢辉 李艳武 《机电工程》 CAS 北大核心 2024年第12期2252-2260,共9页

在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、... 在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、机器负荷、能耗为优化目标的分布式柔性作业车间多目标调度模型;然后,基于帕累托(Pareto)等级特点设计了一种动态双种群搜索策略和种群划分机制,以替代传统的选择操作,并对每个种群采用了不同的搜索策略;针对关键工厂,在第二个种群中设计了局部搜索策略,基于Pareto等级的支配关系设计了Q学习的状态、奖励函数,采用Q学习对双种群的数量比例进行了自适应调整;最后,采用扩展的基准算例对该改进算法的有效性进行了验证,并将其与其他算法进行了对比分析。研究结果表明:采用动态双种群搜索策略改进的NSGA2算法能有效保持种群多样性,且不易陷入局部最优,提高了算法的求解质量。该改进算法与传统NSGA2算法相比,多样性评价指标平均提高了15.34%,收敛性评价指标平均提高了76.37%,证明了该算法在解决分布式柔性作业车间多目标调度问题上的优越性。 展开更多

关键词 柔性作业车间调度问题 分布式多目标柔性作业车间 车间多目标调度问题求解 帕累托等级 改进非支配排序遗传算法Ⅱ 动态双种群搜索策略 Q学习

在线阅读 下载PDF 职称材料

考虑双重恶化效应的动态应急手术调度算法研究

9

作者 李稚 闫家琦 谭德庆 《运筹与管理》 CSSCI CSCD 北大核心 2024年第10期95-102,共8页

应急手术调度是突发公共事件后提高手术效率,挽救生命的重要措施。将应急手术过程分为手术前、中、后三个阶段,考虑患者长时间未能接受治疗和医生长时间工作而产生的双重恶化效应,同时针对实际手术调度危重患者紧急插入的特点,构建以手... 应急手术调度是突发公共事件后提高手术效率,挽救生命的重要措施。将应急手术过程分为手术前、中、后三个阶段,考虑患者长时间未能接受治疗和医生长时间工作而产生的双重恶化效应,同时针对实际手术调度危重患者紧急插入的特点,构建以手术最大完成时间和患者平均手术时间为优化目标的多目标动态应急手术调度模型。设计改进黏菌算法(IMOSMA)并对动态应急手术调度问题进行求解,将随机参数自适应调整和Tent混沌扰动引入黏菌算法,提高算法全局寻优能力。最后,仿真模拟实验表明改进黏菌算法能有效解决动态应急手术调度问题。 展开更多

关键词 双重恶化效应 应急手术 动态调度 改进黏菌算法

在线阅读 下载PDF 职称材料

基于改进遗传算法与动态规划的输水泵站日优化调度 被引量：13

10

作者 何彬浩 傅志敏 +3 位作者 吴巍 赵泽锦 周斌 王高旭 《水电能源科学》 北大核心 2023年第2期128-132,共5页

针对我国泵站因不合理调度而导致经济效益不高的问题,基于存在多管道系统的输水泵站,考虑峰谷电价的影响,以日运行费用最小为目标,构建了泵站日经济优化模型,并以蒙开个河库连通工程二级泵站为例,基于组合变异的改进遗传算法、动态规划... 针对我国泵站因不合理调度而导致经济效益不高的问题,基于存在多管道系统的输水泵站,考虑峰谷电价的影响,以日运行费用最小为目标,构建了泵站日经济优化模型,并以蒙开个河库连通工程二级泵站为例,基于组合变异的改进遗传算法、动态规划法,对定速节流调节、变频调节两种调节方式进行泵站日优化调度。结果表明,改进遗传算法适用于泵站优化调度问题;同时发现当机组实际工况点偏离设计工况点较远时,采用变频调节经济效益更高。 展开更多

关键词 改进遗传算法 动态规划法 泵站 优化调度 组合变异算子

在线阅读 下载PDF 职称材料

基于时间窗的机场地面保障车辆动态调度 被引量：2

11

作者 姜伟华 张文静 +1 位作者 袁琪 姜雨 《科学技术与工程》 北大核心 2024年第3期1283-1291,共9页

机场各类地面资源的优化配置是机场场面运行优化的核心问题,而机场地面保障任务的调度是其中的关键一环。针对机场地面保障车辆的调度问题,考虑航班延误、提前等情况,构建了双阶段机场地面保障车辆调度模型,并设计双阶段启发式算法进行... 机场各类地面资源的优化配置是机场场面运行优化的核心问题,而机场地面保障任务的调度是其中的关键一环。针对机场地面保障车辆的调度问题,考虑航班延误、提前等情况,构建了双阶段机场地面保障车辆调度模型,并设计双阶段启发式算法进行求解;基于中国某大型机场的实际运行数据,以清水车和食品车调度为例分别进行仿真实验。结果表明:对比先到先服务策略,清水车行驶总距离减少55.31%,食品车行驶总距离减少47.38%;对比传统遗传算法,清水车行驶总距离减少19.31%,食品车行驶总距离减少22.93%;动态调整后,清水车新增总行驶距离1.2%,食品车总行驶距离新增3.2%,均在可接受范围之内。可见,双阶段机场地面保障车辆调度模型能提高大型机场场面运行效率,为机场航班实际地面保障任务调度提供理论依据和决策支持。 展开更多

关键词 机场地面保障服务 软时间窗 车辆动态调度 改进遗传算法

在线阅读 下载PDF 职称材料

基于生产数据的混合流水车间动态调度方法研究 被引量：3

12

作者 顾文斌 刘斯麒 +2 位作者 栗涛 李育鑫 郑堃 《计算机集成制造系统》 EI CSCD 北大核心 2024年第4期1242-1254,共13页

在智能制造背景下,物联网等信息技术为制造系统积累了大量数据,同时人工智能等先进方法为车间数据分析和实时控制提供了有效手段。因此,针对不相关并行机混合流水车间调度问题,提出了一种基于生产数据的动态调度方法,以实现订单完工时... 在智能制造背景下,物联网等信息技术为制造系统积累了大量数据,同时人工智能等先进方法为车间数据分析和实时控制提供了有效手段。因此,针对不相关并行机混合流水车间调度问题,提出了一种基于生产数据的动态调度方法,以实现订单完工时间最小化。首先以高质量调度方案为基础,从中提取生产特征和调度规则完成样本构建。其次使用Relief F算法过滤冗余生产特征,获得用于训练和预测的调度样本。然后采用融合鲸鱼优化算法的概率神经网络作为调度模型,实现基于调度样本的训练和预测过程。最后,实验结果表明,所提方法具有良好的特征选择能力和较高的预测精度,与其他实时调度方法相比具有更加优越的性能,可以有效地根据车间实时状态指导制造执行过程。 展开更多

关键词 混合流水车间 动态调度 生产特征选择 概率神经网络 鲸鱼优化算法

在线阅读 下载PDF 职称材料

含风电场电力系统环境经济动态调度建模与算法 被引量：56

13

作者 陈功贵 陈金富 《中国电机工程学报》 EI CSCD 北大核心 2013年第10期27-35,22,共9页

为应对风电功率的不确定性,提出考虑风电渗透功率的增、减出力旋转备用量化模型。在旋转备用量化模型基础上,考虑常规发电机阀点效应及爬坡速率约束,采用价格罚因子法嵌入废气排放目标到发电机燃料费用目标函数中,将环境经济动态调度多... 为应对风电功率的不确定性,提出考虑风电渗透功率的增、减出力旋转备用量化模型。在旋转备用量化模型基础上,考虑常规发电机阀点效应及爬坡速率约束,采用价格罚因子法嵌入废气排放目标到发电机燃料费用目标函数中,将环境经济动态调度多目标优化问题转化为单目标优化问题。将约束条件的处理与目标函数完全分离,建立了含风电场电力系统环境经济动态调度模型。针对量子粒子群算法存在早熟的问题,引入早熟判断机制,对早熟粒子进行混沌搜索,从而提出改进量子粒子群优化算法求解所建立的调度模型。在10机系统上采用所提出的方法,仿真结果表明,与量子粒子群和粒子群算法比较,所提出的方法能较好地处理风电功率不确定性条件下的环境经济动态调度问题。 展开更多

关键词 风力发电 环境经济动态调度 旋转备用 调度模型 改进量子粒子群算法

在线阅读 下载PDF 职称材料

铁路应急资源动态多阶段调度决策模型及算法研究 被引量：8

14

作者 郑云水 穆然 +1 位作者 林俊亭 成利刚 《计算机工程与应用》 CSCD 北大核心 2015年第20期213-219,233,共8页

近年来,铁路突发事件时有发生,严重影响铁路的正常运营,合理地进行应急资源的调度是提高铁路整体应急救援能力,减少突发事件所造成损失的有效途径。以博弈论为理论基础,将各应急点看作博弈局中人,考虑救援点到应急点的运力限制以及不同... 近年来,铁路突发事件时有发生,严重影响铁路的正常运营,合理地进行应急资源的调度是提高铁路整体应急救援能力,减少突发事件所造成损失的有效途径。以博弈论为理论基础,将各应急点看作博弈局中人,考虑救援点到应急点的运力限制以及不同资源在不同应急点的重要度等因素,构建了资源动态需求函数,并用应急点对资源缺少量的时间累积来刻画系统损失。将多应急点的资源调度描述为一个多阶段非合作博弈过程,以系统总损失最小为目标,建立多应急点—多救援点—多种资源的动态多阶段资源调度模型,并设计了求解该模型Nash均衡的改进布谷鸟算法,从而得到最优的铁路应急资源调度方案。通过具体算例验证了模型的可行性与算法的优越性。结果表明该模型较为切近实际、适用性较强且改进后的算法更具高效性,可为铁路应急资源调度决策提供依据和支持。 展开更多

关键词 铁路应急资源调度 博弈理论 动态需求 多阶段调度模型 NASH均衡 改进布谷鸟搜索算法

在线阅读 下载PDF 职称材料

基于改进鲸鱼优化策略的贝叶斯网络结构学习算法 被引量：19

15

作者 刘浩然 张力悦 +2 位作者 范瑞星 王海羽 张春兰 《电子与信息学报》 EI CSCD 北大核心 2019年第6期1434-1441,共8页

针对当前贝叶斯网络结构学习算法易陷入局部最优和寻优效率低的问题,该文提出一种基于改进鲸鱼优化策略的贝叶斯网络结构学习算法。该算法首先提出一种新的方法建立较优的初始种群,然后利用不产生非法结构的交叉变异算子构建适用于贝叶... 针对当前贝叶斯网络结构学习算法易陷入局部最优和寻优效率低的问题,该文提出一种基于改进鲸鱼优化策略的贝叶斯网络结构学习算法。该算法首先提出一种新的方法建立较优的初始种群,然后利用不产生非法结构的交叉变异算子构建适用于贝叶斯网络结构学习的改进捕食行为,同时采用动态调节参数增强算法个体寻优的能力,通过适应度排序更新种群,最终获得最优的贝叶斯网络结构。仿真结果表明,该算法具有全局收敛性,寻优效率高,精确率高于其它同类优化算法。 展开更多

关键词 贝叶斯网络结构学习 改进鲸鱼优化算法 改进捕食行为 动态调节参数

在线阅读 下载PDF 职称材料

多区域电力系统分散式动态经济调度的割平面一致性算法 被引量：16

16

作者 赵文猛 刘明波 《中国电机工程学报》 EI CSCD 北大核心 2016年第21期5806-5815,6023,共10页

文中采用割平面一致性算法对多区域动态经济调度问题进行分散式优化。每个区域均构建本区域的主问题对原问题进行近似,不同区域之间仅传递割平面约束,不需要上层的协调器。对割平面一致性算法进行如下改进:第一,区域之间仅传递最新的割... 文中采用割平面一致性算法对多区域动态经济调度问题进行分散式优化。每个区域均构建本区域的主问题对原问题进行近似,不同区域之间仅传递割平面约束,不需要上层的协调器。对割平面一致性算法进行如下改进:第一,区域之间仅传递最新的割平面以减少传递信息量;第二,当割平面约束在连续若干次迭代不起作用时将其删除以减少迭代次数。对不同规模的电力系统,文中方法均能够不调节参数直接解出正确的结果。通过对3区域IEEE RTS系统和一个实际4区域2298节点系统进行测试,证明文中方法的有效性。 展开更多

关键词 多区域动态经济调度 分散式优化 改进割平面一致性算法

在线阅读 下载PDF 职称材料

一种新的集卡动态调度模型及算法 被引量：3

17

作者 李尤丰 李勤丰 +1 位作者 刘玉霞 周晓峰 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2014年第1期104-111,共8页

港口物流环节中,集卡的调度直接影响着港口的工作效率.目前,对集卡装和卸同时进行的调度模型和算法鲜有研究.本文以一艘船待装集装箱、一艘船待卸集装箱、装卸同时进行为例,提出一种动态优化模型,并用遗传算法求解.但其不同于一般的遗... 港口物流环节中,集卡的调度直接影响着港口的工作效率.目前,对集卡装和卸同时进行的调度模型和算法鲜有研究.本文以一艘船待装集装箱、一艘船待卸集装箱、装卸同时进行为例,提出一种动态优化模型,并用遗传算法求解.但其不同于一般的遗传算法,这里创造性地引入N6邻域方法来减少解空间搜索范围,提高遗传算法效率;设计了多种交叉操作和变异操作,来增加解的多样性,避免算法陷入早熟;设计了变异概率P,保证了算法的收敛性.实验结果验证了该模型和算法的有效性,从而有效提高集卡运输效率. 展开更多

关键词 改进混合遗传算法 集卡调度 动态优化 N6邻域

在线阅读 下载PDF 职称材料

动态上下料路径下柔性产品族生产调度研究

18

作者 王鹏 毕庆鹏 悦华 《机械设计》 CSCD 北大核心 2024年第1期102-109,共8页

针对汽车零部件柔性产品族制造单元考虑工序间动态上下料路径与时间的生产调度求解问题,文中提出一种用于动态上下料路径柔性作业调度问题优化的自适应离散差分进化算法。通过自适应缩放参数实现收敛速度提升,构建基于矩阵映射的离散编... 针对汽车零部件柔性产品族制造单元考虑工序间动态上下料路径与时间的生产调度求解问题,文中提出一种用于动态上下料路径柔性作业调度问题优化的自适应离散差分进化算法。通过自适应缩放参数实现收敛速度提升,构建基于矩阵映射的离散编码规则实现变异操作离散化及基于机器人实际运动路径的动态调度解码。通过对某平台化车型架构的转向器壳体加工单元实例分析并验证了算法有效性及优越性。 展开更多

关键词 动态上下料路径 改进差分进化算法 柔性产品族 生产调度

在线阅读 下载PDF 职称材料

基于深度学习神经网络和量子遗传算法的柔性作业车间动态调度 被引量：7

19

作者 陈亮 阎春平 +1 位作者 陈建霖 侯跃辉 《重庆大学学报》 CSCD 北大核心 2022年第6期40-54,共15页

针对柔性作业车间动态调度问题构建以平均延期惩罚、能耗、偏差度为目标的动态调度优化模型,提出一种基于深度Q学习神经网络的量子遗传算法。首先搭建基于动态事件扰动和周期性重调度的学习环境,利用深度Q学习神经网络算法,建立环境-行... 针对柔性作业车间动态调度问题构建以平均延期惩罚、能耗、偏差度为目标的动态调度优化模型,提出一种基于深度Q学习神经网络的量子遗传算法。首先搭建基于动态事件扰动和周期性重调度的学习环境,利用深度Q学习神经网络算法,建立环境-行为评价神经网络模型作为优化模型的适应度函数。然后利用改进的量子遗传算法求解动态调度优化模型。该算法设计了基于工序编码和设备编码的多层编码解码方案;制定了基于适应度的动态调整旋转角策略,提高了种群的收敛速度;结合基于Tent映射的混沌搜索算法,以跳出局部最优解。最后通过测试算例验证了环境-行为评价神经网络模型的鲁棒性和对环境的适应性,以及优化算法的有效性。 展开更多

关键词 柔性作业车间动态调度 能耗 平均延期惩罚 偏差度 深度Q学习神经网络 改进量子遗传算法 混沌搜索

在线阅读 下载PDF 职称材料

基于历史认知的鲸鱼算法求解动态能耗 被引量：4

20

作者 罗钧 庞亚男 刘建强 《电子测量与仪器学报》 CSCD 北大核心 2022年第1期236-245,共10页

为提高嵌入式实时系统的能耗管理效率,降低传统动态电压缩放对系统稳定性的影响,提出了基于历史认知的鲸鱼算法支持下的动态能耗优化方案。首先提出非线性动态控制收敛因子的策略,有效加快了算法收敛速度。其次采用历史最优解作为收缩... 为提高嵌入式实时系统的能耗管理效率,降低传统动态电压缩放对系统稳定性的影响,提出了基于历史认知的鲸鱼算法支持下的动态能耗优化方案。首先提出非线性动态控制收敛因子的策略,有效加快了算法收敛速度。其次采用历史最优解作为收缩包围机制中的种群干扰因子,设计了混合引导策略来平衡算法的局部开发和全局搜索能力。最后根据动态电压缩放技术可以实时改变处理器频率的特征,利用改进算法对任务量10、30和50进行优化,验证了改进算法的有效性。 展开更多

关键词 能耗管理 动态电压缩放 历史认知 非线性收敛因子 改进鲸鱼算法

在线阅读 下载PDF 职称材料