摘要
针对城市物流配送系统中的两级定位-路径问题,采用人工蜂群算法对其进行求解,并扩展算法中的选择策略,即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上,提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿真实验,证明人工蜂群算法能在合理的计算时间内有效求解两级定位-路径问题。其中,采用基于适应度选择策略的人工蜂群算法求解速度较快,采用锦标赛选择策略的人工蜂群算法求解到的最好解质量较高,采用带参数控制的锦标赛选择策略的人工蜂群算法求解得到最差解的质量及解的稳定性较好。
Aiming at Two-echelon Location-routing Problem（2E-LRP） of city logistics distribution system, Artificial Bee Colony（ABC） algorithm is applied to solve it. The selection strategies of this algorithm are extended. Tournament selection strategy with parameter control is put forward based on two common selection strategies, which includes the selection strategy based on fitness and tournament selection strategy. Through simulation on large, medium, small scale examples, results show that ABC algorithm can effectively solve 2E-LRP within reasonable computation time, and ABC algorithm using selection strategy based on fitness has faster speed, using tournament selection strategy has higher quality of the best solution, using tournament selection strategy with a parameter control has better quality of the poor solution and can get the stable solutions.
出处
《计算机工程》
CAS
CSCD
2014年第1期172-176,共5页
Computer Engineering
基金
国家自然科学基金资助项目(71101159)
重庆市教委科研基金资助项目(KJ120730)
重庆市高等学校青年骨干教师资助计划基金资助项目(渝教人[2011]65号)
关键词
两级定位一路径问题
人工蜂群算法
邻域搜索
C-W节约算法
物流配送
Two-echelon Location-routing Problem（2E-LRP）
Artificial Bee Colony（ABC） algorithm
neighborhood search
C-W savingalgorithm
logistics distribution
