定位-运输路线安排问题的改进离散粒子群优化算法

• 作者: 吴承键 彭扬 陈子侠
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 定位-运输路线安排问题 离散粒子群优化 变异算子 进化算法
• 年，卷（期）: 2010,（1）
• 页码范围: 74-79
• 页数: 6页
• 分类号: TP301
• 字数: 5928字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2010.01.013

摘要

定位-运输路线安排问题(LRP)是集成物流中的一个NP-hard难题,为求解一类特殊的LRP问题,提出改进的离散粒子群优化算法.该方法采用整体优化的思想,将LAP和VRP集成在一起.通过合适的粒子编码方式,并改进粒子的运动方程,引入相应的变异算子和趋同扰动算子等,使得算法的适用性和性能获得了改善.通过仿真实验及与另2个典型算法的比较分析,证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子侠	浙江工商大学计算机与信息工程学院	14	203	7.0	14.0
2	彭扬	浙江工商大学计算机与信息工程学院	10	47	4.0	6.0
3	吴承键	浙江工商大学计算机与信息工程学院	1	12	1.0	1.0