变区域多层遗传算法的研究 被引量：1

1

作者 吴超仲 严新平 雷德明 《计算机工程与科学》 CSCD 2001年第3期66-69,共4页

本文在遗传算法的基础上 ,提出了一种变区域多层遗传算法。本算法把可行域分为若干个区域 ,并按区域分布子群体 ,除了每一个子群体在指定分配的区域中进行基本的遗传操作外 ,还在子群体间按适应度进行选择复制、同区域的子群体间进行交... 本文在遗传算法的基础上 ,提出了一种变区域多层遗传算法。本算法把可行域分为若干个区域 ,并按区域分布子群体 ,除了每一个子群体在指定分配的区域中进行基本的遗传操作外 ,还在子群体间按适应度进行选择复制、同区域的子群体间进行交叉和群体内部进行变异 ,逐步淘汰较差的区域 ,最终集中在较小的区域进行搜索。经测试函数检验 。 展开更多

关键词 变区域多层遗传算法 概率 群体 优化

在线阅读 下载PDF 职称材料

基于多层编码遗传算法优化模糊FJSP 被引量：1

2

作者 李丹 向凤红 《电子测量技术》 2020年第8期33-37,共5页

在实际生产系统中存在许多不确定的因素,导致很难获得准确的加工时间,模糊柔性作业车间调度(fuzzy flexible job shop scheduling problem,FFJSP)模型能够将不确定的加工时间用模糊数来表示,将模糊完工时间确定在一定范围内,因此更符合... 在实际生产系统中存在许多不确定的因素,导致很难获得准确的加工时间,模糊柔性作业车间调度(fuzzy flexible job shop scheduling problem,FFJSP)模型能够将不确定的加工时间用模糊数来表示,将模糊完工时间确定在一定范围内,因此更符合实际的生产。以最大模糊时间最小为优化目标,采用三角模糊数表示工件不确定的加工时间,使用多层编码遗传算法对模型进行求解。此算法针对柔性作业车调度的复杂性,设计了一种基于工序排序和工序对应加工机器号的双层编码,研究了遗传算法的适应度值、交叉和变异等操作。最后,通过MATLAB仿真验证了此算法的有效性和该模型的正确性。 展开更多

关键词 模糊作业车间调度 目标函数 多层编码遗传算法

在线阅读 下载PDF 职称材料

两个轴辐式网络协同建设的多层编码遗传算法 被引量：5

3

作者 胡晶晶 黄有方 《西南交通大学学报》 EI CSCD 北大核心 2020年第5期971-979,共9页

为了降低物流网络的建设成本投入,充分利用物流资源,提出轴辐式网络间的协同建设.同时建设两个轴辐式物流网络,一个轴辐式网络为自己网络中的每一个枢纽从另一个轴辐式网络中选择一组协作枢纽,两个网络可以共同使用协作枢纽.目标是使两... 为了降低物流网络的建设成本投入,充分利用物流资源,提出轴辐式网络间的协同建设.同时建设两个轴辐式物流网络,一个轴辐式网络为自己网络中的每一个枢纽从另一个轴辐式网络中选择一组协作枢纽,两个网络可以共同使用协作枢纽.目标是使两个轴辐式网络的建设成本和它们之间的协作成本总和最小.首先,运用混合整数规划模型描述所研究的问题;其次,根据问题的复杂度,设计了多层编码的遗传算法来解决问题,一条染色体分别表示了两个轴辐式网络;最后,在算例中进行了参数敏感性分析,分析参数对各部分成本和物流网络结构及协作枢纽的影响.分析结果表明:在两个网络的协同建设中,一个网络中转移到另一个网络的流量大小对两个网络各自的网络结构和构建成本具有显著的影响;协同建设能够同时系统化地优化两个轴辐式网络,降低成本,整合物流资源. 展开更多

关键词 协同建设 协作 多层编码遗传算法 轴辐式网络

在线阅读 下载PDF 职称材料

基于融合免疫优化和遗传算法的多应急物资中心选址与调度 被引量：15

4

作者 许伦辉 曹宇超 林培群 《广西师范大学学报（自然科学版）》 CAS 北大核心 2020年第6期1-13,共13页

面对突发灾害事件时的物资调配是运输调度系统中的一个重要部分,为了更好地解决受灾点的救援问题,本文将免疫优化算法用于物流配送中心选址问题中,建立了应急物资中心选址-调度配送一体化的解决方案。在考虑该问题的约束条件和优化目标... 面对突发灾害事件时的物资调配是运输调度系统中的一个重要部分,为了更好地解决受灾点的救援问题,本文将免疫优化算法用于物流配送中心选址问题中,建立了应急物资中心选址-调度配送一体化的解决方案。在考虑该问题的约束条件和优化目标的基础上,建立了物流配送中心选址问题和多目标物资调度问题的数学模型,并综合考虑了运输过程中的距离和运输成本,建立了基于综合代价的成本评估模式,采用免疫优化算法获得最优的应急物资中心选址方案。根据选址结果和运输综合代价值,基于遗传算法结合多目标-多目标的调度问题改进了编码方式,采用多层编码的遗传算法制定了全局最优的物资中心-需求点的物资调度配送方案。结合湖北省新型冠状病毒的疫情,基于2种方法融合实现了一套合理且高效的应急物资中心选址-调度方案,论证了方法的合理性和高效性。本文结果对灾害场景下的应急物资处置具有指导意义。 展开更多

关键词 突发灾害应急物资 中心选址 调度配送 免疫优化算法 多层编码遗传算法

在线阅读 下载PDF 职称材料

大型星座混合模拟退火遗传算法测控任务规划 被引量：5

5

作者 马林 秦阳 +1 位作者 秦嘉豪 徐明 《宇航学报》 EI CAS CSCD 北大核心 2023年第11期1757-1766,共10页

提出了一种基于拥挤度的混合模拟退火多层编码遗传算法,用于解决大型星座的测控任务规划问题。首先,建立了大型星座测控问题的约束满足模型,对任务规划过程中的各种约束条件和优化目标进行了形式化描述。第二,采用多层编码的方法建立测... 提出了一种基于拥挤度的混合模拟退火多层编码遗传算法,用于解决大型星座的测控任务规划问题。首先,建立了大型星座测控问题的约束满足模型,对任务规划过程中的各种约束条件和优化目标进行了形式化描述。第二,采用多层编码的方法建立测控方案与解空间的对应关系,并采用遗传算法的启发式方法进行全局搜索。第三,为了增加种群的多样性并加快收敛速度,在每代进化结束后对种群中最优的部分个体进行基于拥挤度的模拟退火。超180颗卫星,32个地面测控天线的真实大型星座测控任务规划试验表明,基于拥挤度的混合模拟退火遗传算法的任务完成率高达99%,归一化综合收益大于0.9,算法运行时间小于15 min,验证了该方法具备工程实用价值。 展开更多

关键词 多星测控 多星任务规划 多层编码遗传算法 基于拥挤度的快速模拟退火

在线阅读 下载PDF 职称材料

一种航空装备实时系统任务快速调度方法

6

作者 李丹 潘广泽 陈勃琛 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第S01期1-6,共6页

针对航空装备实时系统对多线程下实时任务快速调度的困难,提出了一种基于多层编码遗传算法并利用粒子群算法进行参数优化的实时系统任务快速调度方法。通过引入任务贡献矩阵,建立了以总消耗时间少和贡献值大的任务尽早完成为目标的染色... 针对航空装备实时系统对多线程下实时任务快速调度的困难,提出了一种基于多层编码遗传算法并利用粒子群算法进行参数优化的实时系统任务快速调度方法。通过引入任务贡献矩阵,建立了以总消耗时间少和贡献值大的任务尽早完成为目标的染色体适应度值评价模型,避免重要任务的丢失。采用粒子群算法对多层编码遗传算法参数进行优化,避免陷入局部最优解,增加了收敛速度。最后对调度方法进行仿真验证,仿真结果表明,本文提出的实时系统任务快速调度模型与方法可以优化任务的执行时间,保障任务的顺利完成。通过对粒子群算法优化前和优化后的调度情况的对比,证明了优化后的模型的调度性能指标要优于参数优化前的模型,调度速度和调度效果明显提升。 展开更多

关键词 航空装备 实时系统 任务调度 多层编码遗传算法 粒子群算法

在线阅读 下载PDF 职称材料

集装箱码头铁水联运装卸设备协同调度 被引量：18

7

作者 常祎妹 朱晓宁 +1 位作者 闫柏丞 王力 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第4期40-47,共8页

集装箱码头铁路作业区是开展集装箱铁水联运的主要场所,其效率将影响集装箱铁水联运的整体效率,因而,建立了以装卸过程总完成时间最短为目标的龙门吊、集卡和场桥的协同调度问题的混合整数规划模型,既考虑了装卸同步,又考虑了龙门吊间... 集装箱码头铁路作业区是开展集装箱铁水联运的主要场所,其效率将影响集装箱铁水联运的整体效率,因而,建立了以装卸过程总完成时间最短为目标的龙门吊、集卡和场桥的协同调度问题的混合整数规划模型,既考虑了装卸同步,又考虑了龙门吊间的干扰和安全距离、龙门吊和场桥走行时间及缓冲区等现实约束,并考虑了集卡堵塞问题.为了求解模型,设计了改进的多层遗传算法.最后通过实验验证了模型和算法的有效性和可行性,证明了考虑集卡堵塞问题是有必要的,并给出了50个和100个集装箱的设备最佳配比. 展开更多

关键词 综合交通运输 协同调度 多层遗传算法 装卸设备 铁路作业区

在线阅读 下载PDF 职称材料

龙门吊与集卡协同调度问题研究 被引量：9

8

作者 乐美龙 包节 范志强 《计算机工程与应用》 CSCD 2012年第14期241-248,共8页

在港口码头作业中,龙门吊的作业与集卡的作业之间存在着非常紧密的联系,如何更好地同步龙门吊与集卡之间的作业,对减少集装箱船的在港时间非常有效。同时考虑了龙门吊与集卡的协同调度,很好地考虑了龙门吊与集卡之间的同步。在此基础之... 在港口码头作业中,龙门吊的作业与集卡的作业之间存在着非常紧密的联系,如何更好地同步龙门吊与集卡之间的作业,对减少集装箱船的在港时间非常有效。同时考虑了龙门吊与集卡的协同调度,很好地考虑了龙门吊与集卡之间的同步。在此基础之上,首次考虑了实际作业中存在的一些约束,如多台龙门吊在同一个箱区作业时由于共享一个双向轨道而存在的龙门吊间不能相互跨越的约束。另外还有龙门吊间的安全距离约束,工作优先约束等。构建了一个数学模型来描述问题,目标是使得所有作业总完工时间最短。由于问题计算的复杂性,引进了一种多层遗传算法来求解模型,最后算例验证了算法的有效性。 展开更多

关键词 龙门吊 集卡 协同调度 多层遗传算法

在线阅读 下载PDF 职称材料

基于非合作博弈的制造网络资源调度研究

9

作者 郝洪艳 孔凡新 《制造技术与机床》 北大核心 2018年第1期130-135,共6页

针对制造网络下不同制造任务之间存在的自由竞争关系,研究了制造网络资源调度策略,建立了一种基于非合作博弈的网络资源调度模型,制造任务被映射为非合作博弈网络资源调度模型的局中人,将各制造任务包含的子任务对应的可选网络资源设定... 针对制造网络下不同制造任务之间存在的自由竞争关系,研究了制造网络资源调度策略,建立了一种基于非合作博弈的网络资源调度模型,制造任务被映射为非合作博弈网络资源调度模型的局中人,将各制造任务包含的子任务对应的可选网络资源设定为制造任务策略集,以各制造任务的完工时间和执行成本构建收益函数,进而将网络资源调度模型的求解转换为纳什均衡点的求解,并采用多层编码遗传算法对模型进行求解。最后,结合具体模具生产项目进行了仿真实验,验证了所提网络资源调度模型及求解算法的有效性。 展开更多

关键词 制造网络 资源调度 非合作博弈 多层编码遗传算法 纳什均衡

在线阅读 下载PDF 职称材料

面向云制造的订单资源分配方法

10

作者 苑明海 张理志 +1 位作者 朱雅萍 李亚东 《制造技术与机床》 北大核心 2021年第7期133-140,共8页

云制造(CMfg)是一种面向服务的高级制造模式,资源分配被认为是实施CMfg的关键技术。从云制造的角度对产品订单资源分配进行了研究。考虑到产品需求的多样性和生产能力的差异,构建了订单资源分配模型,并考虑了包括订单、产能以及开始时... 云制造(CMfg)是一种面向服务的高级制造模式,资源分配被认为是实施CMfg的关键技术。从云制造的角度对产品订单资源分配进行了研究。考虑到产品需求的多样性和生产能力的差异,构建了订单资源分配模型,并考虑了包括订单、产能以及开始时间在内的约束条件。然后,设计了一种改进的多层编码遗传算法(I-GAMc),提出了一种基于有序和有序的两层非负整数编码方法,在选择操作中引入了个体集中度,并对部分集中采用映射交叉(PMX)可以避免出现非法染色体。最后,通过案例研究验证了所提方法的有效性和优越性。 展开更多

关键词 云制造 分配模型 订单资源分配 多层编码遗传算法

在线阅读 下载PDF 职称材料

不确定环境下再制造生产调度研究 被引量：7

11

作者 高更君 罗瑶 《运筹与管理》 CSSCI CSCD 北大核心 2019年第11期185-190,共6页

针对再制造过程中存在的再制造件质量状况和加工时间不确定性调度问题,分别采用随机数和三角模糊数表示质量状况和加工时间的不确定性。在满足工序顺序、机器等限制下,将各自带有权重系数的最大完工时间和总成本之和最小值当做目标函数... 针对再制造过程中存在的再制造件质量状况和加工时间不确定性调度问题,分别采用随机数和三角模糊数表示质量状况和加工时间的不确定性。在满足工序顺序、机器等限制下,将各自带有权重系数的最大完工时间和总成本之和最小值当做目标函数,构造不确定环境下再制造生产调度模糊模型且转换成确定的单目标非线性规划模型。应用多层编码遗传算法求解某个再制造子系统算例得到,决策者对于最大完工时间和总成本的重视程度不同,调度方案不同,其需要根据自身关注的重点做出决策,选择合适的调度方案。并且调度结果会受到决策者消极或积极态度的影响,态度越积极,结果越好,反之,态度越消极,结果越差,从而检验了再制造生产调度模型的正确性。希望为再制造实现产业化,规模化提供相关参考意见。 展开更多

关键词 不确定性 再制造 生产调度 多层编码遗传算法

在线阅读 下载PDF 职称材料

舰载机模块化弹药调度方案优化设计 被引量：5

12

作者 吕晓峰 杨东泽 马羚 《系统工程与电子技术》 EI CSCD 北大核心 2023年第2期465-471,共7页

舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比,调度对象的数量成倍增加并且多了一个弹药装配环节,使调度工作的难度呈指数级增长。针对模块化弹药调度问题,建立以任务完成时间最小化和各舱室与... 舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比,调度对象的数量成倍增加并且多了一个弹药装配环节,使调度工作的难度呈指数级增长。针对模块化弹药调度问题,建立以任务完成时间最小化和各舱室与升降机平均工作时间最小化为优化目标,以各模块调度次序、机器选择和调度起始时间为约束条件的舰载机模块化弹药调度模型,设计递推法计算任务完成时间,并使用改进的遗传算法对模型进行求解,结合模块化弹药特点优化多层编码方式,使染色体更加完整地表达弹药在各个阶段的信息。通过仿真验证,所提的舰载机模块化弹药调度方法生成的调度方案具有可行性。 展开更多

关键词 模块化 多层编码遗传算法 舰载机弹药调度 最小化最大完工时间 柔性车间调度问题

在线阅读 下载PDF 职称材料