This repo contains source code and report for WHU-postgraduate-algorithm course

Authors are Ao Qiao（乔奥） & Jing jin（金晶） from WHU（武汉大学国家网络安全学院）

装箱问题是物流企业在装卸环节上必须面对的一个核心问题，通常其装载 的规模达到上千，而且非常频繁。如果能设计出一个有效的装载方案，提高装 载的空间利用率，势必会给物流企业带来相当可观的利润。因此，研究出能够 有效求解三维装箱问题的遗传算法，对物流企业来说，显得尤为重要。

三维装箱问题属于 NP 问题，传统算法耗时极大不能满足实际应用的需求， 所以本实验的目的在于实现解决三维装箱问题的算法。

具体而言，三维装箱问题即研究如何最大程度地装满给定的箱子。其描述如 下：假设有 n 个物品，其长宽高信息分别为 (l1 ,w1 ,h1 ), (l2 ,w2 ,h2 )…(ln ,wn ,hn )。有一 容器，其长宽高分别为 L,W,H，求将物体放入该容器中的容器最大利用率，以及 各个物品的摆放位置

本仓库包含实验过程中的源码以及实验报告、运行结果等

• Algo1.cpp 为基于遗传算法的三维装箱问题解决办法的实现
• Algo2.cpp 为基于贪心以及随机算法的三维装箱问题解决办法
• 详细数据运行结果 为课程给出的数据集以及对应的测试结果
• PDF 文件为我们小组撰写的实验报告