基于改进蜂群算法的冷连轧规程优化设计.pdf
基于改进蜂群算法的冷连轧规程优化设计 ① 魏立新1,2, 吕 白2, 李 莹2, 杨景明1,2 (1.国家冷轧板带装备及工艺工程技术研究中心, 河北 秦皇岛 066004; 2.燕山大学 工业计算机控制河北省重点实验室, 河北 秦皇岛 066004) 摘 要 综合考虑现场和设备所受的约束条件,以等负荷和克服打滑为目标函数,建立了轧制规程多目标优化模型。 为了提高算 法性能,对人工蜂群算法进行了改进。 首先,应用反向学习的策略初始化种群,使得个体尽可能均匀分布在搜索空间。 其次,人工 蜂群算法采用不同的选择机制,提高收敛速度和寻优精度。 最后,用改进的算法对某五机架冷连轧机进行规程优化设计。 结果表 明,改进的人工蜂群算法能有效避免早熟收敛,全局优化能力和收敛速率都有显著提高。 关键词 规程优化; 人工蜂群算法; 反向学习; 选择策略 中图分类号 TG339文献标识码 Adoi10.3969/ j.issn.0253-6099.2014.05.029 文章编号 0253-6099(2014)05-0118-05 Optimization Design of Rolling Schedule for Tandem Cold Mill Based on Modified Artificial Bee Colony Algorithm WEI Li⁃xin1,2, L Bai2, LI Ying2, YANG Jing⁃ming1,2 (1.National Engineering Research Center for Equipment and Technology of Cold Strip Rolling, Qinhuangdao 066004, Hebei, China; 2. Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan University, Qinhuangdao 066004, Hebei, China) Abstract With certain constraint conditions of facilities on engineering site taken into consideration, a multiobjective optimization model for rolling schedule was established with equalizing rolling load and overcoming slippage as objective functions. The artificial bee colony(ABC) algorithm was modified to improve its performance. Firstly, an initialization strategy based on the opposition⁃based learning was applied to diversify homogeneously the individuals in the search space. Then, several selection strategies were applied through simulation to improve the optimizing accuracy and accelerate the convergence. Finally, schedule optimization strategy for a five⁃stand tandem rolling mill was designed based on the modified algorithm. The results demonstrate that, the modified algorithm can not only avoid effectively the premature convergence, but also improve the overall⁃optimization ability and the convergence speed. Key words schedule optimization; artificial bee colony(ABC); algorithm opposition⁃based learning; selection strategy 合理的轧制规程既可提高冷轧带钢的生产率,又 能保证产品质量,提高工艺控制的精度和响应速度以 及设备的利用效率,带来极大的经济效益[1-2]。 在实 际生产中带钢与工作辊表面经常会出现打滑现象。 尤 其是在高速生产时,这种现象尤为突出[3-4]。 因此,确 定合理的轧制规程,克服冷连轧机轧制时发生打滑现 象是提高轧机生产能力的一个重要课题[5]。 近年来,人工智能技术飞速发展,遗传算法和微粒 群等智能算法广泛应用于轧制规程优化设计中。 人工 蜂群算法是一种新型的元启发式仿生算法。 在相关研 究中,与遗传算法、微粒群等其他优化算法相比,人工 蜂群算法的突出优点是每次迭代都进行全局和局部搜 索,找到最优解的概率大大增加,并在较大程度上避免 了局部最优[6-7]。 本文首先建立了一套以等负荷和预 防打滑为目标函数的冷连轧机轧制规程的综合优化模 型。 其次,对蜂群算法进行改进。 算法将反向学习机 制应用于种群的初始化过程中,相比于单纯的随机初 始化方法,这种方法具有更大的概率接近问题的最优 目标。 另外,对人工蜂群算法的选择策略进行分析,算 法采用不同的选择策略。 最后应用改进的蜂群算法对 ①收稿日期 2014-04-23 基金项目 国家自然科学基金委员会与宝钢集团有限公司联合资助项目(U1260203);河北省高等学校创新团队领军人才培育计划项目资 助(LJRC013) 作者简介 魏立新(1977-),男(满族),黑龙江哈尔滨人,副教授,硕士研究生导师,研究方向为冶金综合自动化与智能控制等。 第 34 卷第 5 期 2014 年 10 月 矿矿 冶冶 工工 程程 MINING AND METALLURGICAL ENGINEERING Vol.34 №5 October 2014 轧制规程进行优化。 1 数学模型 1.1 轧制力模型 冷轧轧制力模型采用 Bland⁃Ford 模型为基础的 Hill 简化式[1] F = Bml′cQpKTK(1) l′c=R′Δh(2) R′ = R1 + 2.2 10 -5 F BΔh (3) 式中 Bm为轧件平均宽度,mm;l′c为压扁后的变形区 接触弧长,mm;Qp为压扁后的外摩擦应力状态系数; KT为张力影响系数;K 为考虑宽度方向主应力影响系 数的变形阻力,取决于钢种,一般 K=1.15σ,MPa;σ 为 考虑加工硬化的材料变形阻力,MPa;R′为工作辊压扁 半径,mm;Δh=hi-1 -h i,为第 i 机架压下量,mm;R 为轧 辊原始半径,mm;hi-1和 hi为第 i 机架轧件入口和出口 厚度,mm。 应力状态系数采用 Hill 公式 Qp= 1.08 + 1.79μεi1 - εiR′/ hi- 1.02εi(4) 式中 εi为第 i 机架相对压下率;μ 为摩擦系数。 1.2 打滑因子 打滑因子是表征打滑出现概率的参数,其表达式 为[3] Ψ = γ α - 1 2 (5) 式中 γ 为中性角;α 为咬入角。 打滑因子 Ψ 的物理意义是中性面在变形区内的 相对位置。 打滑因子 Ψ 越小,表示中性面靠变形区中 部越近,出现打滑的概率越小。 当中性角等于咬入角 的一半时,Ψ=0,是最理想的情况。 打滑因子涉及到的公式如下 α = Δh R′ (6) γ = 1 2 Δh R′{ 1 - 1 2u Δh R′ - Ti - T i-1 F } (7) 将式(6) ~(7)带入式(5),得 Ψ = 1 4u Δh R′ - Ti - T i-1 F (8) 1.3 轧制功率模型 轧制力矩 M = 2FφL(9) 式中 F 为轧制力,kN;φ 为力臂系数;L 轧件轧后的长 度,mm。 轧制功率 P = Mω(10) 式中 ω 为电动机的角速度,rad/ s。 2 目标函数及约束条件的确定 2.1 克服打滑目标函数 高速轧制能使冷连轧机的轧制周期缩短并提高生产 效率,但是,随着轧制速度的提高,轧制变形区的温度、摩 擦条件、前滑值等变得更加复杂,容易出现打滑现象。 根据基本轧制理论,所谓打滑就是在轧制过程中, 轧辊的圆周速度超过带钢的出口速度,带钢和轧辊之间 发生相对滑动。 其实质是带钢的变形区完全由后滑区 所取代,中性面出现在变形区之外所致。 为了全面并且 科学的反应打滑出现的概率,也有利于不同机架的分析 对比,利用打滑因子构造预防打滑目标函数[4] minJ1 = β 1∑ n i = 1 (Ψi- Ψ) 2 + β 2Ψ (11) 式中 Ψ = 1 n ∑ n i = 1 Ψi;β1和β2为加权系数;n为机架数,本 文取 n = 4。 2.2 等负荷目标函数 在实际生产中要使各轧制道次或各机架的轧制负 荷绝对相等是难以做到的,也是不必要的[8]。 从轧机 负荷均匀的思路出发,等负荷是指各轧制道次或各机 架负荷之差达到最小。 对于冷连轧机来说,应满足各机 架的主电机功率相等这一前提。 等负荷目标函数为 minJ2=∑ n i = 1 Δsi2(12) si= Pi Pimax (13) 式中 si为第 i 机架的负荷系数;Pi为第 i 机架的实际 功率,kW;Pimax为第 i 机架的额定功率,kW;Δsi为各机 架轧制负荷差值。 2.3 多目标优化的综合目标函数 从解决打滑问题和电机功率消耗两方面出发,提 出了多目标的目标函数如下 minJ = α1J1 + α 2J2 (14) 式中 α1、α2为加权系数,且 α1 +α 2 =1。 2.4 约束条件的确定 在工程实际问题中,各参数的取值范围都有一定 的限制,这种限制称为约束条件。 考虑设备因素和工 艺因素确定以下约束条件[9]压下率约束、电机过载 约束、速度约束、轧制力约束和张力约束等。 3 改进的人工蜂群算法 蜂群优化算法优于其他智能算法的主要优点是它 拥有记忆机制,并且在每次迭代时都进行局部搜索。 911第 5 期魏立新等 基于改进蜂群算法的冷连轧规程优化设计 然而,与其他智能算法类似,标准蜂群优化算法也存在 易于陷入局部最优点、进化后期收敛速度慢、计算精度 不高等问题。 为了加快算法搜索速度,避免早熟收敛 等缺点,对蜂群算法进行改进。 3.1 基本的人工蜂群算法 在人工蜂群算法(Artificial bee colony,ABC)中包 含 3 种角色的蜜蜂采蜜蜂、观察蜂和侦查蜂[10]。 ABC 算法在求解优化问题时,食物源的位置被抽象成 解空间的点,即一个食物源的位置代表优化问题一个 可能的解,食物源的花蜜数量代表解的质量(适应 度)。 引领蜂的个数=跟随蜂的个数=种群中解的个 数。 蜂群搜寻最优食物源的过程即是寻找最优目标值 的过程。 一个采蜜蜂对应一个食物源,随机初始化一定数 量的食物源[11]。 采蜜蜂先去寻找食物源;观察蜂在舞 蹈区等待采蜜蜂带回食物源的相关信息,并依据概率 选择食物源;侦查蜂随机地寻找新的食物源。 如果某 个食物源被引领蜂和跟随蜂丢弃,那么和这个食物源 对应的采蜜蜂就变为侦查蜂。 采蜜蜂和观察蜂进行食物源搜索公式 vij = x ij + rand(xij- xkj) (15) 式中 j∈ 1,2,3,,D{},k∈ 1,2,3,,SN{},两个数随 机选取,并且 i≠k;D 为优化问题的维数;SN 为蜂群规 模即解的个数。 rand 为[-1,1]的随机数,控制 xij邻域 的生成范围。 观察蜂进行食物源选择的概率为 Pi= fiti ∑ SN i = 1 fiti (16) 式中 fiti为食物源适应度。 侦查蜂重新随机搜索一个新食物源的公式为 x j i = x j min + rand(x j max - x j min) (17) 式中 x j max和 x j min分别表示食物源第 j 维的最大值和最 小值。 3.2 种群初始化方法的改进策略 初始化种群的方法影响着算法中解的质量和全局 收敛速度[12]。 随机初始化种群的方式不仅不能有效 地提取解空间的信息,而且会在一定程度上限制算法 的求解效率。 反向学习的策略初始化种群方法能够有 效地利用搜索空间的信息,提高了求解效率和解的质 量[13]。 具体步骤如下 1) 按式(17)随机初始化 SN 个食物源。 2) 为每个食物源产生相对应的反向食物源。 oxi = x min + x max - x i (18) 3) 从原始的食物源 X(SN) 和反向食物源 OX (SN)中选择适应度好的解作为初始种群。 3.3 选择机制的改进策略 3.3.1 基于分裂选择的 ABC 算法(DABC) 分裂选 择(Disruptive Selection)方法类似于轮盘赌方法,只是 适应度值的计算定义不同,概率选择方式不变 fiti=fi - f t (19) 其中 fi是目标函数;f t 是种群在第 t 代所有适应度的 平均值。 通过该方法确定的选择概率可以使好的个体和差 的个体有更多机会被选中进入下一代循环,而目标函数 值居中的个体将被淘汰。 该方法在某些情况下,可以维 持种群的多样性,体现出更好的空间寻优能力。 为了叙 述方便将基于分裂选择的 ABC 算法记为 DABC。 3.3.2 基于锦标赛选择的 ABC 算法(TABC) 锦标赛 选择策略(Tournament Selection)是为每一个蜜源另设 一参数 ai(ai表示适应度值的排名),选择任意两个蜜源 进行适宜度值的比较,使较好的蜜源的 ai加 1。 以此类 推,直至所有蜜源全部比完,此时适应度值最大的蜜源 排名第一,且 ai值最大;再按照 ai来计算选择概率。 Pi= ai ∑ SN i = 1 ai (20) 式中 ai表示第 i 个个体经过比较所得的分值。 这样的选择方式使得适应度好的个体具有较大的 “生存”机会。 同时,由于它只把适应度的相对值作为 选择的标准,与适应度大小不直接成比例,并且对适应 度的正负也没有要求,从而减弱了超级个体对算法的 影响,在一定程度上避免了过早收敛和停滞现象的发 生[13-14]。 为了叙述方便将锦标赛选择的 ABC 算法记 为 TABC。 3.4 改进的人工蜂群算法流程 1) 初始化种群的参数。 初始种群个数为 SN,全 局最大进化代数 MaxDT,个体更新失败次数上限 Limit,参数维数为 D。 2) 用反向学习的策略初始化种群,并计算适应度 的值 Fitness。 此方法能有效地利用搜索空间的信息, 提高了解的质量和求解效率。 3) 采蜜蜂进行变尺度新解混沌搜索,并计算新的 适应度 NewFitness。 X′ jk = X jk + (Xmaxk- Xjk )(1 - i maxDT) (21) 式中 Xmaxk为全局最优解的第 k 维;i 为全局进化代数。 4) 若 NewFitness>Fitness 则更新位置,否则不更 新,并且次数 LOST 加 1。 5) 根据不同的选择策略,计算每个个体的转换概 率 Pi。 6) 观察蜂根据 Pi选择食物源(解),根据式(15) 021矿 冶 工 程第 34 卷 搜索新解,计算其适应度。 若新的适应度值好于原解 的适应度,则更新位置,否则失败次数 LOST 加 1。 7) 判断个体更新失败次数,若超过范围则抛弃成 为侦查蜂,重新初始化。 8) 若满足适应度允许条件或者达到迭代次数则 终止循环,输出结果。 4 基于改进的蜂群算法的规程优化过程 4.1 优化设计的基本思想 轧制规程优化设计的基本思想是根据来料规格,首 先任意给定一个前四机架压下率分配比,再利用蜂群算 法求出使目标函数最小的各机架压下率,最后进一步由 此压下率分配导出轧制力、轧制功率等参数,这样就完 成了整个轧制规程的优化设定。 其流程图如图 1 所示。 图 1 程序流程 4.2 优化设计的主要步骤 1) 编码。 冷轧生产中,将每一组压下率看成食物 源。 带钢生产中,设定编码 food = {food1,food2,, foodn},n 为机架数,foodn第 n 个机架的压下率。 2) 产生初始种群。 一般情祝下,可按上面的编码 方法,在解的空间中产生 SN 个食物源作为初始解。 3) 计算收益度。 在冷轧生产中,食物源为符合目 标函数及约束条件的可行解,收益度为目标函数与最 优值之间的匹配程度。 4) 产生新的食物源,并计算其收益度。 5) 选择食物源。 按照“优胜劣汰”的自然选择机 制(不同的 ABC 算法选择方式不同),从新产生的若 干个食物源中选出收益度较高的食物源构成新的食物 源集合,转到第 4 步。 6) 经过一段时间,采蜜蜂遍历所有食物源,完成 一次循环。 7) 进行迭代循环,直到满足算法的停止条件。 即 找到最优的一组压下率,完成轧制规程的优化设计。 5 设计实例 以某厂 1 370 mm 五机架冷连轧机为例[1],用蜂群 算法进行规程优化设计。 参数选择如下种群大小为 20;个体更新失败次数上限为 50;全局进化代数 200。 表 1 列出了轧机的相关参数和限制条件。 最高轧 制速度为 18 m/ min;工作辊单边正负弯辊力分别为 275 kN 和 300 kN。 带钢来料宽度 900 mm,来料厚度 2.25 mm,成品目标厚度 0.5 rnrn。 第五机架作为控制 表面粗糙度和板形作的平整机使用[5],所以采用固定 压下率 10%,固定其压下量为 0.06 mm,轧制力 8 243.4 kN,轧制功率 1 130.8 kW。 表 1 1 370 mm 冷连轧机设备参数 机组 参数 电机额定功率 / kW 轧速 / (rmin -1 ) 最大允许轧制力 / kN 工作辊直径 / mm 一机架2 572.5135~30520 000520.7 二机架2 572.5175~37520 000528.0 三机架2 572.5225~44520 000526.8 四机架3 675.0250~50020 000529.7 五机架3 675.0250~50020 000531.6 实验中,记录每一代目标函数的最小值及其对应 的个体,ABC 与 GA 的优化比较结果如图 2 所示。 由 图 2 可以看出,GA 下降梯度明显比 ABC 收敛速度慢, 因此 ABC 算法在收敛性能和快速性能明显优于 GA。 图 2 ABC 和 GA 的比较 121第 5 期魏立新等 基于改进蜂群算法的冷连轧规程优化设计 ABC,DABC,TABC 仿真比较结果见图 3。 由图可 见,ABC 收敛速度缓慢,DABC 陷入了局部最优点, TABC 达到最小值进化代数最小,效果最好。 图 3 ABC,DABC 和 TABC 的比较 用 TABC 得出的轧制规程与原规程的比较如表 2 所示。 优化前后轧制功率分配和打滑因子对照如图 4 ~5 所示。 由表 2 可以看出,优化前的规程前四机架功 率负荷不均衡,优化后的规程第 1~4 机架电机负荷系 数比较接近,能够充分发挥电机能力。 由图 4 可以看 出,优化规程起到了节能降耗的作用。 图 5 表明,优化 后的轧制规程,较大幅度的降低了打滑因子的峰值。 而且,各机架打滑因子的均匀度大大增加。 因此,在相 同情况下,采用优化轧制规程,连轧过程发生打滑的概 率会大大降低。 表 2 新轧制规程和原有轧制规程对比 机架规程 压下率 / % 轧制力 / kN 轧制功率 / kW 负荷 系数 打滑 因子 1 原24.007 4001 030.70.40070.1579 优化3210 9251 482.60.57630.1602 2 原30.5010 9981 535.20.59680.1527 优化31.0412 1261 565.00.60840.1420 3 原28.5711 082.11 714.00.66630.1433 优化26.1711 9641 565.90.60870.1369 4 原31.7015 264.53 049.90.82990.1160 优化26.2014 1782 229.80.60670.1139 图 4 优化前后的功率分配 图 5 优化前后打滑因子比较 6 结 论 建立了预防打滑和等负荷的多目标函数,在现场 设备和工艺的约束下,采用了改进的人工蜂群算法对 各机架压下量进行寻优。 在基本的蜂群算法上,对初 始化方法和选择机制进行了改进,通过仿真计算可知, 改进策略提高了算法的收敛速度和收敛精度,验证了 算法改进策略的有效性。 结果表明,优化后前四机架 负荷系数接近,轧制功率分配相对均衡,同时也大大降 低了打滑现象发生的概率和程度。 参考文献 [1] 魏立新,李兴强,李 莹,等. 基于改进自适应遗传算法的冷连轧 轧制规程优化设计[J]. 机械工程学报,2010(16)136-141. [2] 赵新秋,王胜艳,郑 剑,等. 基于改进混洗蛙跳算法的冷连轧轧 制规程优化[J]. 钢铁,2012,47(5)49-53. [3] 白振华,连家创,王骏飞. 冷连轧机以预防打滑为目标的压下规程 优化研究[J]. 钢铁,2003,38(10)35-39. [4] 白振华. 冷连轧机高速生产过程核心工艺数学模型[M]. 北京 机械工业出版社,2008. [5] 杨景明,陈 杨,赵志伟,等. 基于 Φ 函数的铝热连轧防打滑轧制 规程优化[J]. 矿冶工程,2013,33(5)130-134. [6] 高卫峰,刘三阳,姜 飞,等. 混合人工蜂群算法[J]. 系统工程与 电子技术,2011,33(5)1167-1170. [7] Karaboga D, Basturk B. On the Performance of Artificial Bee Colony (ABC) Algorithm[J]. Applied Soft Computing, 2008,8(1)687-697. [8] 刘占英. 轧制变形规程优化设计[M]. 北京冶金工业出版社, 1996. [9] 王文明,钟 掘,谭建平. 板型控制理论与技术发展[J]. 矿冶工 程,2001,21(4)70-72. [10] Karaboga D, Akay B. A Comparative Study of Artificial Bee Colony (ABC) Algorithm [ J]. Applied Mathematics and Computation, 2009,214(1)108-132. [11] 毕晓君,王艳娇. 改进人工蜂群算法[J]. 哈尔滨工程大学学报, 2012,33(1)117-123. [12] RahnamaS. Opposition⁃based Differential Evolution[J]. IEEE Trans⁃ action on Evolution Computation,2008,12(1)64-79. [13] 王文全,黄 胜,侯远航,等. 基于改进人工蜂群算法的大型舰船 主尺度优化[J]. 武汉理工大学学报,2012,34(6)58-62. [14] 丁海军,冯庆娴. 基于 boltzmann 选择策略的人工蜂群算法[J]. 计算机工程与应用,2009,45(31)53-55. 221矿 冶 工 程第 34 卷