基于系统聚类和自适应量子遗传算法的钢卷拼卷方法
Release time:2019-03-10
Hits:
Indexed by:期刊论文
First Author:张晓平
Correspondence Author:Zhang, X.-P.(zhang_xiaoping@163.com)
Co-author:王伟,赵珺
Date of Publication:2009-07-15
Journal:计算机集成制造系统
Included Journals:Scopus、EI、PKU、CSCD
Document Type:J
Volume:15
Issue:7
Page Number:1421-1429
ISSN No.:1006-5911
Key Words:冷轧机组;多背包脚题;系统聚类法;自适应量子遗传算法
Abstract:为解决冷轧薄板厂冷轧机组的钢卷拼卷问题,建立了该问题的多目标多背包模型.该模型考虑拼卷方式和最大卷重约束,并将最大化拼卷数和最小化卷重偏差作为模型的评价目标.首先,利用系统聚类法确定钢卷分类和背包中心,简化模型的求解;随后设计一种自适应量子遗传算法,求解每类钢卷的拼卷模型,构造的量子门旋转角度和量子非门变异率根据种群的聚散程度和进化状态自适应调节,在保证算法寻优能力的同时,加快了算法的收敛速度.最后对经典背包问题和实际生产数据进行了仿真,结果表明,所提的模型和算法可行且有效.
Translation or Not:no
Pre One:膨润土加砂混合物膨胀特性研究
Next One:苯在改良压实黏土衬里中运移过程数值分析