基于最大独立集的钢种集约问题求解方法

• 作者: 易剑 杜斌 谭树彬 贾树晋
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 钢种集约 图论 最大独立集 遗传算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 管理系统工程
• 页码范围: 414-422
• 页数: 9页
• 分类号: O157.6|TP301
• 字数: 5684字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭树彬	东北大学信息科学与工程学院	32	261	9.0	15.0
2	杜斌	东北大学信息科学与工程学院	3	1	1.0	1.0
4	易剑	东北大学信息科学与工程学院	2	0	0.0	0.0
8	贾树晋	宝钢研究院自动化研究所	2	0	0.0	0.0