期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
自适应遗传算法求解模糊作业车间调度问题 被引量:9
1
作者 杨建斌 孙树栋 +1 位作者 牛刚刚 王萌 《机械科学与技术》 CSCD 北大核心 2013年第1期16-21,共6页
研究模糊作业车间调度问题(FJSSP),用三角模糊数表示模糊加工时间,用半梯形模糊数表示模糊交货期,以最大化最小客户满意度为调度目标,建立了模糊环境下Job-shop调度问题的模型。提出了一种自适应遗传算法,该算法采用基于优先列表的编码... 研究模糊作业车间调度问题(FJSSP),用三角模糊数表示模糊加工时间,用半梯形模糊数表示模糊交货期,以最大化最小客户满意度为调度目标,建立了模糊环境下Job-shop调度问题的模型。提出了一种自适应遗传算法,该算法采用基于优先列表的编码方式,提高了编码效率;在进化过程中对种群采用精英保留策略,确保最优个体不被破坏;并对自适应交叉变异算子进行了改进,使种群最优个体参与进化。仿真结果证明所提算法在寻优能力及收敛性能方面均有所改善。 展开更多
关键词 模糊作业车间调度 自适应遗传算法 精英保留
在线阅读 下载PDF
基于改进遗传算法的舰载机弹药调度 被引量:6
2
作者 马登武 郭小威 吕晓峰 《计算机工程与应用》 CSCD 2012年第8期246-248,共3页
舰载机弹药调度所涉及设备及限制条件多,其方案设计属于NP-hard组合优化问题。传统的基本遗传算法(SGA)求解此类问题在全局搜索和收敛方面存在不足,因而提出了改进的遗传算法。采用实值分段方式编码,保证解的可行性;在交叉和变异运算中... 舰载机弹药调度所涉及设备及限制条件多,其方案设计属于NP-hard组合优化问题。传统的基本遗传算法(SGA)求解此类问题在全局搜索和收敛方面存在不足,因而提出了改进的遗传算法。采用实值分段方式编码,保证解的可行性;在交叉和变异运算中采取精英保留策略,自适应地调整保留精英及更新"劣等"个体的数量,保证了样本多样性,同时大大加快了收敛速度;通过实例仿真实验验证了此改进遗传算法在寻求最优调度方案上的优越性。 展开更多
关键词 弹药调度 遗传算法 精英保留 自适应
在线阅读 下载PDF
基于改进遗传算法的无人机航路规划 被引量:28
3
作者 吴振 吴红兰 《电子测量技术》 北大核心 2021年第24期52-58,共7页
针对已知源-目标的最短最优航路规划问题,首先对无人机航路规划相关约束及算法仿真环境进行了综合分析,构建了航路规划算法仿真环境,明确了无人机的性能约束,进而提出了一种可以融合多种约束条件的航路评价函数;然后,针对遗传算法存在... 针对已知源-目标的最短最优航路规划问题,首先对无人机航路规划相关约束及算法仿真环境进行了综合分析,构建了航路规划算法仿真环境,明确了无人机的性能约束,进而提出了一种可以融合多种约束条件的航路评价函数;然后,针对遗传算法存在的早熟收敛以及后期搜索迟钝等问题,考虑其问题之间存在的耦合关系,提出了适应度值标定、种群多样化和精英保留策略的融合改进方案。实验结果表明改进的遗传算法会节省约11.8%的燃油损,同时无人机机动转弯相对更少,提高了无人机飞行的安全性和高效性。 展开更多
关键词 无人机航路规划 改进遗传算法 适应度值标定 种群多样化 精英保留策略
在线阅读 下载PDF
基于并行融合机制的改进遗传算法求解HFSP调度问题 被引量:5
4
作者 张源 陶翼飞 王加冕 《计算机应用与软件》 北大核心 2022年第6期252-257,共6页
针对混合流水车间调度问题(Hybrid Flow Shop Scheduling Problem,HFSP),以总工位切换时间为目标函数建立仿真优化模型,并提出一种基于种群并行融合机制的改进遗传算法(PIGA)进行求解。通过仿真模型计算目标函数适应度值并在遗传算法的... 针对混合流水车间调度问题(Hybrid Flow Shop Scheduling Problem,HFSP),以总工位切换时间为目标函数建立仿真优化模型,并提出一种基于种群并行融合机制的改进遗传算法(PIGA)进行求解。通过仿真模型计算目标函数适应度值并在遗传算法的迭代进化中引入并行融合拆分机制;在传统遗传算法的基础上将精英保留策略引入个体选择机制,将自适应遗传因子引入交叉变异概率,建立改进自适应遗传算法;运用该算法进行仿真优化实验,实验结果证明了该算法的有效性。 展开更多
关键词 混合流水车间 自适应遗传算法 总工位切换时间 并行融合拆分机制 精英保留策略
在线阅读 下载PDF
封闭管理环境下的应急生活物资发放选址优化
5
作者 帅春燕 殷奇 +2 位作者 张小七 王文聪 欧阳鑫 《科学技术与工程》 北大核心 2025年第15期6368-6377,共10页
在突发公共卫生事件时,最优的生活物资发放位置的选择极为关键,为此,以长春市的应急生活物资发放为例进行实证研究,提出应急物资发放选址优化算法。首先,基于K-means聚类和泰森多边形的方法确定虚拟物资仓库、发放备选点以及服务覆盖区... 在突发公共卫生事件时,最优的生活物资发放位置的选择极为关键,为此,以长春市的应急生活物资发放为例进行实证研究,提出应急物资发放选址优化算法。首先,基于K-means聚类和泰森多边形的方法确定虚拟物资仓库、发放备选点以及服务覆盖区域。然后,以最大覆盖率、最小化成本为目标建立优化模型,并提出基于自适应精英保留策略的改进遗传算法进行求解。实证研究表明聚类分析算法能够初步得到873个虚拟物资仓库和发放备选点,而泰森多边形能够有效确定备选点的合理覆盖范围,改进的遗传算法能够得到更优的30个物资仓库和发放位置。数据分析同时发现从物资发放到有效控制传染存在时间滞后性,因此一旦新增速率超过正常值,应该提前加大应急物资储备和发放以控制感染的进一步爆发。研究成果有利于增强城市危机管理和应急响应的能力,确保生活物资供应的及时性和高效率。 展开更多
关键词 封闭管理环境 K-MEANS聚类 自适应精英保留遗传算法(aega) 选址优化 滞后效应
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部