改进型文化算法在三维空间装载中的应用

摘要

To improve utilization of space of logistic distribution,reduce costs and improve efficiency,modified cultural algorithm for 3D space optimal loading method is proposed. According to characteristics of loading problems,take multiple constraints into account,a multi-constrained and multi-objective mathematical model is established,the single belief space of cultural algorithm is improved to multilayer. This algorithm improves computing performance and speed of evolution through the experience selected from multi-layer belief space,and keep good performance of wide searching range. Simulation result proves that the algorithm produces better result, more efficient and faster than traditional algorithms in solving 3D container loading problem,applicability is good.%为提高仓储货运空间利用率，降低成本，提高效率，提出基于改进型文化算法的三维空间最优装载方法。根据装载问题的特点，兼顾各项约束条件建立起一个多约束多目标的数学模型，并且将文化算法单一的信仰空间改进为多层。该算法通过对多层信仰空间择优选取，用其中的经验来提高进化速度和计算性能，同时保持搜索范围广等优良性。仿真结果表明：该算法有良好的结果，与传统算法相比，能够更有效快速地解决三维集装箱装载问题，可应用性好。