三维集装箱装载的改进遗传算法研究

    在线阅读 下载PDF 导出详情
    摘要 集装箱装载是一个复杂的组合优化问题,约束条件多,属于多项式复杂程度的非确定性(Non-deterministicPolynomail,NP)完全问题,求解难度大。在考虑一些实际应用中的约束条件下,提出了一种三维集装箱装载的改进遗传算法。算法中考虑了货物放置方向、装载容积等约束条件,给出了有效的解码算法。实例仿真结果说明该算法的有效性和实用性,可以直接在实际中应用。
    机构地区 不详
    出处 《上海电机学院学报》 2008年1期
    出版日期 2008年01月11日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)
    • 相关文献
    Baidu
    map