| 一种求解矩形块装填问题的启发式快速算法 |
| |
| 引用本文： | 陈战胜,钮文良,王辉,胡正坤.一种求解矩形块装填问题的启发式快速算法[J].科技通报,2013(9). |
| |
| 作者姓名： | 陈战胜 钮文良 王辉 胡正坤 |
| |
| 作者单位： | 1. 北京联合大学应用科技学院，北京102200; 北京交通大学计算机与信息技术学院，北京100044
2. 北京交通大学计算机与信息技术学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基金资助项目，教育部”春晖计划”资助项目，宁夏自然科学基金资助项目，北京市教委科研计划项目，宁夏高等学校科研重点基金资助项目，北京联合大学“启明星”大学生科技创新项目，北京联合大学横向课题，北京联合大学科研教研项目，北京联合大学新起点计划项目(zk10201303)。 |
| |
| 摘 要： | 在最低水平线算法基础上，结合工匠砌墙策略，引入矩形块聚类思想，提出了一种矩形块装填问题的改进算法。该算法能使得矩形块装填紧凑，有效提升容器的利用率和提高算法执行速度。实验仿真结果表明，与BL、SA+BLF及PH相比，本文提出的改进算法对于求解矩形块装填问题十分有效。
|
| 关 键 词： | 矩形装填 最低水平线 砌墙策略 聚类 BL算法 |
An Fast Heuristic Algorithm for Rectangle Packing Problem |
| |
| Chen Zhansheng
,
Niu WenLiang
,
Wang Hui
,
Hu Zhengkun.An Fast Heuristic Algorithm for Rectangle Packing Problem[J].Bulletin of Science and Technology,2013(9). |
| |
| Authors: | Chen Zhansheng Niu WenLiang Wang Hui Hu Zhengkun |
| |
| Abstract: | |
| |
| Keywords: | rectangular packing lowest horizontal line stricklaying policy cluster BL algorithm |
| 本文献已被 万方数据 等数据库收录！ |
