货物三维装箱问题建模及其乌鸦搜索算法优化

• 作者: 刘浩伯 卢福强 温恒 王素欣 王雷震
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 三维装箱问题 集装箱装载问题 乌鸦搜索算法 转弯重心约束 集装箱包装公司 优化与决策
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 计算机科学
• 页码范围: 21-30
• 页数: 10页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2020.08.003

摘要

针对货物三维装箱问题建立三维装箱模型.在模型中,为避免货物在运输过程中转弯时由于偏心导致翻车现象的发生,加入了考虑转弯时重心约束,得到重心区域投影为等腰三角形或者等腰梯形.货物放置规则中扩大了剩余空间区域,增加了解的多样性.在算法中,为了提高迭代收敛速度,增强其全局寻优的能力,采用改进的乌鸦搜索算法对模型进行求解与优化.在改进算法中,提出并引入了多概率随机游走策略和解修复策略.解修复策略使得算法适用于模型求解,尽可能增加解的多样性.多概率随机游走策略是种群迭代后继续以多种不同的概率进行随机游走,使得算法全局寻优能力更强.仿真实例与基准函数测试结果表明,改进后的算法优化效果明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢福强	东北大学秦皇岛分校控制工程学院	19	44	4.0	5.0
5	王素欣	东北大学秦皇岛分校控制工程学院	3	0	0.0	0.0
9	温恒	东北大学秦皇岛分校控制工程学院	2	0	0.0	0.0
13	刘浩伯	东北大学秦皇岛分校控制工程学院	2	0	0.0	0.0
17	王雷震		1	0	0.0	0.0