+高级检索
货物三维装箱问题建模及其乌鸦搜索算法优化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Modeling of 3D Cargo Loading Problem and Optimization of Crow Search Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对货物三维装箱问题建立三维装箱模型. 在模型中,为避免货物在运输过程中转弯时由于偏心导致翻车现象的发生,加入了考虑转弯时重心约束,得到重心区域投影为等腰三角形或者等腰梯形. 货物放置规则中扩大了剩余空间区域,增加了解的多样性. 在算法中,为了提高迭代收敛速度,增强其全局寻优的能力,采用改进的乌鸦搜索算法对模型进行求解与优化. 在改进算法中,提出并引入了多概率随机游走策略和解修复策略. 解修复策略使得算法适用于模型求解,尽可能增加解的多样性. 多概率随机游走策略是种群迭代后继续以多种不同的概率进行随机游走,使得算法全局寻优能力更强. 仿真实例与基准函数测试结果表明,改进后的算法优化效果明显.

    Abstract:

    Aiming at the three-dimensional bin loading problem of cargo, a three-dimensional cargo loading model is established. In the model, in order to avoid the phenomenon of rolling over due to the eccentricity during the turn of the goods in the process of transportation, the gravity center constraint during the turn was added to obtain the projection of the gravity center area as an isosceles triangle or isosceles trapezoid. The cargo placement rules expand the remaining space area and increase the diversity of understanding. In order to improve the speed of iterative convergence and enhance its global optimization ability, an improved crow search algorithm is adopted to solve and optimize the model. In the improved algorithm, a multi-probability random walk strategy and a reconciliation strategy are proposed and introduced. The solution repair strategy makes the algorithm suitable for model solving and increases the diversity of solutions as much as possible. The multi-probability random walk strategy is to continue to walk randomly with different probabilities after population iteration, which makes the global optimization ability of the algorithm stronger. Simulation examples and benchmark function test results show that the improved algorithm has obvious optimization effect.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

王素欣,温恒,卢福强,刘浩伯,王雷震.货物三维装箱问题建模及其乌鸦搜索算法优化[J].湖南大学学报:自然科学版,2020,47(8):21~30

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-08-28
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭