题名 | 二维装箱问题的启发式算法研究; Research of heuristic algorithms for two-dimensional packing problem |
作者 | 洪绍辉 |
答辩日期 | 2014 ; 2014 |
导师 | 张德富 |
关键词 | 装箱问题 贪心算法 Path-Reliking 回溯 模拟退火 Packing problem Greedy algorithm Path-Relinking Backtracking Simulated annealing |
英文摘要 | 二维装箱问题是一种组合优化问题,其目的是将二维长方形物体装入特定大小的二维箱子,使得所使用的箱子面积或者高度最小。装箱问题在晶片切割、货物装载、内存管理等有实际需求。 对于二维条形装箱问题(two-dimensionalstrippackingproblem,2DSPP),现有的算法大多从一个限定的空间出发,逐渐将长方形物体放入空间之间,并不断将空间切割成较小的空间。本文以另一种贪心算法思路解二维装箱问题。从现有物体中选择两个物体组合成一个新的物体,使得新的物体不会超过空间的大小,并使新物体浪费的空间最小。依此思路,能够在一定概率下获得一个不错的结果,重复多次运行可以使求得解的质量提升。对于...; Two-dimensional packing problem is a combinatorial optimization problem, its target is to pack several two-dimensional items into a specified two-dimensional bin or several bins, and minimize the used area of this bin or the used height of this bin. Packing problem have widely applications in chip cutting, loading of cargo and computer memory management. As the general process of packing, most of...; 学位:工学硕士; 院系专业:信息科学与技术学院_计算机软件与理论; 学号:23020111153048 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=47927 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/84464] ![]() |
专题 | 信息技术-学位论文 |
推荐引用方式 GB/T 7714 | 洪绍辉. 二维装箱问题的启发式算法研究, Research of heuristic algorithms for two-dimensional packing problem[D]. 2014, 2014. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论