一种求解三维集装箱装箱问题的混合遗传算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (26): 200-202.

一种求解三维集装箱装箱问题的混合遗传算法

江宝钏,熊伟清

宁波大学信息与科学工程学院,浙江宁波 315211

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-11 发布日期:2007-09-11
通讯作者: 江宝钏

Hybrid genetic algorithm solving for three-dimensional container loading problem

JIANG Bao-chuan,XIONG Wei-qing

College of Information Science and Engineering,Ningbo University,Ningbo,Zhejiang 315211,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-11 Published:2007-09-11
Contact: JIANG Bao-chuan

摘要/Abstract

摘要： 在遗传算法的基础上结合传统启发式装箱算法,设计了一个混合遗传算法,该算法既继承了遗传算法的全局搜索好的优点,也克服了遗传算法局部搜索能力差的缺点,能够较好地解决集装箱这类多目标多约束的空间三维分布的问题。

关键词: 集装箱装箱问题, 混合遗传算法, 启发式搜索, 三维空间背包问题

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.

Key words: container loading problem, hybrid genetic algorithm, heuristic search, three-dimensional loading problem

江宝钏,熊伟清. 一种求解三维集装箱装箱问题的混合遗传算法[J]. 计算机工程与应用, 2007, 43(26): 200-202.

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.

[1]	刘兰芬，杨信丰. 基于混合遗传算法的有效路径求解[J]. 计算机工程与应用, 2019, 55(11): 244-249.
[2]	赵江，张岩，马泽文，叶子超. 对AGV路径规划A星算法的改进与验证[J]. 计算机工程与应用, 2018, 54(21): 217-223.
[3]	张赫男，张绍文. 采用改进的混合遗传算法求解高校排课问题[J]. 计算机工程与应用, 2015, 51(5): 240-246.
[4]	游伟，雷定猷，朱向. 三维装箱问题的偏随机密钥混合遗传算法[J]. 计算机工程与应用, 2014, 50(22): 265-270.
[5]	符昊，葛洪伟，邵长鲁，朱亮. 造船监理员调度模型和混合遗传算法求解[J]. 计算机工程与应用, 2014, 50(21): 238-242.
[6]	李子强，宋余庆，陈健美，冯江. 基于Silverlight网页游戏的寻径优化算法[J]. 计算机工程与应用, 2013, 49(5): 59-63.
[7]	刘波1，2，李波1，李砚1. 不确定条件下应急资源布局的鲁棒双层优化模型[J]. 计算机工程与应用, 2013, 49(16): 13-17.
[8]	邱涤珊，黄维，黄小军，王慧林. 多类扰动下电子侦察卫星动态调度问题研究[J]. 计算机工程与应用, 2012, 48(5): 239-243.
[9]	拓守恒1，周涛2. 一种用于求解0-1背包问题的动态伸缩算法[J]. 计算机工程与应用, 2012, 48(4): 47-49.
[10]	赵东红1，2，王来生2，张峰1. 遗传算法的粗糙集理论在文本降维上的应用[J]. 计算机工程与应用, 2012, 48(36): 125-128.
[11]	刘菲，吕世辉，赵中华. 基于多步强化变异算子的混合遗传算法[J]. 计算机工程与应用, 2011, 47(29): 46-48.
[12]	王建华1，2，李南2，郭慧2. 求解敏捷供应链调度优化问题的混合遗传算法[J]. 计算机工程与应用, 2011, 47(17): 224-228.
[13]	李楠1，2，高鹏东1，鲁永泉1，余文华1. 并行混合遗传算法在深度像配准中的应用研究[J]. 计算机工程与应用, 2011, 47(12): 12-15.
[14]	雷阳，李树荣，张强，张晓东. 基于骨干粒子群的混合遗传算法及其应用[J]. 计算机工程与应用, 2010, 46(36): 7-10.
[15]	潘晓英. 混合多智能体遗传算法[J]. 计算机工程与应用, 2010, 46(3): 9-12.