基于免疫遗传算法的炼钢最优炉次计划研究

陈波

doi:10.13718/j.cnki.xsxb.2018.09.006

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

基于免疫遗传算法的炼钢最优炉次计划研究

陈波. 基于免疫遗传算法的炼钢最优炉次计划研究[J]. 西南师范大学学报(自然科学版), 2018, 43(9): 30-37. doi: 10.13718/j.cnki.xsxb.2018.09.006

引用本文:

陈波. 基于免疫遗传算法的炼钢最优炉次计划研究[J]. 西南师范大学学报(自然科学版), 2018, 43(9): 30-37. doi: 10.13718/j.cnki.xsxb.2018.09.006

CHEN Bo. Optimal Furnace Steelmaking Plans Based on Immune Genetic Algorithm[J]. Journal of Southwest China Normal University(Natural Science Edition), 2018, 43(9): 30-37. doi: 10.13718/j.cnki.xsxb.2018.09.006

Citation:

CHEN Bo. Optimal Furnace Steelmaking Plans Based on Immune Genetic Algorithm[J]. Journal of Southwest China Normal University(Natural Science Edition), 2018, 43(9): 30-37. doi: 10.13718/j.cnki.xsxb.2018.09.006

基于免疫遗传算法的炼钢最优炉次计划研究

陈波

陕西理工大学数学与计算机科学学院, 陕西汉中 723001

Optimal Furnace Steelmaking Plans Based on Immune Genetic Algorithm

CHEN Bo

School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong Shaanxi 723001, China

摘要: 针对炼钢最优炉次计划问题难以准确求解的实际情况，建立了一种含有0-1变量的整数规划模型，为了求解该优化模型，提出了一种新的免疫遗传算法.该算法通过将免疫算法和遗传算法相结合，在传统遗传算法中加入免疫算子，并且引入了新的个体选择概率模型，有效防止了算法过早收敛的现象.针对该类优化问题的特性，设计了自适应的交叉率和变异率准则，动态调整交叉率和变异率，提高了该算法的精度.基于工厂的实际数据，进行了仿真实验，实验结果表明该免疫遗传算法比普通遗传算法有着更高的搜索精度，证明了该算法在实际炼钢最优炉次计划问题中的有效性和准确性.
- 免疫遗传算法 /
- 调度 /
- 炼钢 /
- 整数规划
Abstract: Optimal situation has been studied for steel-making furnaces times solving scheduling problems difficult to establish accurately the integer programming problem containing 0-1 variables. In order to solve the scheduling model, a new immune genetic algorithm has been proposed by immune algorithm and genetic algorithm combined with immune operator to join in the traditional genetic algorithm, and a new model of individual selection probabilities been introduced, and effective algorithm prevents premature convergence phenomenon. According to the characteristics of such scheduling problems, design guidelines crossover and mutation rate adaptive, dynamic adjustment of crossover and mutation rate, and improve the accuracy of the algorithm. Based on actual data factory simulation experimental results show that the immune genetic algorithm has a higher than normal genetic algorithm search accuracy. Prove the validity and accuracy of the algorithm in real scheduling problems.
- immune genetic algorithm /
- scheduling /
- steelmaking /
- integer programming .

[1]	赵宁,李亮,杜彦华.多阶段人机协同的炼钢-连铸调度方法[J].计算机集成制造系统,2014,20(7):1675-1683.
[2]	朱道飞,王华,马长波.准时制下炼钢生产计划时间并行顺推编制方法[J].计算机工程与应用,2013,46(32):10-16.
[3]	杨凡, 李歧强, 刘珊.浇次计划编制的混合启发式-交叉熵算法[J]. 计算机集成制造系统, 2014, 20(9):120-127.
[4]	LIU Wei,SUN Liang-liang.Steel-Making and Continuous/Ingot Casting Scheduling of Mixed Charging Plan Based on Batch Splitting Policy[J].Journal of Iron and Steel Research,2012, 19(2):17-21.
[5]	王闯, 刘青, 李庆益, 等.基于改进单亲遗传算法的炼钢最优炉次计划模型[J].控制理论与应用, 2013, 27(6):734-741.
[6]	周本达, 姚宏亮, 陈明华.基于拉丁超立方体抽样和免疫机制的改进遗传算法[J].计算机应用, 2012, 31(4):1103-1106.
[7]	周本达, 姚宏亮, 陈明华.一种改进拉丁方抽样免疫遗传算法[J].计算机应用研究, 2013, 28(4):1283-1285, 1289.
[8]	姜萍, 王培光, 郝靖宇.自抗扰控制器参数的免疫遗传优化及应用[J].控制工程, 2012, 19(2):286-289.
[9]	LI L,HUO J,TANG O.A Hybrid Flowshop Scheduling Problem for a Cold Treating Process in Seamless Steel Tube Production[J].International Journal of Production Research,2013,49(15):4679-4700.
[10]	马天牧, 罗小川, 柴天佑.考虑转炉容量和宽度的炉次计划混合优化方法[J].系统工程学报, 2013, 11(5):694-701.
[11]	侯东亮, 李铁克.基于动态约束满足的炼钢连铸重调度算法[J].计算机应用,2012,32(12):3553-3557.
[12]	LI J,PAN Q,MAO K,et al.Solving the Steelmaking Casting Problem Using an Effective Fruit Fly Optimisation Algorithm[J].Knowledge-Based Systems,2014,17(2):28-36.

计量

文章访问数: 639
HTML全文浏览数: 465
PDF下载数: 66
施引文献: 0

基于免疫遗传算法的炼钢最优炉次计划研究

陈波

陕西理工大学数学与计算机科学学院, 陕西汉中 723001

收稿日期: 2017-09-29

关键词:

摘要: 针对炼钢最优炉次计划问题难以准确求解的实际情况，建立了一种含有0-1变量的整数规划模型，为了求解该优化模型，提出了一种新的免疫遗传算法.该算法通过将免疫算法和遗传算法相结合，在传统遗传算法中加入免疫算子，并且引入了新的个体选择概率模型，有效防止了算法过早收敛的现象.针对该类优化问题的特性，设计了自适应的交叉率和变异率准则，动态调整交叉率和变异率，提高了该算法的精度.基于工厂的实际数据，进行了仿真实验，实验结果表明该免疫遗传算法比普通遗传算法有着更高的搜索精度，证明了该算法在实际炼钢最优炉次计划问题中的有效性和准确性.

English Abstract

Optimal Furnace Steelmaking Plans Based on Immune Genetic Algorithm

陕西理工大学数学与计算机科学学院, 陕西汉中 723001

Received Date: 2017-09-29

Keywords:

Abstract: Optimal situation has been studied for steel-making furnaces times solving scheduling problems difficult to establish accurately the integer programming problem containing 0-1 variables. In order to solve the scheduling model, a new immune genetic algorithm has been proposed by immune algorithm and genetic algorithm combined with immune operator to join in the traditional genetic algorithm, and a new model of individual selection probabilities been introduced, and effective algorithm prevents premature convergence phenomenon. According to the characteristics of such scheduling problems, design guidelines crossover and mutation rate adaptive, dynamic adjustment of crossover and mutation rate, and improve the accuracy of the algorithm. Based on actual data factory simulation experimental results show that the immune genetic algorithm has a higher than normal genetic algorithm search accuracy. Prove the validity and accuracy of the algorithm in real scheduling problems.