| 一种求解三维集装箱装箱问题的混合遗传算法 |
| |
| 引用本文： | 江宝钏,熊伟清. 一种求解三维集装箱装箱问题的混合遗传算法[J]. 计算机工程与应用, 2007, 43(26): 200-202 |
| |
| 作者姓名： | 江宝钏 熊伟清 |
| |
| 作者单位： | 宁波大学,信息与科学工程学院,浙江,宁波,315211;宁波大学,信息与科学工程学院,浙江,宁波,315211 |
| |
| 摘 要： | 在遗传算法的基础上结合传统启发式装箱算法,设计了一个混合遗传算法,该算法既继承了遗传算法的全局搜索好的优点,也克服了遗传算法局部搜索能力差的缺点,能够较好地解决集装箱这类多目标多约束的空间三维分布的问题。
|
| 关 键 词： | 集装箱装箱问题 混合遗传算法 启发式搜索 三维空间背包问题 |
| 文章编号： | 1002-8331（2007）26-0200-03 |
| 修稿时间： | 2007-01-01 |
Hybrid genetic algorithm solving for three-dimensional container loading problem |
| |
| JIANG Bao-chuan,XIONG Wei-qing. Hybrid genetic algorithm solving for three-dimensional container loading problem[J]. Computer Engineering and Applications, 2007, 43(26): 200-202 |
| |
| Authors: | JIANG Bao-chuan XIONG Wei-qing |
| |
| Affiliation: | College of Information Science and Engineering,Ningbo University,Ningbo,Zhejiang 315211,China |
| |
| Abstract: | This paper presents a hybrid genetic algorithm for the container loading problem,witch consider basic heuristic in its core loading procedure.This algorithm inherit genetic algorithm’s global searching excellence,and enhanced the genetic algorithm’s local searching ability.This algorithm can commendably figure out the three-dimensional loading problem with multi aims and multi limits. |
| |
| Keywords: | container loading problem hybrid genetic algorithm heuristic search three-dimensional loading problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
