两级定位-路径问题的人工蜂群算法

• 作者: 陈久梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 两级定位-路径问题 人工蜂群算法 邻域搜索 C-W节约算法 物流配送
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 172-176
• 页数: 5页
• 分类号: TP18
• 字数: 4718字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.01.036

摘要

针对城市物流配送系统中的两级定位-路径问题，采用人工蜂群算法对其进行求解，并扩展算法中的选择策略，即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上，提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿真实验，证明人工蜂群算法能在合理的计算时间内有效求解两级定位-路径问题。其中，采用基于适应度选择策略的人工蜂群算法求解速度较快，采用锦标赛选择策略的人工蜂群算法求解到的最好解质量较高，采用带参数控制的锦标赛选择策略的人工蜂群算法求解得到最差解的质量及解的稳定性较好。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈久梅	重庆工商大学电子商务及供应链系统重庆市重点实验室	30	243	7.0	14.0