论文部分内容阅读
针对炼钢生产中的钢种集约问题，建立了数学模型，并以图论的思路设计了一种基于最大独立集的求解方法．首先基于图论知识，构造了钢种集约问题的图，并证明了最大独立集的独立数是它的主目标的下界；然后对图进行赋权，以实现对次要目标的控制；最后在最大独立集的基础上，采用图分解的方法，对赋权图递归分解来获得优化后的钢种集约方案．选择实际生产数据构造了一些测试案例，对它们进行仿真计算，结果表明所提出的算法明显好于遗传算法；同时分析了图的顶点、密度变化对算法性能的影响，揭示了它们之间的关系．