| 基于布置点的矩形物体布局问题的遗传算法研究 |
| |
| 引用本文： | 郭宏伟,袁立,刘天亮,胡劲松. 基于布置点的矩形物体布局问题的遗传算法研究[J]. 物流技术, 2004, 0(9): 40-43 |
| |
| 作者姓名： | 郭宏伟 袁立 刘天亮 胡劲松 |
| |
| 作者单位： | 青岛大学,管理科学与工程系,山东,青岛,266071 |
| |
| 基金项目： | 国家自然科学基金资助项目(项目批准号70371024)，山东省自然科学基金资助项目(Y2003H01)。 |
| |
| 摘 要： | 在分析布局问题的基础上,提出了布置点的概念,对编码方法进行了改进,在此基础上提出了一种用遗传算法解决二维矩形物体装箱的方法。案例分析表明,该算法具有良好的全局搜索能力和较快的收敛速度。
|
| 关 键 词： | 布局问题 遗传算法 编码方式 布置点 |
| 文章编号： | 1005-152X(2004)09-0040-04 |
| 修稿时间： | 2004-05-08 |
Research on Genetic Algorithm for Rectangular Packing Problem Based on Placing Corner |
| |
| GUO Hong-wei,YUAN Li,LIU Tian-liang,HU Jin-song. Research on Genetic Algorithm for Rectangular Packing Problem Based on Placing Corner[J]. Logistics Technology, 2004, 0(9): 40-43 |
| |
| Authors: | GUO Hong-wei YUAN Li LIU Tian-liang HU Jin-song |
| |
| Abstract: | On the basis of analysis the packing problems, the concept of placing corner and two dimensional rectangle packing solution based on the genetic algorithm are presented. Some improvements are carried out on the encoding scheme. |
| |
| Keywords: | packing problem genetic algorithm encoding scheme placing corner |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
