我的毕业设计

毕设本想做个比较擅长的Web开发的项目,可没选到,被分配到这个“集装箱装载空间优化的研究和软件开发”的课题,基本上就是写个怎么样装箱子的软件,倒也满有意思的



在图书馆待了一个下午,翻了不少文献,结果发现它是一个NP-HARD problem,即目前为止无最优解问题,因为装箱的约束条件太多了(货物大小、重量,堆放顺序、层次…),目前比较好的是启发式算法和遗传算法来做。

据书上记载:启发式算法 {用空间分割组合的原理,先将货物队列,选择最合适的一空间,放进一货物,对剩余空间进行分割组合,再回到货物队列,循环到货物队列为空……} 比较好!

回到寝室用Visio设计了一张软件的灵感触发图,发现Visio还有保存成网页的功能,可以直接pub到网站上preview,生成的网页的界面很好看,到底是微软的东西:)



好,写开题报告去了…