分段遗传算法求解炼钢炉次组合优化问题

摘要：

提出将炼钢炉次组合优化问题转化为旅行商问题的方法。针对同一炉次中板坯厚度相同的约束,提出一种分段遗传算法。分段指的是不同厚度板坯组成的区段。重点介绍了初始种群乍成、分段交叉算子和分段变异算子。最后,应用分段遗传算法求解一个典型炼钢炉次组合优化问题,结果表明该算法是有效的。

关键词： 分段遗传算法 组合优化 旅行商问题 甘特图

作者: 汪红兵 徐安军 贺东风

作者单位: 北京科技大学信息工程学院,北京 100083 北京科技大学冶金与生态工程学院,北京 100083

会议类型: 国内会议

会议名称: 第十六届全国炼钢学术会议

会议地点: 深圳

会议语种:中文

页码: 639-645

在线出版日期: 2010-12-01（万方平台首次上网日期，不代表论文的发表时间）