计算机科学 ›› 2018, Vol. 45 ›› Issue (3): 231-234.doi: 10.11896/j.issn.1002-137X.2018.03.036
廖星,袁景凌,陈旻骋
LIAO Xing, YUAN Jing-ling and CHEN Min-cheng
摘要： 随着智能制造时代的到来,生产线后期产品的智能装箱已成为工业生产的重要环节,如何更快速地得到装箱结果对于提高生产效率尤为重要。以快速装箱为目标,文中提出了一种适用于工业生产线的智能化装箱算法。该算法采用自适应权重法改进了粒子群优化算法,相较于标准粒子群优化及遗传等传统启发式算法有更快的收敛速度；并采用GPU加速,实现了高性能的并行计算,大幅加快了计算速度。实验表明,所提算法同样能得到很好的空间利用率, 同时其收敛速度也显著优于传统算法。
| [1] NGOI B K A,TAY M L,CHUA E S.Applying spatial representation techniques to the container packing problem[J].International Journal of Production Research,1994,32(1):111-123. [2] BISCHOFF E E,RATCLIFF B S W.Issues in the development of approaches to container loading[J].Omega,1995,23(4):377-390. [3] DAVIES A P,BISCHOFF E E.Weight distribution considerations in container loading[J].European Journal of Operational Research,1999,114(3):509-527. [4] GEHRING H,BORTFELDT A.A genetic algorithm for solving the container loading problem[J].International Transactions in Operational Research,1997,4(5/6):401-418. [5] BORTFELDT A,GEHRING H.A hybrid genetic algorithm for the container loading problem[J].European Journal of Operational Research,2001,131(1):143-161. [6] MOURA A,OLIVEIRA J F.A GRASP approach to the container loading problem[J].IEEE Intelligent Systems,2005,20(4):50-57. [7] BISCHOFF E E.Three-dimensional packing of items with limi-ted load bearing strength[J].European Journal of Operational Research,2006,168(3):952-966. [8] ZHANG D F,PENG Y,ZHANG L L.A Multi-Layer Heuristic Search Algorithm for Three Dimensional Container Loading Problem[J].Chinese Journal of Computers,2012,35(12):2553-2561.(in Chinese) 张德富,彭煜,张丽丽.求解三维装箱问题的多层启发式搜索算法[J].计算机学报,2012,35(12):2553-2561. [9] LIU S,ZHU F H,LV Y S,et al.A Heuristic Orthogonal Binary Tree Search Algorithm for Three Dimensional Container Loa-ding Problem[J].Chinese Journal of Computers,2015,38(8):1530-1543.(in Chinese) 刘胜,朱凤华,吕宜生,等.求解三维装箱问题的启发式正交二叉树搜索算法[J].计算机学报,2015,38(8):1530-1543. [10] WEI Z,WU L,GE F Z,et al.Hybrid PSO Algorithm Based on Memetic Framework[J].Pattern Recognition and Artificial Intelligence,2012,25(2):213-219.(in Chinese) 魏臻,吴雷,葛方振,等.基于Memetic框架的混合粒子群算法[J].模式识别与人工智能,2012,25(2):213-219. [11] REN P.Research and Applications of Particle Swarm Optimization[D].Shenyang:Northeastern University,2006.(in Chinese) 任苹.粒子群优化算法研究与应用[D].沈阳:东北大学,2006. [12] MENG F,HUANG T A,XIE Z C.New Simplified ParticleSwarm Optimization and Its Application to Container Loading Problem[J].Science Technology and Engineering,2013,13(31):9214-9218.(in Chinese) 孟非,黄太安,解志斌.一种简化粒子群算法及在三维装箱问题中的应用[J].科学技术与工程,2013,13(31):9214-9218. [13] ZHANG D F,PENG Y,ZHU W X,et al.A Hybrid Simulated Annealing Algorithm for the Three-Dimensional Packing Problem[J].Chinese Journal of Computers,2009,32(11):2147-2156.(in Chinese) 张德富,彭煜,朱文兴,等.求解三维装箱问题的混合模拟退火算法[J].计算机学报,2009,32(11):2147-2156. [14] AO Y C,SHI Y B,ZHANG W,et al.Improved Particle Swarm Optimization with Adaptive Inertia Weight[J].Journal of University of Electronic Science and Technology of China,2014,43(6):874-880.(in Chinese) 敖永才,师奕兵,张伟,等.自适应惯性权重的改进粒子群算法[J].电子科技大学学报,2014,43(6):874-880. [15] CAI Y,LI G Y,WANG H.Research and implementation of pa-rallel particle swarm optimization based on CUDA[J].Application Research of Computers,2013,30(8):2415-2418.(in Chinese) 蔡勇,李光耀,王琥.基于CUDA的并行粒子群优化算法的设计与实现[J].计算机应用研究,2013,30(8):2415-2418. |
| No related articles found! |
|
||
首页