杜立宁
- 作品数:3 被引量:10H指数:1
- 供职机构:大连海事大学更多>>
- 发文基金:中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种三维集装箱装载布局优化方法及系统
- 本发明公开了一种三维集装箱装载布局优化的方法及系统。其中的方法是利用遗传算法的随机快速搜索能力、潜在并行性、全局收敛性在解空间内寻找一组粗略的可行解,之后以该组粗略的可行解作为蚁群算法的输入,利用蚁群算法的正反馈机制、并...
- 张德珍杜立宁张维石史金余陈世峰
- 一种三维集装箱装载布局优化方法及系统
- 本发明公开了一种三维集装箱装载布局优化方法及系统。其中的方法是利用遗传算法的随机快速搜索能力、潜在并行性、全局收敛性在解空间内寻找一组粗略的可行解,之后以该组粗略的可行解作为蚁群算法的输入,利用蚁群算法的正反馈机制、并行...
- 张德珍杜立宁张维石史金余陈世峰
- 文献传递
- 蚁群算法求解复杂集装箱装载问题被引量:10
- 2011年
- 针对复杂集装箱装载问题(CLP),应用启发式信息与蚁群算法求解了最优装载方案。首先,建立了复杂集装箱装载问题的数学模型,利用蚁群算法对解空间的强搜索能力、潜在并行性及可扩充性,结合三空间分解策略将布局空间依次分割;然后,装入满足约束条件的最优货物块,完成不同大小三维矩形货物的装载布局。在此基础上,设计了基于空间划分策略的蚁群算法。最后以700件货物装入40尺(12.025 m)高柜箱进行计算,结果表明该方法能提高集装箱的空间利用率,同时兼顾了多个装载约束条件,可应用性好。
- 杜立宁张德珍陈世峰
- 关键词:蚁群算法启发式信息