改进差分进化算法求解装载率凹费用装箱问题

发布时间：2018-02-11 06:42

本文关键词： 装箱问题凹费用函数差分进化分组编码自适应局部搜索　出处：《运筹与管理》2017年09期 　论文类型：期刊论文

【摘要】：研究了广泛存在于物流作业中一类新型的装箱问题,主要特征体现在箱子使用费用是关于装载率的凹函数。为求解问题,提出了一种基于分组编码策略的改进差分进化算法,以避免常规实数和整数编码方法存在放大搜索空间的不足。针对分组编码策略,定制化设计了以促进优秀基因传播为导向的新型变异和交叉操作,另外还嵌入了以物品置换为邻域的自适应局部搜索操作以增强局部搜索能力。对以往文献给出算例在不同凹费用函数下进行测试,实验结果显示所提出的算法明显优于BFD启发式算法,并且较遗传算法也有显著性改进。
[Abstract]:In this paper, a new type of packing problem widely existing in logistics is studied. The main characteristic is that the cost of using the box is a concave function about the loading rate. In order to solve the problem, an improved differential evolutionary algorithm based on block coding strategy is proposed. In order to avoid the deficiency of the conventional real number and integer coding methods, a novel mutation and crossover operation, which is oriented to promote the transmission of excellent genes, is designed to solve the problem of block coding strategy. In addition, an adaptive local search operation based on the replacement of items is embedded to enhance the local search ability. The previous examples are tested under different concave cost functions. The experimental results show that the proposed algorithm is superior to the BFD heuristic algorithm and has a significant improvement over the genetic algorithm.
【作者单位】：东北大学工业与系统工程研究所;
【基金】：国家重点研发计划(2017YFB0304100) 国家自然科学基金项目(71672032,71202151)
【分类号】：F252;TP18

【相似文献】