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

• 作者: 吕程 王家海
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 车间离散调度 遗传算法 模拟退火
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 算法分析
• 页码范围: 133-136
• 页数: 4页
• 分类号: TP301
• 字数: 3638字
• 语种: 中文
• DOI: 10.19695/j.cnki.cn12-1369.2019.01.69

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王家海	同济大学机械与能源工程学院	68	498	11.0	20.0
2	吕程	同济大学机械与能源工程学院	1	0	0.0	0.0