Web模式下三维装箱问题的一种解决方法

• 作者: 丁香乾 李建华 武燕 王伟
• 来源期刊: 心智与计算
• 学科: 工学
• 关键词: WEB模式 三维装箱 混合遗传算法 混合克隆选择算法
• 年，卷（期）: 2007,（4）
• 页码范围: 483-490
• 页数: 8页
• 分类号: TP391.7

摘要

为解决Web模式下多约束三维装箱问题对求解时间和效率的要求,针对混合遗传算法中交叉算子的模式干扰带来的求解速度较慢问题,从优化搜索策略方面入手,引入克隆选择算法(SCA),利用克隆扩增、克隆选择算子完成种群进化,并结合六空间启发式策略对SCA算法加以改进,使两者相辅相成、互相受益。实验表明:本算法对提高Web模式下三维装箱的速度成效显著,且算法效率较高。