摘要
通过分析人工排列的思考过程和实际经验,提出一种解决二维规则物体排列问题的算法。通过计算可放置点和可放置空间,高效解决物块的排列问题。应用遗传算法,求得最优的排列方案。实际应用证明了该算法的有效性。
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.
出处
《舰船电子工程》
2014年第1期53-57,共5页
Ship Electronic Engineering
基金
国防科工局基础科研重点项目(编号:A0820110001)资助
关键词
二维装箱
可放置点
可放置空间
遗传算法
two-dimensional packing, available point, available space, genetic algorithm
