三维装箱遗传算法matlab程序.pdfVIP

  • 32
  • 0
  • 约4.39千字
  • 约 5页
  • 2021-08-16 发布于河北
  • 举报
基于遗传模拟退火算法的三维装箱问题研究 从计算复杂性理论来讲 ,装箱问题是一个 NP 难题 ,很难精确求解。目前的求 解方法主要是一些近似算法 ,如 NF(NextFit)近似算法、 FF(FirstFit)近似算法、 FFD(FirstFitDecreasing)近似算法等。近似算法的求解结果与物品的体积数据有较 大关系 ,有时在极端情况下的求解结果很不理想。 本文以三维离线装箱问题为研究对象, 利用遗传算法和模拟退火

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档