多约束选址—路径问题的改进混合遗传算法研究

• 作者: 刘小龙 孙延明 罗耀波
• 来源期刊: 计算机应用研究
• 关键词: 选址—路径问题 集成化物流 遗传算法 模拟退火算法
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2283-2287
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.08.011

摘要

选址—路径问题(LRP)同时解决设施选址和车辆路径问题,使物流系统总成本达到最小,在集成化物流配送网络规划中具有重要意义.针对带仓库容量约束和路径容量约束的选址—路径(CLRP)问题,提出了一种结合模拟退火算法的混合遗传算法进行整体求解.改进混合遗传算法分别对初始种群生成方式、遗传操作和重组策略进行改进,并实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的有效结合.运用一组Barreto Benchmark算例进行数值实验测试其性能,并将求解结果与国外文献中的启发式算法进行比较,验证了改进混合算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙延明	华南理工大学工商管理学院	143	1956	24.0	37.0
2	刘小龙	华南理工大学工商管理学院	21	262	8.0	16.0
3	罗耀波	华南理工大学工商管理学院	3	64	2.0	3.0