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

作     者：陈久梅 CHEN Jiu-meia

作者机构：重庆工商大学电子商务及供应链系统重庆市重点实验室重庆400067 重庆工商大学商务策划学院重庆400067 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2014年第40卷第1期

页      面：172-176页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(71101159) 重庆市教委科研基金资助项目(KJ120730) 重庆市高等学校青年骨干教师资助计划基金资助项目(渝教人65号) 

主　　题：两级定位一路径问题 人工蜂群算法 邻域搜索 C-W节约算法 物流配送 

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