期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于分解优化策略的多敏捷卫星联合对地观测调度 被引量:19
1
作者 孙凯 邢立宁 陈英武 《计算机集成制造系统》 EI CSCD 北大核心 2013年第1期127-136,共10页
多敏捷对地观测卫星联合对地观测调度问题是一个具有长时间窗、多时间窗等复杂约束的组合优化问题。为了解决该问题,提出将原问题分解为任务资源匹配及单星任务处理两个子问题的分解优化思路。设计了学习型遗传算法解决任务资源匹配子问... 多敏捷对地观测卫星联合对地观测调度问题是一个具有长时间窗、多时间窗等复杂约束的组合优化问题。为了解决该问题,提出将原问题分解为任务资源匹配及单星任务处理两个子问题的分解优化思路。设计了学习型遗传算法解决任务资源匹配子问题,算法中的知识模型在算法迭代过程中学习和提取知识,反馈并引导算法对任务资源匹配的搜索寻优过程。采用后移滑动策略及最优插入位置搜索策略解决单星任务处理子问题,并采用基于规则的方式处理其他约束。实验结果证明了所提方法的有效性。 展开更多
关键词 敏捷卫星 对地观测 多星联合 任务调度 分解优化 学习型遗传算法
在线阅读 下载PDF
基于动态影响网的任务联盟演化过程行动策略优选 被引量:4
2
作者 姚佩阳 万路军 +1 位作者 马方方 税冬东 《系统工程与电子技术》 EI CSCD 北大核心 2014年第8期1527-1536,共10页
优化选择一定的行动策略能促使任务联盟向期望的目标效果演化。考虑部分事件/行动在不同时段下影响强度不相一致,使用考虑影响值时变的动态影响网对联盟演化过程行动策略优选问题进行建模,给出因果强度逻辑下概率传播参数设计的一致性条... 优化选择一定的行动策略能促使任务联盟向期望的目标效果演化。考虑部分事件/行动在不同时段下影响强度不相一致,使用考虑影响值时变的动态影响网对联盟演化过程行动策略优选问题进行建模,给出因果强度逻辑下概率传播参数设计的一致性条件,并基于因果强度逻辑进行影响值计算。基于物种进化中存在基因漂流的特性,设计一种学习型遗传算法(learnable genetic algorithm,LGA)对行动策略优选模型进行优化求解,通过染色体种群对优秀染色体优势基因位学习,结合有效的遗传和选择算子,加快算法收敛寻优速度。结合空中进攻作战想定案例进行仿真验证,计算结果表明,在部分事件/行动节点影响值变化下进行策略优选,提高了对因果关系的建模能力,所提的学习型遗传算法具有良好的收敛性和较好的寻优能力。 展开更多
关键词 联盟演化 行动策略 动态影响网 学习型遗传算法 因果强度逻辑
在线阅读 下载PDF
拉丁超立方体抽样遗传算法求解图的二划分问题 被引量:4
3
作者 陈明华 任哲 周本达 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第8期927-930,共4页
图的二划分问题是一个典型的NP-hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用拉丁超立方体抽样的理论和方法,对遗传算法中... 图的二划分问题是一个典型的NP-hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用拉丁超立方体抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在分析图二划分问题特点的基础上,结合局部搜索策略,给出了一个解决图二划分问题的新的遗传算法,称之为拉丁超立方体抽样遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图二划分问题的仿真模拟比较,可以看出新的算法提高了求解的质量、速度和精度. 展开更多
关键词 图的二划分 遗传算法 拉丁超立方体抽样 拉丁超立方体抽样遗传算法
在线阅读 下载PDF
求解双层CARP优化问题的演化学习型遗传算法 被引量:2
4
作者 邢立宁 姚锋 《系统工程与电子技术》 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
考虑系统时变效应与预防性维护的平行机调度 被引量:2
5
作者 张昕莹 陈璐 杨雯惠 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2022年第2期408-418,共11页
实施预防性维护(PM)能改善晶圆制造厂离子注入工序中设备状态从而改善晶圆卡(lot)加工时间延长的问题,基于此,研究考虑系统时变效应与预防性维护的平行机调度问题.以最小化最大完工时间为优化目标,建立包括设备可靠性以及工件实际加工... 实施预防性维护(PM)能改善晶圆制造厂离子注入工序中设备状态从而改善晶圆卡(lot)加工时间延长的问题,基于此,研究考虑系统时变效应与预防性维护的平行机调度问题.以最小化最大完工时间为优化目标,建立包括设备可靠性以及工件实际加工时间约束的数学非线性规划模型.设计求解该模型的学习型遗传算法(LGA),针对问题特性引入最优支配规则改进变异操作,构建预防性维护知识库指导进化后期预防性维护决策,以提升算法质量.算例实验结果表明,改进的学习型遗传算法能有效应对系统时变效应对生产调度的影响,减少最大完工时间,具有实用价值.通过灵敏度分析实验研究晶圆卡对设备状态衰退的敏感程度和预防性维护对调度决策的影响,为实际车间调度提供决策支持. 展开更多
关键词 平行机调度 可靠性 时变效应 预防性维护 学习型遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部