-
题名两级定位-路径问题的变邻域人工蜂群算法
被引量:3
- 1
-
-
作者
陈久梅
龚英
-
机构
重庆工商大学电子商务及供应链系统重庆市重点实验室
重庆工商大学商务策划学院
-
出处
《计算机工程与应用》
CSCD
2014年第6期25-30,34,共7页
-
基金
国家自然科学基金(No.71101159)
-
文摘
建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明,变邻域人工蜂群算法能有效求解两级定位-路径问题。
-
关键词
两级定位-路径问题
人工蜂群算法
变邻域搜索
物流
配送
-
Keywords
two-Echelon Location-Routing Problem (2E-LRP)
Artificial Bee Colony (ABC) algorithm
Variable Neigh-borhood Search(VNS )
logistics
distribution
-
分类号
F224.3
[经济管理—国民经济]
-
-
题名两级定位-路径问题模型及变邻域粒子群算法
被引量:2
- 2
-
-
作者
陈久梅
邱晗光
-
机构
重庆工商大学商务策划学院
重庆工商大学电子商务及供应链系统重庆市重点实验室
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2014年第3期38-44,共7页
-
基金
国家自然科学基金(71101159)
-
文摘
为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连;在此基础上,提出变邻域搜索策略,动态改变邻域结构以拓展搜索空间。实验结果表明,该算法能有效求解两级定位-路径问题。
-
关键词
两级定位-路径问题
粒子群算法
变邻域搜索
路径重连
配送
-
Keywords
two-echelon location-routing problem
particle swarm optimization
variable neighborhood search
path relinking
distribution
-
分类号
F224.3
[经济管理—国民经济]
F252
[经济管理—国民经济]
-
-
题名求解两级定位-路径问题的人工鱼群算法
被引量:2
- 3
-
-
作者
陈久梅
-
机构
重庆工商大学商务策划学院
重庆工商大学电子商务及供应链系统重庆市重点实验室
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第7期2520-2525,共6页
-
基金
国家自然科学基金项目(71101159)
-
文摘
提出城市货物配送系统中的两级定位-路径问题,建立该问题的两下标车流模型,引入一种高效启发式搜索策略-路径重连,设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解,将求解结果与人工蜂群算法进行比较。比较结果表明,该算法能有效求解两级定位-路径问题,在平均解及最差解的质量方面比人工蜂群算法更优。
-
关键词
两级定位-路径问题
启发式算法
人工鱼群算法
路径重连
配送
-
Keywords
two-echelon location-routing problem
heuristic algorithm
artificial fish swarm algorithm
path relinking
distribu-tion
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于路径重连的人工蜂群算法求解两级定位-路径问题
- 4
-
-
作者
陈久梅
曾波
-
机构
重庆工商大学电子商务及供应链系统重庆市重点实验室
重庆工商大学商务策划学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2014年第5期1006-1014,共9页
-
基金
国家自然科学基金(71101159
71271226)
教育部人文社科青年基金(11YJC630273)
-
文摘
建立两级定位-路径问题的集分割模型,在人工蜂群算法基础上,引入路径重连思想,提出四种路径重连搜索策略,从而设计求解两级定位-路径问题的基于路径重连的人工蜂群算法。实验结果表明,该算法能有效求解两级定位-路径问题,其中的四种路径重连搜索策略在最好解、最差解的质量方面,在解的稳定性及求解效率方面各有优劣。
-
关键词
两级定位-路径问题
人工蜂群算法
路径重连
配送
-
Keywords
two-echelon location-routing problem
artificial bee colony algorithm
path relinking
distribution
-
分类号
F224.3
[经济管理—国民经济]
-