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

• 作者: 张晓平 王伟 赵珺
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 冷轧机组 多背包脚题 系统聚类法 自适应量子遗传算法
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 论文
• 页码范围: 1421-1429
• 页数: 9页
• 分类号: TP3
• 字数: 6838字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓平	大连理工大学信息与控制研究中心	6	80	4.0	6.0
2	王伟	大连理工大学信息与控制研究中心	236	3358	26.0	48.0
3	赵珺	大连理工大学信息与控制研究中心	33	226	9.0	13.0