针对三维装箱问题,在考虑货物的稳定性,定向性以及完全切割约束下,以车辆空间利用率最大化为优化目标构建数学模型,通过半径多样化小生境遗传算法对模型进行求解。首先,利用动态识别方法将初始种群中个体分配到小生境中;其次,在种群迭代过程中采用自适应空间划分策略,并基于半径多样化的动态小生境共享算法对存储非劣解的记忆库进行更新;最后,利用淘汰算法选出记忆库中的满意解。基于强异构装箱实例检验算法性能,实验结果表明半径多样化小生境遗传算法能够在较短时间内得到装载率较高的装载方案。
科研之友
微信
新浪微博
Facebook
分享链接
