任一鸣
- 作品数：1 被引量：9H指数：1
- 供职机构：宝山钢铁股份有限公司更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于合成邻域的蚁群算法求解无委托板坯匹配问题被引量：9
- 2009年
- 无委托板坯是指炼钢工序剩余的暂时没有合同对象的板坯.无委托板坯匹配问题是研究如何将这些板坯合理分配给热轧计划中的合同.针对实际问题,建立了多目标优化的0-1整数规划模型.鉴于其NP-hard特性,采用蚁群算法(Ant colony optimization,ACO)获得近似解.根据问题特点,提出钢级分解策略,并加入随机扰动策略,构造了合成邻域以改进算法性能.目前,以该算法为核心的决策支持系统已在企业通过应用验证,与人工匹配相比,日匹配板坯量平均提高了52.42%,百吨板坯匹配切损量平均降低了11.36%.
- 田志波唐立新任一鸣赵永明邬成新
- 关键词：蚁群算法
