首页 关于本刊 编 委 会 期刊动态 作者中心 审者中心 读者中心 下载中心 联系我们 English
 自动化学报  2018, Vol. 44 Issue (1): 106-115 PDF

1. 云南大学信息学院 昆明 650500

LI Sun-Cun1, SHI Xin-Ling1, ZHANG Song-Hai1, DONG Yi1, GAO Lian1
1. School of Information Science and Engineering, Yunnan University, Kunming 650500
Manuscript received : May 9, 2016, accepted: February 3, 2017.
Foundation Item: Supported by National Natural Science Foundation of China (61261007, 61561049) and Natural Science Foundation of Yunnan Province (2013FA008)
Corresponding author. LI Sun-Cun  Master student at the School of Information Science and Engineering, Yunnan University. Her research interest covers intelligent algorithms and its application. Corresponding author of this paper
Recommended by Associate Editor WANG Hong-Wei
Abstract: This paper investigates that three-dimensional container loading problem is solved by the Multi-variant optimization algorithm. The Multi-variant optimization algorithm applied random placement and partial adjustment to gradually approximate the optimal solution. The random placement denotes that several boxes of randomly selected are put into the container; the partial adjustment indicates that the sequence of the boxes in the container of random placement are topically adjusted and optimized with objective function value. Then, the objective function value will gradually approximate the optimal value by recursively random replacement, partial adjustment and optimization, and we acquire a desirable three-dimensional container loading program. In order to verify the effectiveness and practicability of three-dimensional container problem with the multi-variant optimization algorithm, 1000 groups of three-dimensional container loading problems that vary from BR1-BR10 are tested in this paper and acquire desirable results.

1 问题描述

End For

For $i=1:m$

For $j=1:bn$

$L_a ^{i, j}\leftarrow $$G_a ^i$$bn_i$产生局部元

对$L_a ^{i, j}$做调整优化

End For

End For

更新调整结构体信息, 适应度值越好的装箱方案越往结构体左边移

更新记录$fitiness_{\rm best}$

$K=K+1$

End While

End Begin

4 实验测试 4.1 测试准备

4.2 测试过程

1) 在测试之前的预处理

2) 以BR1-1为例的测试过程

4.3 实验结果与分析

 图 7 MOA实现装箱问题过程中填充率变化图 Figure 7 The filling rate variation diagram of packing problem with MOA

5 结束语