收藏本站
《第二十九届中国控制会议论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

求解集装箱装载问题的混合二元蚁群算法

袁军良  熊伟清  江宝钏  
【摘要】:集装箱装载问题是一个具有复杂约束条件的组合优化问题,属于NP-hard问题。本文针对集装箱装载问题的特点,设计了空间三叉树,对可利用空间采用三叉树划分策略,利用二元蚁群算法结合启发式算法进行求解,即先利用二元蚁群算法确定预备装入货物集,再用启发式算法决定货物的装入优先级顺序,并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。

手机知网App
【参考文献】
中国期刊全文数据库 前7条
1 江宝钏;熊伟清;;一种求解三维集装箱装箱问题的混合遗传算法[J];计算机工程与应用;2007年26期
2 许光泞;俞金寿;;集装箱装载问题的一种DNA遗传算法[J];计算机工程与应用;2008年22期
3 陈端兵;黄文奇;尚明生;傅彦;;一种求解集装箱装载问题的启发式算法[J];计算机科学;2008年08期
4 许光泞;肖志勇;俞金寿;;应用自适应遗传算法解决集装箱装载问题[J];控制与决策;2007年11期
5 熊伟清;魏平;;二进制蚁群进化算法[J];自动化学报;2007年03期
6 张德富;魏丽军;陈青山;陈火旺;;三维装箱问题的组合启发式算法[J];软件学报;2007年09期
7 屈援;王雪莲;;基于禁忌算法的多约束集装箱装载问题研究[J];中国航海;2007年04期
【共引文献】
中国期刊全文数据库 前10条
1 李广才;孙诚;黄利强;;硬质直方体集装箱装载系统的开发与优化[J];包装工程;2011年03期
2 雷定猷;刘俊;张英贵;张忠辉;刘期柏;;铁路集装箱平衡装箱优化模型与算法[J];铁道科学与工程学报;2010年04期
3 龚雨兵;陈志远;杨世模;;改进蚁群优化组合法在长缝光谱仪结构优化中的应用[J];光学精密工程;2009年04期
4 陈小文;杨静;;钢坯入库优化算法[J];贵州大学学报(自然科学版);2009年03期
5 张小广;李绍军;刘漫丹;;混合蚁群算法及其在裂解深度建模中的应用[J];化工自动化及仪表;2008年06期
6 王志刚;谭沈阳;;求解0-1背包问题的粒子群优化算法[J];廊坊师范学院学报(自然科学版);2010年05期
7 郑玉粦;;改进的模拟退火算法在拼车(箱)中的应用[J];商业经济;2011年03期
8 王志刚;郭广寒;郝志峰;;二进制差异演化算法及其应用[J];计算机工程与应用;2008年18期
9 程美英;熊伟清;魏平;;n元蚁群算法求解组卷问题[J];计算机工程与应用;2008年19期
10 宁爱兵;熊小华;马良;;城市物流配送中的三维装箱算法[J];计算机工程与应用;2009年09期
中国重要会议论文全文数据库 前4条
1 黄红星;钟一文;黄习培;;挖掘最大频繁项集的二进制蚁群优化算法[A];第四届中国智能计算大会论文集[C];2010年
2 魏平;熊伟清;;求解水平型制造协作联盟订单分配的多种群二元蚁群算法[A];Proceedings of 2010 International Conference on Future Information Technology and Management Engineering (FITME 2010) Volume 3[C];2010年
3 叶青;熊伟清;李纲;;多目标优化的多种群混合行为二元蚁群算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
4 ;Ant Colony Optimization Algorithm Based on Space Division for Container Loading Problem[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国博士学位论文全文数据库 前3条
1 甄子洋;融合控制方法及其在无人机飞行控制中的应用研究[D];南京航空航天大学;2010年
2 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
3 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 台闯;炼油蒸馏工艺注剂参数的分配与优化[D];东北大学;2008年
2 郭玉;基于改进蚁群算法的机器人路径规划研究[D];哈尔滨工业大学;2008年
3 施秋红;人工鱼群算法的改进及应用研究[D];甘肃农业大学;2010年
4 胡钢;协同进化的二元蚁群算法[D];宁波大学;2011年
5 袁军良;基于蚁群优化算法的集装箱装载问题求解[D];宁波大学;2011年
6 刘俊;铁路货物装箱优化问题研究[D];中南大学;2010年
7 韩孟江;集装箱配载关键问题的高效能求解算法[D];电子科技大学;2011年
8 李想;基于模糊熵的特征选择方法的研究与实现[D];东北师范大学;2010年
9 严彬;多种群蚁群算法的研究[D];宁波大学;2009年
10 陈仕军;矩形件下料优化算法研究[D];华中科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘嘉敏,马广焜,黄有群;基于组合的三维集装箱装入启发式算法的研究[J];工程图学学报;2005年01期
2 王若恩,陈锦昌,郭水平;三维空间最优装载模式的算法研究与实现[J];工程图学学报;2005年05期
3 杨德荣;杨超;;三维装箱布局的单向寻优搜索法[J];工程图学学报;2007年02期
4 许光泞;俞金寿;;改进遗传算法求解三维集装箱装载问题[J];华东理工大学学报(自然科学版);2007年03期
5 黄文奇,许如初;支持求解圆形packing问题的两个拟人策略[J];中国科学E辑:技术科学;1999年04期
6 何大勇,鄂明成,查建中,王春喜,姜义东;基于空间分解的集装箱布局启发式算法及布局空间利用率规律[J];计算机辅助设计与图形学学报;2000年05期
7 张德富,黄文奇,汪厚祥;求解SAT问题的拟人退火算法[J];计算机学报;2002年02期
8 丁永生,任立红,邵世煌;采用新的DNA进化算法自动设计Takagi-Sugeno模糊控制器(英文)[J];自动化学报;2001年04期
9 ;A Personified Annealing Algorithm for Circles Packing Problem[J];自动化学报;2005年04期
10 何大勇,查建中,姜义东;遗传算法求解复杂集装箱装载问题方法研究[J];软件学报;2001年09期
【相似文献】
中国期刊全文数据库 前10条
1 宫会丽,丁香乾;GA和HS算法解决电子化配车方法比较[J];微计算机信息;2005年11期
2 刘嘉敏;刘晓楠;黄有群;;具有承载能力约束的集装箱装入问题的求解方法[J];计算机工程与设计;2009年22期
3 丁香乾,韩运实,张晓丽;自适应遗传算法解决集装箱装载问题的方法探讨[J];中国海洋大学学报(自然科学版);2004年05期
4 林道荣;周小建;陆志峰;;集装箱货箱装载模型和算法[J];南通大学学报(自然科学版);2006年04期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国博士学位论文全文数据库 前1条
1 刘彦斌;群智能计算模型与模糊匹配算法研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前1条
1 郭贝贝;复杂集装箱装载问题研究及可视化实现[D];大连海事大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026