| Web模式下三维装箱问题的一种解决方法 |
| |
| 引用本文： | 李建华,丁香乾,王伟,武燕.Web模式下三维装箱问题的一种解决方法[J].心智与计算,2007(4). |
| |
| 作者姓名： | 李建华 丁香乾 王伟 武燕 |
| |
| 作者单位： | 中国海洋大学环境科学与工程学院 山东青岛266071(李建华)，中国海洋大学信息工程学院 山东青岛266071(丁香乾，王伟，武燕) |
| |
| 摘 要： | 为解决Web模式下多约束三维装箱问题对求解时间和效率的要求,针对混合遗传算法中交叉算子的模式干扰带来的求解速度较慢问题,从优化搜索策略方面入手,引入克隆选择算法(SCA),利用克隆扩增、克隆选择算子完成种群进化,并结合六空间启发式策略对SCA算法加以改进,使两者相辅相成、互相受益。实验表明:本算法对提高Web模式下三维装箱的速度成效显著,且算法效率较高。
|
| 关 键 词： | web模式 三维装箱 混合遗传算法 混合克隆选择算法 |
A Solution for Three Dimension Bin Packing Problem of Web Mode |
| |
| LI Jian-hua,DING Xiang-qian,WANG Wei,WU Yan.A Solution for Three Dimension Bin Packing Problem of Web Mode[J].Mind and Computation,2007(4). |
| |
| Authors: | LI Jian-hua DING Xiang-qian WANG Wei WU Yan |
| |
| Institution: | LI Jian-hua1,DING Xiang-qian2,WANG Wei2,WU Yan2 |
| |
| Abstract: | |
| |
| Keywords: | web mode three dimension bin packing hybrid genetic algorithm hybrid clonal selection algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
