| 题名 | 矩形装箱问题的启发式算法研究; On Heuristic Algorithms for the Rectangle Packing Problems |
| 作者 | 王建东 |
| 答辩日期 | 2011 ; 2011 |
| 导师 | 林文水 |
| 关键词 | 装箱问题 矩形 启发式算法 SWO方法 Packing Problem Rectangle Heuristic Algorithm SWO Methodology |
| 英文摘要 | 装箱问题简单地说就是按一定规则将若干物体互不重叠地放入有一定容量的容器中，并达到某种最佳目标的问题。装箱问题无处不在，被广泛地应用于计算机科学、工业领域和管理科学，如多处理器任务调度、内存管理、集成电路设计、货物装载、材料切割、新闻排版等都可以形式化为一个装箱问题。由于装箱问题的广泛应用，早在二十世纪七十年代它就得到了学术界的广泛而深入的研究。装箱问题已经成为计算机科学和组合优化领域的一个重要问题。由于装箱问题是一个NP完全问题，具有高度复杂性，对于规模较大的装箱问题，精确算法无法在合理的时间内求得满意的解，因此，目前研究得最多的是该问题的启发式算法。 本文首先对装箱问题的研究现状及已有算法...; Informally, the packing problem is to pack some objects of different sizes into a container so as to obtain a specified optimal objective. The packing problem has been found numerous applications in computer science, industry, and management science, such as multiprocessor scheduling, memory management, VLSI design, goods loading, stock cutting, newspaper layout, and so on. Hence, since 1970s, the...; 学位：工学硕士; 院系专业：信息科学与技术学院计算机科学系_计算机软件与理论; 学号：23020081153221 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=29964 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/51119]  |
| 专题 | 信息技术－学位论文 |
| 推荐引用方式 GB/T 7714 | 王建东. 矩形装箱问题的启发式算法研究, On Heuristic Algorithms for the Rectangle Packing Problems[D]. 2011, 2011. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论