| Memetic算法在板坯排序中的应用 |
| |
| 引用本文： | 高知新,李铁克,苏志雄.Memetic算法在板坯排序中的应用[J].计算机工程与应用,2009,45(19):192-194. |
| |
| 作者姓名： | 高知新 李铁克 苏志雄 |
| |
| 作者单位： | 1. 北京科技大学,经济管理学院,北京,100083;辽宁工程技术大学,理学院,辽宁,阜新,123000
2. 北京科技大学,经济管理学院,北京,100083 |
| |
| 摘 要： | 热轧带钢生产中的板坯排序是一种复杂的组合优化问题,可以归结为一个PCTSP问题。Memetic算法(种群全局搜索和启发式局部搜索的结合),被用来求解热轧板坯排序。考虑到热轧生产约束的特点,提出了一种初始解构造策略,并利用缩减3-opt邻域搜索算法进行局部优化。仿真结果表明了该算法的优化效果和时间效率都是令人满意的。
|
| 关 键 词： | 板坯排序 PCTSP Memetic算法 3-opt |
| 收稿时间： | 2008-10-6 |
| 修稿时间： | 2008-11-19
|
Application of Memetic algorithm on slab sequencing |
| |
| GAO Zhi-xin,LI Tie-ke,SU Zhi-qing.Application of Memetic algorithm on slab sequencing[J].Computer Engineering and Applications,2009,45(19):192-194. |
| |
| Authors: | GAO Zhi-xin LI Tie-ke SU Zhi-qing |
| |
| Affiliation: | GAO Zhi-xin1,2,LI Tie-ke1,SU Zhi-xiong1 1.School of Economics , Management,University of Science , Technology Beijing,Beijing 100083,China 2.College of Science,Liaoning Technical University,Fuxin,Liaoning 123000,China |
| |
| 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... |
| |
| Keywords: | PCTSP 3-opt |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
