| GA和HS算法解决电子化配车方法比较 |
| |
| 引用本文： | 宫会丽,丁香乾.GA和HS算法解决电子化配车方法比较[J].微计算机信息,2005(11). |
| |
| 作者姓名： | 宫会丽 丁香乾 |
| |
| 作者单位： | 中国海洋大学信息工程中心
266071山东青岛(宫会丽)，中国海洋大学信息工程中心 266071山东青岛(丁香乾) |
| |
| 摘 要： | 本文针对海尔集团配车系统的业务需求,简要介绍了运用遗传算法(GA)和启发式算法(HS)求解集装箱装载问题的模型,讨论两个模型的建立和求解算法的异同。文中根据实验数据,对两种算法的性能进行了比较和分析,最后提出了有机地结合两种模型的设想。
|
| 关 键 词： | 遗传算法 启发式算法 集装箱装载 组合优化 |
The Method Comparison Between GA and HS Solving Logistics Container-loading Problem |
| |
| Gong,Huili Ding,Xiangqian.The Method Comparison Between GA and HS Solving Logistics Container-loading Problem[J].Control & Automation,2005(11). |
| |
| Authors: | Gong Huili Ding Xiangqian |
| |
| Abstract: | In this paper, two different types of container-loading model respectively employing genetic algorithm and heuristic algorithm are constructed on the operation demand of haier's loading system. The sameness and differences are discussed. According to the experimental date, two kinds of the algorithm are compared and analyzed. At last, assumption of the combination of two models is put forward. |
| |
| Keywords: | genetic algorithm heuristic algorithm container loading combinatorial optimization |
| 本文献已被 CNKI 等数据库收录！ |
