求解车间调度问题的一种新遗传退火混合策略

• 作者: 常征 梁旭 黄明
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 机器学习 遗传算法 模拟退火算法 混合策略
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 论文
• 页码范围: 851-854
• 页数: 4页
• 分类号: TP278
• 字数: 3209字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2005.06.019

摘要

综合了遗传算法和模拟退火算法的优点,提出了一种新的遗传退火混合优化策略.该算法引入模拟退火算法作为遗传算法种群的变异算子,增强和补充了遗传算法的进化能力,同时将机器学习原理引入混合算法中,增加了种群的平均适值,有效地避免了最优解的丢失,加快了进化速度,使系统能够在很短的时间内得到最优解.针对车间调度的典型问题进行了仿真,结果证明了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明	大连交通大学电气信息学院	76	525	13.0	18.0
2	梁旭	大连交通大学电气信息学院	68	552	13.0	20.0
3	常征	山东理工大学物理学院	9	102	4.0	9.0