论文部分内容阅读
针对具有广泛应用背景、多约束条件和求解困难的集装箱装载问题，引入具有人工智能记忆机制、基于邻域搜索而避免局部最优的禁忌搜索算法，探讨了在求解集装箱装载问题中禁忌搜索的编码、解码和邻域解生成等关键技术，给出了基于物体数量的编码过程与剩余空间处理方法相结合的解码过程和邻域解生成的实现过程，并为对空间利用率影响较大的剩余空间设计了合理的划分与合并规则．通过实例测试和比较，显示出很好的效果，表明该算法是行之有效的．