Application of Memetic algorithm on slab sequencing

doi:10.3778/j.issn.1002-8331.2009.19.059

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (19): 192-194.DOI: 10.3778/j.issn.1002-8331.2009.19.059

• 工程与应用 • Previous Articles Next Articles

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

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

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

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

通讯作者: 高知新

Abstract

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

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

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

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,2,李铁克¹,苏志雄¹. Memetic算法在板坯排序中的应用[J]. 计算机工程与应用, 2009, 45(19): 192-194.

[1]	XU Qingzheng1, YANG Heng1, WANG Na1, WU Guohua2, JIANG Qiaoyong3. Recent advances in multifactorial evolutionary algorithm [J]. Computer Engineering and Applications, 2018, 54(11): 15-20.
[2]	DU Tong, JIANG Guorui. Conflict negotiation model for production marketing collaborative planning in manufacturing supply chain [J]. Computer Engineering and Applications, 2014, 50(6): 265-270.
[3]	WANG Bo, MEI Qian. Time series prediction based on LS-SVM optimized by immune clonal memetic algorithm [J]. Computer Engineering and Applications, 2014, 50(21): 254-258.
[4]	HU Min1, HU Bo1, HUANG Hongmei2. Multicast routing optimization based on immune Memetic algorithm [J]. Computer Engineering and Applications, 2013, 49(2): 105-108.
[5]	WANG Jun, LI Bo. Memetic algorithm for vehicle routing problem with time windows [J]. Computer Engineering and Applications, 2012, 48(7): 26-29.
[6]	LIU He’an1, WANG Lei2. Multi-peak function optimization based on particle swarm optimization Memetic algorithm [J]. Computer Engineering and Applications, 2012, 48(22): 10-13.
[7]	ZONG Decai1，WANG Kangkang2. Improved nested partitions method for traveling salesman problem [J]. Computer Engineering and Applications, 2011, 47(24): 54-57.
[8]	YANG Chunxia，WANG Nuo. Berth and quay crane allocation problem based on Memetic algorithm [J]. Computer Engineering and Applications, 2011, 47(22): 233-235.
[9]	GU Jun-hua，FAN Pei-pei，SONG Qing-zeng，LIU En-hai. Improved culture ant colony optimization method for solving TSP problem [J]. Computer Engineering and Applications, 2010, 46(26): 49-52.
[10]	SUN Cong，ZHAO Xin-chao. Research on traveling salesman problem and its solving with hybrid particle swarm optimization algorithm [J]. Computer Engineering and Applications, 2009, 45(25): 38-40.
[11]	Dongfen Guo . Application of constraint satisfaction technology in slab sequencing problem of hot rolling scheduling [J]. Computer Engineering and Applications, 2007, 43(9期): 1-3.
[12]	CHEN Xing-yu,QUAN Hui-yun,XIAO Wei. Improved adaptive hybrid ant algorithm for traveling salesman problem [J]. Computer Engineering and Applications, 2007, 43(27): 84-87.

Application of Memetic algorithm on slab sequencing

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics