应用自适应遗传算法解决集装箱装载问题
来源期刊:控制与决策2007年第11期
论文作者:许光泞 肖志勇 俞金寿
文章页码:1280 - 2571
关键词:集装箱装载;自适应遗传算法;空间分割;优化;
摘 要:集装箱配载是一个复杂的组合优化问题,其约束条件多,属于NP完全问题,并且求解难度大.在满足一定的约束条件下,提出一种3维集装箱装载的自适应遗传算法.算法中考虑了货物放置方向和装载容积等约束条件,给出了有效的解码算法.实例仿真结果表明了该算法的有效性和实用性.
许光泞,肖志勇,俞金寿
摘 要:集装箱配载是一个复杂的组合优化问题,其约束条件多,属于NP完全问题,并且求解难度大.在满足一定的约束条件下,提出一种3维集装箱装载的自适应遗传算法.算法中考虑了货物放置方向和装载容积等约束条件,给出了有效的解码算法.实例仿真结果表明了该算法的有效性和实用性.
关键词:集装箱装载;自适应遗传算法;空间分割;优化;