期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
求解双层CARP优化问题的演化学习型遗传算法 被引量:2
1
作者 邢立宁 姚锋 《系统工程与电子技术》 EI CSCD 北大核心 2012年第6期1187-1192,共6页
双层有能力约束的弧路径优化问题(capacitated arc routing problem,CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题。针对双层CARP优化问题,提出了一种演化学习型遗传算法(learnab... 双层有能力约束的弧路径优化问题(capacitated arc routing problem,CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题。针对双层CARP优化问题,提出了一种演化学习型遗传算法(learnable genetic algorithm,LGA)。建立了LGA的基本框架,设计了构件知识和算子知识等知识形式。在LGA中,采用扩展启发式方法辅助生成初始种群,使用算子知识为选择、交叉和变异选择操作算子,应用构件知识为交叉和变异操作选择断点位置,同时借助局部替换程序不断地向当前种群中注入新个体。LGA的框架为现有优化方法改进提供了一种有益借鉴。 展开更多
关键词 组合优化 有能力约束的弧路径优化问题 演化学习型遗传算法
在线阅读 下载PDF
改进学习型遗传算法求解柔性车间调度问题 被引量:7
2
作者 张亮 毛剑琳 +1 位作者 王妮娅 李睿祺 《组合机床与自动化加工技术》 北大核心 2023年第2期183-186,192,共5页
针对智能优化算法在解空间搜索时忽略问题特征导致搜索效率无法进一步提升的问题,从柔性车间调度问题的特征入手,引入关键机器和搜索过程学习概念,提出一种基于关键机器的改进学习型遗传算法。首先,针对柔性车间调度问题解表达中的机器... 针对智能优化算法在解空间搜索时忽略问题特征导致搜索效率无法进一步提升的问题,从柔性车间调度问题的特征入手,引入关键机器和搜索过程学习概念,提出一种基于关键机器的改进学习型遗传算法。首先,针对柔性车间调度问题解表达中的机器选择设计知识体,通过搜索过程得到的解更新知识体,并反馈到求解过程的引导;其次,使用了一种自适应的变异算子改善遗传算法早熟收敛的问题;然后,基于变换加工机器和加工顺序以及关键机器的思想设计了3种邻域结构;最后,引入关键机器的概念,并将其引入到知识体更新以及邻域搜索的过程中。仿真结果表明,较其它方法而言,本文提出的算法在不同规模的标准算例上找到最优解的能力更强。 展开更多
关键词 柔性作业车间调度 关键机器 学习型遗传算法 自适应变异算子 变邻域搜索
在线阅读 下载PDF
基于分解优化策略的多敏捷卫星联合对地观测调度 被引量:19
3
作者 孙凯 邢立宁 陈英武 《计算机集成制造系统》 EI CSCD 北大核心 2013年第1期127-136,共10页
多敏捷对地观测卫星联合对地观测调度问题是一个具有长时间窗、多时间窗等复杂约束的组合优化问题。为了解决该问题,提出将原问题分解为任务资源匹配及单星任务处理两个子问题的分解优化思路。设计了学习型遗传算法解决任务资源匹配子问... 多敏捷对地观测卫星联合对地观测调度问题是一个具有长时间窗、多时间窗等复杂约束的组合优化问题。为了解决该问题,提出将原问题分解为任务资源匹配及单星任务处理两个子问题的分解优化思路。设计了学习型遗传算法解决任务资源匹配子问题,算法中的知识模型在算法迭代过程中学习和提取知识,反馈并引导算法对任务资源匹配的搜索寻优过程。采用后移滑动策略及最优插入位置搜索策略解决单星任务处理子问题,并采用基于规则的方式处理其他约束。实验结果证明了所提方法的有效性。 展开更多
关键词 敏捷卫星 对地观测 多星联合 任务调度 分解优化 学习型遗传算法
在线阅读 下载PDF
基于动态影响网的任务联盟演化过程行动策略优选 被引量:4
4
作者 姚佩阳 万路军 +1 位作者 马方方 税冬东 《系统工程与电子技术》 EI CSCD 北大核心 2014年第8期1527-1536,共10页
优化选择一定的行动策略能促使任务联盟向期望的目标效果演化。考虑部分事件/行动在不同时段下影响强度不相一致,使用考虑影响值时变的动态影响网对联盟演化过程行动策略优选问题进行建模,给出因果强度逻辑下概率传播参数设计的一致性条... 优化选择一定的行动策略能促使任务联盟向期望的目标效果演化。考虑部分事件/行动在不同时段下影响强度不相一致,使用考虑影响值时变的动态影响网对联盟演化过程行动策略优选问题进行建模,给出因果强度逻辑下概率传播参数设计的一致性条件,并基于因果强度逻辑进行影响值计算。基于物种进化中存在基因漂流的特性,设计一种学习型遗传算法(learnable genetic algorithm,LGA)对行动策略优选模型进行优化求解,通过染色体种群对优秀染色体优势基因位学习,结合有效的遗传和选择算子,加快算法收敛寻优速度。结合空中进攻作战想定案例进行仿真验证,计算结果表明,在部分事件/行动节点影响值变化下进行策略优选,提高了对因果关系的建模能力,所提的学习型遗传算法具有良好的收敛性和较好的寻优能力。 展开更多
关键词 联盟演化 行动策略 动态影响网 学习型遗传算法 因果强度逻辑
在线阅读 下载PDF
考虑系统时变效应与预防性维护的平行机调度 被引量:2
5
作者 张昕莹 陈璐 杨雯惠 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2022年第2期408-418,共11页
实施预防性维护(PM)能改善晶圆制造厂离子注入工序中设备状态从而改善晶圆卡(lot)加工时间延长的问题,基于此,研究考虑系统时变效应与预防性维护的平行机调度问题.以最小化最大完工时间为优化目标,建立包括设备可靠性以及工件实际加工... 实施预防性维护(PM)能改善晶圆制造厂离子注入工序中设备状态从而改善晶圆卡(lot)加工时间延长的问题,基于此,研究考虑系统时变效应与预防性维护的平行机调度问题.以最小化最大完工时间为优化目标,建立包括设备可靠性以及工件实际加工时间约束的数学非线性规划模型.设计求解该模型的学习型遗传算法(LGA),针对问题特性引入最优支配规则改进变异操作,构建预防性维护知识库指导进化后期预防性维护决策,以提升算法质量.算例实验结果表明,改进的学习型遗传算法能有效应对系统时变效应对生产调度的影响,减少最大完工时间,具有实用价值.通过灵敏度分析实验研究晶圆卡对设备状态衰退的敏感程度和预防性维护对调度决策的影响,为实际车间调度提供决策支持. 展开更多
关键词 平行机调度 可靠性 时变效应 预防性维护 学习型遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部