摘要
为了提高集装箱的利用率,以空间利用率最大化为优化目标,建立集装箱船装载问题的数学模型,提出了一种新型混合遗传智能算法.算法中设计了一种包含货物装填顺序和放置状态的两段编码方式,构造适应集装箱船装载问题的部分映射交叉算子、两点交叉算子、顺序逆转变异算子和基本位变异算子,并对此算法进行了仿真验证.以Loh和Nee的两组经典测试数据为实例进行算法测试,空间利用率分别达到94.3%和91.4%,与相同类型装箱算法进行对比,空间利用率有明显提升,验证了混合遗传智能优化算法的有效性.
For the purpose of optimizing the efficiency of the container,a mathematical model of con-tainer ship loading problem was established with the goal of maximizing the utilization of space.An intelligent hybrid genetic algorithm combined with a new encoding method consisting of the sequence and the placement of the cargo was presented.The genetic operators including partial mapped cross-over operator,two-point crossover operator,sequence reversed mutation operator and basic bit muta-tion operator were applied to the loading problem.Simulations were performed to validate the pro-posed algorithm.By taking two sets of test data in the classic Loh′s algorithm test,the space utiliza-tion respectively reached 94.31% and 91.41% which had an obvious improvement compared with the other algorithms.The results show the effectiveness of the intelligent hybrid genetic algorithm for ad-dressing the container ship loading problem.
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2015年第S1期448-451,共4页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
湖北省自然科学基金资助项目(2014CFB253)
高等学校博士学科点专项科研基金资助项目(20120142120045)
中央高校基本科研业务费专项资金资助项目(2015TS006)
关键词
集装箱船
三维装箱
遗传算法
启发式算法
遗传编码
container ship
three-dimensional container loading
genetic algorithm
heuristic algorithm
genetic coding
