收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进差分进化算法求解混合流水车间调度问题

张源  陶翼飞  王加冕  
【摘要】:对于求解混合流水车间调度问题,标准差分进化算法存在易陷入局部极值的缺点,为此,以最小化最大完工时间为目标函数建立了仿真优化模型,并提出了一种改进差分进化算法进行求解。将所提算法结合反向学习策略生成初始种群,在差分进化中进一步引入自适应差分因子,并在个体选择机制中引入模拟退火算法的Metropolis准则,有效提高了该算法的全局搜索能力。最后基于不同规模算例对所提算法和经典算法进行了仿真实验结果对比,验证了所提改进差分进化算法的有效性和优越性。

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 王宇;张闻强;;基于混合多目标差分进化的流水车间调度问题研究[J];计算机应用与软件;2018年06期
2 蒋瑜;贾楠;苏明旭;;基于改进差分进化算法的超声衰减谱反演计算[J];上海理工大学学报;2020年04期
3 李凯斌;卢建刚;吴燕玲;孙优贤;;改进的差分进化算法及应用[J];组合机床与自动化加工技术;2008年10期
4 彭北青;;开放式模糊需求车辆路径问题的差分进化算法[J];武汉理工大学学报;2009年09期
5 翁志远;方杰;孔敏;程颖;;改进差分进化算法的作业车间调度优化策略[J];控制工程;2017年06期
6 刘玉宝;祝海英;李纯莲;戴银飞;;鹰策略结合差分进化的可靠性冗余优化算法[J];辽宁工程技术大学学报(自然科学版);2015年06期
7 葛延峰;金文静;高立群;冯达;;多种群并行的自适应差分进化算法[J];东北大学学报(自然科学版);2011年04期
8 闫琼;张海军;张国辉;刘元朋;;基于改进差分进化算法的多目标第Ⅰ类装配线平衡问题研究[J];科技通报;2017年11期
9 王万良;王磊;王海燕;徐新黎;赵燕伟;;基于混合差分进化算法的作业车间动态调度[J];计算机集成制造系统;2012年03期
10 陈荣元;林立宇;王四春;秦前清;;数据同化框架下基于差分进化的遥感图像融合[J];自动化学报;2010年03期
11 刘玉宝;秦贵和;;面向可靠性冗余优化的自适应差分进化算法[J];吉林大学学报(理学版);2016年01期
12 张海军;闫琼;张国辉;刘元朋;;基于改进离散差分进化算法的多目标第Ⅱ类装配线平衡问题研究[J];物流技术;2016年03期
13 邓冠龙;田广东;顾幸生;张淑宁;;一种求解阻塞流水车间多目标调度的离散差分进化算法[J];华东理工大学学报(自然科学版);2016年05期
14 张贵军;王文;周晓根;王柳静;;基于动态策略的差分进化柔性车间优化调度[J];计算机科学;2018年10期
15 车林仙;程志红;;工程约束优化的自适应罚函数混合离散差分进化算法[J];机械工程学报;2011年03期
中国重要会议论文全文数据库 前1条
1 卢增全;张理论;王得志;郭贤鹏;岳皓;;基于IMMSADE算法的水声环境参数反演[A];中国声学学会2017年全国声学学术会议论文集[C];2017年
中国博士学位论文全文数据库 前5条
1 崔喆;基于群智能优化算法的流水车间调度问题若干研究[D];华东理工大学;2014年
2 王鹏飞;群智能优化算法及在流水车间调度问题中的应用研究[D];吉林大学;2019年
3 卢超;加工时间可控的多目标车间调度问题研究[D];华中科技大学;2017年
4 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
5 郑友莲;面向模糊车间调度问题的智能算法研究[D];武汉大学;2011年
中国硕士学位论文全文数据库 前20条
1 盛舒婉;求解作业车间调度问题的离散差分进化算法研究[D];沈阳工业大学;2016年
2 陈茂材;考虑维护限制的置换流水车间调度问题研究[D];重庆大学;2017年
3 范霞妃;基于正交学习差分进化算法的遥感图像配准方法研究[D];西安电子科技大学;2014年
4 刘晨旭;基于多目标遗传算法和差分进化的设备布局优化研究[D];北京邮电大学;2014年
5 万婧;基于离散微粒群算法和混合差分进化算法的复杂生产调度问题求解[D];昆明理工大学;2015年
6 李子辉;基于智能优化算法的复杂车间调度问题研究[D];昆明理工大学;2015年
7 郭丽;自适应差分进化算法解决多目标有限缓冲车间调度问题研究[D];郑州大学;2016年
8 王娜;多目标免疫算法研究及其在柔性车间调度问题上的应用[D];深圳大学;2017年
9 毛方燕;考虑传送带中断时间的混流装配线排程优化研究[D];苏州大学;2016年
10 卢佳明;基于多目标混合进化算法的流水车间调度问题的研究[D];河南工业大学;2016年
11 张凤超;基于分布估计算法求解混合流水车间调度问题[D];大连交通大学;2014年
12 马云永;一种基于新型混合分布估计算法求解流水车间调度问题[D];辽宁科技大学;2015年
13 张海月;基于机制设计的柔性流水车间调度问题的研究与分析[D];贵州大学;2016年
14 吴再新;基于粒子群算法的动态车间调度问题研究[D];东华大学;2016年
15 郝倩;基于改进的混合免疫算法的车间调度问题研究[D];大连交通大学;2014年
16 张庭;柔性车间调度问题中的智能优化算法研究[D];江南大学;2016年
17 夏凯;遗传算法在流水车间调度问题中的研究与应用[D];浙江理工大学;2014年
18 薛飞龙;引力搜索算法及其在车间调度问题中的应用研究[D];兰州理工大学;2019年
19 张佳;基于双代理的并行机与流水车间调度问题的建模与求解[D];昆明理工大学;2018年
20 任海娇;改进遗传算法求解流水车间调度问题[D];大连交通大学;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978