Memetic算法在板坯排序中的应用

doi:10.3778/j.issn.1002-8331.2009.19.059

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 192-194.DOI: 10.3778/j.issn.1002-8331.2009.19.059

Memetic算法在板坯排序中的应用

高知新^1,2,李铁克¹,苏志雄¹

1.北京科技大学经济管理学院，北京 100083
2.辽宁工程技术大学理学院，辽宁阜新 123000

收稿日期:2008-10-06 修回日期:2008-11-19 出版日期:2009-07-01 发布日期:2009-07-01
通讯作者: 高知新

Application of Memetic algorithm on slab sequencing

GAO Zhi-xin^1,2,LI Tie-ke¹,SU Zhi-xiong¹

1.School of Economics and Management，University of Science and Technology Beijing，Beijing 100083，China
2.College of Science，Liaoning Technical University，Fuxin，Liaoning 123000，China

Received:2008-10-06 Revised:2008-11-19 Online:2009-07-01 Published:2009-07-01
Contact: GAO Zhi-xin

摘要/Abstract

摘要： 热轧带钢生产中的板坯排序是一种复杂的组合优化问题，可以归结为一个PCTSP问题。Memetic算法（种群全局搜索和启发式局部搜索的结合），被用来求解热轧板坯排序。考虑到热轧生产约束的特点，提出了一种初始解构造策略，并利用缩减3-opt邻域搜索算法进行局部优化。仿真结果表明了该算法的优化效果和时间效率都是令人满意的。

关键词: 板坯排序, PCTSP, Memetic算法, 3-opt

Abstract: The slab sequencing problem in hot strip production is a complex combination optimization problem.It can be formulated as Prize Collecting Traveling Salesman Problem（PCTSP）.Memetic algorithm is a marriage between a population-based global search and the heuristic local search，used to solve this problem.Considering the production constraints，a new scheme for initial solution generation is presented，and reduced 3-opt algorithm is used as local search strategy.The experiment results show that the effectiveness and efficiency of this algorithm are satisfactory.

Key words: slab sequencing, Prize Collecting Traveling Salesman Problem（PCTSP）, Memetic algorithm, 3-opt

高知新^1,2,李铁克¹,苏志雄¹. Memetic算法在板坯排序中的应用[J]. 计算机工程与应用, 2009, 45(19): 192-194.

GAO Zhi-xin^1,2,LI Tie-ke¹,SU Zhi-xiong¹. Application of Memetic algorithm on slab sequencing[J]. Computer Engineering and Applications, 2009, 45(19): 192-194.

[1]	胡敏1，胡博1，黄红梅2. 基于免疫Memetic算法的网络组播路由优化[J]. 计算机工程与应用, 2013, 49(2): 105-108.
[2]	刘合安1，王雷2. 粒子群Memetic算法求解多峰函数优化[J]. 计算机工程与应用, 2012, 48(22): 10-13.
[3]	宗德才1，王康康2. 改进的嵌套分区算法求解旅行商问题[J]. 计算机工程与应用, 2011, 47(24): 54-57.
[4]	杨春霞，王诺. 改进Memetic算法求解集装箱码头泊位岸桥调度问题[J]. 计算机工程与应用, 2011, 47(22): 233-235.
[5]	顾军华，范培培，宋庆增，刘恩海. 改进的求解TSP问题文化蚁群优化方法[J]. 计算机工程与应用, 2010, 46(26): 49-52.
[6]	孙聪，赵新超. 旅行商问题研究及混合粒子群算法求解[J]. 计算机工程与应用, 2009, 45(25): 38-40.
[7]	郭冬芬李铁克. 约束满足技术在热轧调度板坯排序中的应用[J]. 计算机工程与应用, 2007, 43(9期): 1-3.
[8]	陈星宇,全惠云,肖伟. 求解旅行商问题的高效自适应混合蚂蚁算法[J]. 计算机工程与应用, 2007, 43(27): 84-87.

Memetic算法在板坯排序中的应用

Application of Memetic algorithm on slab sequencing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics