期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
改进差分进化算法求解装载率凹费用装箱问题 被引量:1
1
作者 汪恭书 张新邦 +1 位作者 邢航 李贵栋 《运筹与管理》 CSSCI CSCD 北大核心 2017年第9期29-36,共8页
研究了广泛存在于物流作业中一类新型的装箱问题,主要特征体现在箱子使用费用是关于装载率的凹函数。为求解问题,提出了一种基于分组编码策略的改进差分进化算法,以避免常规实数和整数编码方法存在放大搜索空间的不足。针对分组编码策略... 研究了广泛存在于物流作业中一类新型的装箱问题,主要特征体现在箱子使用费用是关于装载率的凹函数。为求解问题,提出了一种基于分组编码策略的改进差分进化算法,以避免常规实数和整数编码方法存在放大搜索空间的不足。针对分组编码策略,定制化设计了以促进优秀基因传播为导向的新型变异和交叉操作,另外还嵌入了以物品置换为邻域的自适应局部搜索操作以增强局部搜索能力。对以往文献给出算例在不同凹费用函数下进行测试,实验结果显示所提出的算法明显优于BFD启发式算法,并且较遗传算法也有显著性改进。 展开更多
关键词 装箱问题 凹费用函数 差分进化 分组编码 自适应局部搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部