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

作     者：易剑 贾树晋 谭树彬 杜斌 Yi Jian;Jia Shujin;Tan Shubin;Du Bin

作者机构：东北大学信息科学与工程学院辽宁沈阳110819 宝钢研究院自动化研究所上海201900 

基　　金：国家自然科学基金和宝钢联合资助项目(50974145) 上海市科委重点科研项目基金资助项目(09DZ1120900) 

出 版 物：《系统工程学报》 (Journal of Systems Engineering)

年 卷 期：2014年第29卷第3期

页      码：414-422页

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

主 题 词：钢种集约 图论 最大独立集 遗传算法 

学科分类：07[理学] 08[工学] 070104[070104] 0701[理学-数学类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-5781.2014.03.014

馆 藏 号：203151932...