混合遗传算法在柔性系统动态调度中的应用研究 被引量：7

1

作者 杨红红 吴智铭 《信息与控制》 CSCD 北大核心 2001年第5期392-397,共6页

本文研究了柔性制造系统实时生产环境下的动态调度问题 .提出了基于动态数据库技术的动态调度系统的框架结构 .动态数据库中存储着问题的数据结构 ,包含工件相关类与机器相关类信息 .动态数据库能够随着生产的进行及时进行更新 .扰动发... 本文研究了柔性制造系统实时生产环境下的动态调度问题 .提出了基于动态数据库技术的动态调度系统的框架结构 .动态数据库中存储着问题的数据结构 ,包含工件相关类与机器相关类信息 .动态数据库能够随着生产的进行及时进行更新 .扰动发生后 ,遗传算法根据动态数据库所提供的更新后的调度任务数据 ,快速产生新的优化调度方案 .通过在遗传算法中嵌入约束解决机制确保遗传算法适应约束的能力 ,从而提高算法的收敛速度与精度 . 展开更多

关键词 动态调度 动态数据库 混合遗传算法 约束解决机制

下载PDF 职称材料

模糊生产环境下作业车间调度优化方法研究 被引量：1

2

作者 程蓉 《现代制造工程》 CSCD 2007年第7期68-71,共4页

研究不确定环境下的车间调度问题,通过引入模糊理论以提高调度模型对动态变化的、存在不确定性的现实环境的适应能力,采用三角模糊数来代表不精确的加工时间,在此基础上结合模糊集合论中有号距离(signed distance)和优化指标概念提出两... 研究不确定环境下的车间调度问题,通过引入模糊理论以提高调度模型对动态变化的、存在不确定性的现实环境的适应能力,采用三角模糊数来代表不精确的加工时间,在此基础上结合模糊集合论中有号距离(signed distance)和优化指标概念提出两种模糊作业车间调度(Job Shop Schedu ling,JSP)模型,针对这两类模型,采用遗传算法进行排序寻优。计算结果表明了两种模型的可行性。 展开更多

关键词 模糊作业车间调度 模糊加工时间 模糊理论 动态混合遗传算法

下载PDF 职称材料

岩石类材料损伤黏弹塑性动态本构模型研究 被引量：10

3

作者 翟越 赵均海 +1 位作者 李寻昌 任建成 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2011年第S2期3820-3824,共5页

针对岩石类材料的动态力学特性,基于损伤演化和元件模型理论,将岩石类材料视为由具有损伤特性、弹性特性、塑性特性及黏滞特性的非均质点组成,建立考虑损伤的黏弹塑性动态本构模型,并推导出本构方程的微分表达式。将下山单纯形法嵌入自... 针对岩石类材料的动态力学特性,基于损伤演化和元件模型理论,将岩石类材料视为由具有损伤特性、弹性特性、塑性特性及黏滞特性的非均质点组成,建立考虑损伤的黏弹塑性动态本构模型,并推导出本构方程的微分表达式。将下山单纯形法嵌入自适应混合遗传算法中,编制反演分析程序,在岩石冲击试验数据的基础上,确定出损伤动态本构方程的待定特征参数。利用确定出来的动态本构方程得到的再生应力–应变曲线与试验曲线之间有很好的一致性,从而可验证该损伤黏弹塑性动态本构方程的适用性。 展开更多

关键词 岩石力学 岩石类材料 损伤黏弹塑性动态本构模型 元件模型理论 自适应混合遗传算法

下载PDF 职称材料

震后应急物流动态选址-联运问题的双层规划模型 被引量：56

4

作者 郑斌 马祖军 周愉峰 《系统管理学报》 CSSCI CSCD 北大核心 2017年第2期326-337,共12页

针对震后两级救灾动态网络系统、多品种救灾物资、供不应求、多运输方式以及物资需求急迫性程度不同等特点,建立一个上层以物资运送时间满意度最大为目标,下层以物资分配公平性最大为目标的双层规划动态模型,同时考虑时间窗限制以及物... 针对震后两级救灾动态网络系统、多品种救灾物资、供不应求、多运输方式以及物资需求急迫性程度不同等特点,建立一个上层以物资运送时间满意度最大为目标,下层以物资分配公平性最大为目标的双层规划动态模型,同时考虑时间窗限制以及物资最低满足率限制、中转设施数量限制、中转设施逐渐增加、运力限制以及物资量守恒等一系列约束条件。并根据模型特点设计了一种混合遗传算法。最后,以汶川大地震应急物资配送为背景,构建两阶段算例验证了模型和算法的有效性和可行性。 展开更多

关键词 地震灾害 动态应急网络 选址-联运 双层规划 混合遗传算法

下载PDF 职称材料

一种改进的实数编码混合遗传算法 被引量：23

5

作者 郑生荣 赖家美 +1 位作者 刘国亮 唐刚 《计算机应用》 CSCD 北大核心 2006年第8期1959-1962,共4页

为解决简单遗传算法的不成熟收敛和收敛速度慢的问题,针对实数编码遗传算法提出了初始种群的网格分布法,单步遗传操作后的最优个体保留策略,以及改进的动态交叉和自适应变异概率等,并应用上代最优个体替换当代最差个体的种群进化方法和... 为解决简单遗传算法的不成熟收敛和收敛速度慢的问题,针对实数编码遗传算法提出了初始种群的网格分布法,单步遗传操作后的最优个体保留策略,以及改进的动态交叉和自适应变异概率等,并应用上代最优个体替换当代最差个体的种群进化方法和近亲交叉回避机制等措施对其进行了综合改进。算例表明,该改进算法能有效实现全局优化,提高进化效率,对求解复杂的优化问题具有广泛的适应性。 展开更多

关键词 实数编码 动态自适应 近亲交叉回避 优胜劣汰 混合遗传算法

下载PDF 职称材料

基于混合遗传算法的机器人改进摩擦模型辨识 被引量：10

6

作者 张铁 胡亮亮 邹焱飚 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2021年第5期801-809,854,共10页

为了解决机器人运动过程中库伦+黏性摩擦模型不能真实反映关节摩擦的非线性特性的问题,采用改进Stribeck摩擦模型对机器人关节摩擦进行建模,提出基于混合遗传算法与余弦轨迹的模型参数辨识方法.采用不同的余弦轨迹对机器人关节进行激励... 为了解决机器人运动过程中库伦+黏性摩擦模型不能真实反映关节摩擦的非线性特性的问题,采用改进Stribeck摩擦模型对机器人关节摩擦进行建模,提出基于混合遗传算法与余弦轨迹的模型参数辨识方法.采用不同的余弦轨迹对机器人关节进行激励,利用已知的机器人动力学方程确定关节摩擦力矩,从而建立机器人关节速度与关节摩擦力矩之间的映射关系,并利用模拟退火混合遗传算法对摩擦参数进行辨识.为了验证所提方法的有效性,以多关节串联型机器人为研究对象,进行摩擦参数辨识实验.实验结果表明,与传统的库伦+黏性摩擦模型相比,改进的Stribeck摩擦模型可以减少17.7%~33.6%的关节力矩计算误差,并能够进一步提高机器人动力学模型的准确性. 展开更多

关键词 机器人动力学模型 关节力矩 Stribeck摩擦模型 混合遗传算法 参数辨识

下载PDF 职称材料

优化多品种零散货物配装问题的混合遗传算法 被引量：8

7

作者 王晓博 任春玉 《计算机应用研究》 CSCD 北大核心 2012年第9期3240-3243,共4页

针对多品种、具有优先等级货物配装问题的特点,建立了能充分均衡利用装载工具的载重和容积的多品种货物配装模型,并从全局、整体最优上设计混合遗传算法求解。首先,采用基于容重比平衡法构建初始解,提高解的可行性,用基于排序选择与最... 针对多品种、具有优先等级货物配装问题的特点,建立了能充分均衡利用装载工具的载重和容积的多品种货物配装模型,并从全局、整体最优上设计混合遗传算法求解。首先,采用基于容重比平衡法构建初始解,提高解的可行性,用基于排序选择与最佳保留相结合的策略保证群体的多样性,构造合理动态容重均衡适应度函数以保证收敛到全局最优解;其次,利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强局部搜索能力和效率。实验结果表明了上述模型和算法的有效性,并为大规模解决实际问题提供了思路。 展开更多

关键词 多品种货物配装 容重比平衡法 动态容重均衡 Boltzmann机制 混合遗传算法

下载PDF 职称材料

基于双层联运的震后应急物流系统多目标动态优化 被引量：4

8

作者 沈晓冰 杨保华 《系统仿真技术》 2017年第1期28-33,共6页

综合考虑震后应急物资配送特征、应急中转设施选址及上下层混合联运集成协调优化,以所有受灾点未满足物资需求之和最小和送达时间最短为目标,采用混合整数非线性规划的方法建立了一个带中转设施的双层混合联运多目标动态优化模型。根据... 综合考虑震后应急物资配送特征、应急中转设施选址及上下层混合联运集成协调优化,以所有受灾点未满足物资需求之和最小和送达时间最短为目标,采用混合整数非线性规划的方法建立了一个带中转设施的双层混合联运多目标动态优化模型。根据所建模型的特点,在基本的遗传算法原理上设计了一种基于矩阵编码的分阶段解码混合遗传算法,并对该模型进行求解。最后,利用汶川地震相关数据作为算例,验证了所建模型和求解算法的可行性。 展开更多

关键词 震后 应急物资 双层联运 多目标动态优化 混合遗传算法

下载PDF 职称材料

基于资源动态补足的装备体系能力规划方法

9

作者 马昌伟 王亚平 +1 位作者 张煜 胡灿灿 《系统工程与电子技术》 EI CSCD 北大核心 2024年第12期4108-4115,共8页

针对在能力规划过程中能力开发序列生成、资源循环利用等问题,提出基于资源动态补足的装备体系能力规划方法。考虑循环型资源容量受限因素,建立以时间和成本为目标的多目标能力规划模型,采用两阶段能力规划求解方法,提出基于Kahn和非支... 针对在能力规划过程中能力开发序列生成、资源循环利用等问题,提出基于资源动态补足的装备体系能力规划方法。考虑循环型资源容量受限因素,建立以时间和成本为目标的多目标能力规划模型,采用两阶段能力规划求解方法,提出基于Kahn和非支配排序遗传算法Ⅱ(non-dominated sorting genetic algorithmⅡ,NSGAⅡ)混合算法的能力开发序列生成方法和基于资源动态补足方法的能力资源求解方法。以武器装备体系为对象,建立装备体系能力结构体系和能力规划网络图,采用层次分析法得到资源假定成本,给出包含时间、成本、资源容量等要素的方案可行解,基于甘特图分析能力开发过程和资源消耗情况,为装备体系论证和设计提供决策依据。 展开更多

关键词 武器装备体系 能力规划 资源动态补足 混合遗传算法

下载PDF 职称材料

基于动态规划的炼厂多阶段生产调度模型的建立及求解 被引量：2

10

作者 李树荣 苏东卫 《化工自动化及仪表》 CAS 北大核心 2009年第6期25-29,33,共6页

针对炼厂生产随时间变化的诸多因素,建立了市场需求不确定下的炼厂多阶段生产调度动态规划模型。以各阶段产品产量为决策变量,各阶段库存为状态变量,阶段收益为目标。由于模型中存在不等式约束,一般的动态规划求解方法很难求解,提出用... 针对炼厂生产随时间变化的诸多因素,建立了市场需求不确定下的炼厂多阶段生产调度动态规划模型。以各阶段产品产量为决策变量,各阶段库存为状态变量,阶段收益为目标。由于模型中存在不等式约束,一般的动态规划求解方法很难求解,提出用动态规划-混合遗传算法求解,最后给出实例计算,其结果验证了该模型的适用性和算法的有效性。 展开更多

关键词 生产调度 动态规划 混合遗传算法

下载PDF 职称材料

基于MAS的生产车间动态调度系统的研究 被引量：2

11

作者 张磊 张瑞林 《计算机工程与设计》 CSCD 北大核心 2009年第20期4748-4750,4791,共4页

简要介绍了车间调度的基本问题,发展现状以及多智能体技术。在分析车间生产调度特点的基础上,提出了基于MAS的动态车间生产调度模型。该模型把车间生产调度系统分为调度代理、任务代理和资源代理等。代理之间采用了基于改进的合同网的... 简要介绍了车间调度的基本问题,发展现状以及多智能体技术。在分析车间生产调度特点的基础上,提出了基于MAS的动态车间生产调度模型。该模型把车间生产调度系统分为调度代理、任务代理和资源代理等。代理之间采用了基于改进的合同网的关系网模型,并引入了基于混合遗传算法的调度模块,为解决车间加工动态调度问题提供了一种新的方法。仿真实验结果表明,该系统更好满足了车间调度的动态化、高效化、智能化、实用化的要求。 展开更多

关键词 智能体 多智能体系统 动态调度 合同网协议 混合遗传算法

下载PDF 职称材料

震后路网抢修排程与应急物资配送集成动态优化研究 被引量：13

12

作者 李双琳 郑斌 《管理评论》 CSSCI 北大核心 2019年第2期238-251,共14页

地震对交通系统造成的巨大破坏,阻碍了应急物资配送。为提高应急效率,降低灾害损失,需对受损路网实施抢修,而受损路网抢修的关键是确定受损路段的抢修顺序。本文综合考虑震后路网抢修与应急物资配送,从交通系统优化角度出发,建立震后路... 地震对交通系统造成的巨大破坏,阻碍了应急物资配送。为提高应急效率,降低灾害损失,需对受损路网实施抢修,而受损路网抢修的关键是确定受损路段的抢修顺序。本文综合考虑震后路网抢修与应急物资配送,从交通系统优化角度出发,建立震后路网抢修排程与应急物资配送集成动态双层规划优化模型,并根据模型特点,设计一种稳态混合遗传算法对模型进行求解。最后,以汶川大地震为背景,德阳市旌阳区为研究对象,设计算例对模型和算法的可靠性和有效性进行验证,并与路网抢修排程静态优化模型进行比较。结果表明:本文所建模型所给出的路网抢修方案优于路网抢修排程静态优化模型,路网抢修绩效平均提升15.9%,所设计的算法具有良好的收敛性和稳定性,能够为震后应急提供建议和帮助。 展开更多

关键词 应急管理 路网抢修排程 应急物资配送 集成动态优化 稳态混合遗传算法

原文传递

双区型仓库动态拣货策略的设计及路径优化研究 被引量：13

13

作者 孙军艳 牛亚儒 +1 位作者 苏宝 张媛媛 《包装工程》 CAS 北大核心 2018年第23期1-8,共8页

目的针对双区型仓库,以拣货时间最短为目标函数构建数学模型,进一步提高拣货效率。方法提出并设计动态货位调整与人工拣货协同作业的动态拣货策略,分别采用GA算法和GASA算法进行最优化求解。结果 GASA算法优于GA算法,拣货单为1张情况下... 目的针对双区型仓库,以拣货时间最短为目标函数构建数学模型,进一步提高拣货效率。方法提出并设计动态货位调整与人工拣货协同作业的动态拣货策略,分别采用GA算法和GASA算法进行最优化求解。结果 GASA算法优于GA算法,拣货单为1张情况下的拣货时间可减少4%;与静态拣货策略相比,拣货单为10张情况下,采用GASA算法时,文中设计动态拣货策略下的拣货时间可减少6%,且随着拣货单数量的增加,拣货时间节约占比越大。结论 GASA算法较GA算法其求解动态拣货路径优化问题更高效、优化结果更好。文中所提动态拣货策略更方便实施,在静态拣货路径优化基础上,可进一步提高拣货效率,且拣货单越多,效果就越显著。 展开更多

关键词 双区型仓库 动态拣货 路径优化 混合遗传模拟退火算法

下载PDF 职称材料

动态负载下电动汽车充电策略及路径优化问题 被引量：6

14

作者 黄建华 刘方翔 《计算机集成制造系统》 EI CSCD 北大核心 2023年第11期3909-3921,共13页

针对电动汽车配送过程中耗电速率受荷载大小影响的特点,探讨了动态负载下电动汽车耗电速率和不完全充电策略问题,并以电动车固定费用、行驶费用、电量补充费用和时间窗惩罚费用等综合成本最优为目标,构建了带软时间窗的车辆路径优化模型... 针对电动汽车配送过程中耗电速率受荷载大小影响的特点,探讨了动态负载下电动汽车耗电速率和不完全充电策略问题,并以电动车固定费用、行驶费用、电量补充费用和时间窗惩罚费用等综合成本最优为目标,构建了带软时间窗的车辆路径优化模型,设计了改进的混合遗传退火求解算法。最后,以A生鲜企业电动汽车配送业务为例,对模型及算法的有效性进行了验证。结果表明:车辆动态负载情形下,采用不完全充电策略比完全充电策略在充电时间、行驶距离、配送费用等方面具有显著优势;与经典遗传算法相比,所提出的改进混合遗传退火算法能够显著提高收敛速度。 展开更多

关键词 电动汽车 动态负载 充电策略 车辆路径优化 混合遗传退火算法

下载PDF 职称材料