柔性作业车间调度优化的改进遗传退火算法

何东东

首页> 中文期刊> 《制造业自动化》 >柔性作业车间调度优化的改进遗传退火算法

柔性作业车间调度优化的改进遗传退火算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对更符合实际生产的柔性作业车间调度问题(FJSP)及其NP难得特性,在已有遗传退火算法(GASA)的基础上,提出了改进的遗传退火算法(EGSA),以便更高效地解决FJSP问题.在算法的操作上,引入了S-自适应遗传算子以及非齐次的降温策略,不仅能对交叉和变异概率进行自适应非线性调整而且还能很好的控制温度的下降,增补了遗传算法的进化能力.最后,将提出的EGSA算法通过3个基准问题仿真,统计结果表明了算法的可行性和有效性,同时也说明提出的算法在求解FJSP问题方面具有高效性和精确性;在收敛性能方面与传统算法相比具有更好的鲁棒性和收敛性.

著录项

来源
《制造业自动化》 |2019年第1期|83-88|共6页
作者
何东东;
展开▼
作者单位

兰州交通大学交通运输学院;

兰州730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
柔性作业车间调度; 遗传退火算法; 遗传算法; 模拟退火算法; 自适应算子;

相似文献

中文文献
外文文献
专利

1. 柔性作业车间调度优化的改进模拟退火算法 [J] . 李俊 ,刘志雄 ,张煜 . 武汉科技大学学报（自然科学版） . 2015,第002期
2. 基于改进遗传算法的柔性作业车间调度优化 [J] . 周毅君 ,金健 ,黄斌 . 科学技术与工程 . 2022,第1期
3. 基于遗传算法的路径柔性作业车间调度优化 [J] . 谢皓 ,应保胜 ,袁波 . 武汉科技大学学报（自然科学版） . 2012,第006期
4. 基于遗传算法的柔性作业车间调度优化 [J] . 余琦玮 ,赵亮 ,潘双夏 . 组合机床与自动化加工技术 . 2004,第004期
5. 一种融合模拟退火的遗传算法在柔性作业车间调度中的应用 [J] . 王家海 ,吕程 . 数字技术与应用 . 2019,第001期
6. 基于改进模拟退火算法的虚拟机调度优化方法 [C] . MA Xiaojin ,马小晋 ,XU Huahu . 中国教育和科研计算机网CERNET第二十五届学术年会 . 2018
7. 基于改进遗传算法的柔性作业车间调度优化研究 [A] . 张立果 . 2020

柔性作业车间调度优化的改进遗传退火算法

摘要

著录项

相似文献

相关主题

期刊订阅