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

摘要

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