基于系统聚类和自适应量子遗传算法的钢卷拼卷方法

摘要：

为解决冷轧薄板厂冷轧机组的钢卷拼卷问题,建立了该问题的多目标多背包模型.该模型考虑拼卷方式和最大卷重约束,并将最大化拼卷数和最小化卷重偏差作为模型的评价目标.首先,利用系统聚类法确定钢卷分类和背包中心,简化模型的求解;随后设计一种自适应量子遗传算法,求解每类钢卷的拼卷模型,构造的量子门旋转角度和量子非门变异率根据种群的聚散程度和进化状态自适应调节,在保证算法寻优能力的同时,加快了算法的收敛速度.最后对经典背包问题和实际生产数据进行了仿真,结果表明,所提的模型和算法可行且有效.

关键词：冷轧机组、多背包脚题、系统聚类法、自适应量子遗传算法

所属期刊栏目：15

分类号：TP3(计算技术、计算机技术)

资助基金：国家863计划资助项目2007AA04Z156

在线出版日期：2009-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1421-1429