混合模拟植物生长算法在包装件配送中的应用

• 作者: 樊贵香
• 来源期刊: 包装工程
• 学科: 工学
• 关键词: 包装件物流配送 时间窗 车辆调度 模拟植物生长算法
• 年，卷（期）: 2016,（13）
• 所属期刊栏目: 包装技术与工艺
• 页码范围: 43-49
• 页数: 7页
• 分类号: TB485.3|TP301.6
• 语种: 中文

摘要

目的 针对改进模拟植物生长算法(IPGSA)容易陷入局部最优解及其算法运行时间较长,提出混合模拟植物生长算法(HPGSA)来求解带时间窗车辆调度问题(VSPTW).方法 在IPGSA基础上,提出求解包装件物流配送中VSPTW的混合模拟植物生长算法(HPGSA).改进IPGSA初始调度方案的构造方式,设计求解VSPTW的C-W算法用于构造HPGSA的初始调度方案;改进IPGSA的邻域搜索算子,选择插入搜索算子和互换搜索算子对HPGSA进行邻域搜索;对18个不同规模的Solomon算例进行仿真测试.结果 相对于其他智能算法,HPGSA具有更好的求解性能,能够保证VSPTW对求解算法的要求.结论 HPGSA的全局优化能力、稳定性和运行速度均优于IPGSA、遗传算法、蚁群算法和禁忌搜索算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊贵香		8	76	4.0	8.0