一种融合模拟退火的遗传算法在柔性作业车间调度中的应用

发布时间：2021-05-10 04:04

　　针对理论上属于NP完全问题的车间离散调度问题,在传统的遗传算法搜索中融入模拟退火算法,同时按照一定的规则生成初始种群。采用机器码和工序码相结合的编码方式,以全局选择、局部选择以及随机生成的方式产生初始种群,同时针对遗传算法局部搜索能力较差、易出现早熟现象的缺点,考虑模拟退火算法提高全局优化概率搜索。仿真结果表明融合了模拟退火算法遗传算法性能具有更快的收敛性和寻优效果。 

【文章来源】：数字技术与应用. 2019,37(01)

【文章页数】：4 页

【文章目录】：
1 概述
2 问题描述及数学模型
    2.1 问题描述
    2.2 数学模型
3 算法设计
    3.1 染色体编码
    3.2 种群初始化
    3.3 选择
    3.4 染色体交叉
    3.5 染色体变异
    3.6 模拟退火操作
    3.7 算法执行过程
4 实验计算结果
5 结语


【参考文献】：
期刊论文
[1]基于改进遗传算法的柔性作业车间调度方法研究[J]. 廖珊,翟所霞,鲁玉军.  机电工程. 2014(06)
[2]基于文化遗传算法求解柔性作业车间调度问题[J]. 李铁克,王伟玲,张文学.  计算机集成制造系统. 2010(04)



本文编号：3178643