| 二维装箱问题的遗传算法求解 |
| |
| 引用本文： | 田大肥,申,喜,周,巍.二维装箱问题的遗传算法求解[J].舰船电子工程,2014(1):53-57. |
| |
| 作者姓名： | 田大肥 申 喜 周 巍 |
| |
| 作者单位： | 中国舰船研究设计中心 武汉430064 |
| |
| 基金项目： | 国防科工局基础科研重点项目（编号：A0820110001）资助. |
| |
| 摘 要： | 通过分析人工排列的思考过程和实际经验,提出一种解决二维规则物体排列问题的算法.通过计算可放置点和可放置空间,高效解决物块的排列问题.应用遗传算法,求得最优的排列方案.实际应用证明了该算法的有效性.
|
| 关 键 词： | 二维装箱 可放置点 可放置空间 遗传算法 |
Genetic Algorithm of Two-Dimensional Container Packing |
| |
| TIAN Dafei,SHEN Xi,ZHOU Wei.Genetic Algorithm of Two-Dimensional Container Packing[J].Ship Electronic Engineering,2014(1):53-57. |
| |
| Authors: | TIAN Dafei SHEN Xi ZHOU Wei |
| |
| Institution: | (China Ship Develop and Design Center, Wuhan 430064) |
| |
| Abstract: | By analyzing the process and experience of human packing, an algorithm for solving two-dimensional packing is proposed. Packing problem is solved with high efficiency by creating and calculating the available points and available spaces. Genetic algorithm is used to get optimal arrangement. Practical applications show the validity and efficiency of the al- gorithm. |
| |
| Keywords: | two-dimensional packing available point available space genetic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
