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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前1条
1 刘彦斌;群智能计算模型与模糊匹配算法研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前1条
1 郭贝贝;复杂集装箱装载问题研究及可视化实现[D];大连海事大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978