期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
两级定位-路径问题的变邻域人工蜂群算法 被引量:3
1
作者 陈久梅 龚英 《计算机工程与应用》 CSCD 2014年第6期25-30,34,共7页
建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的... 建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明,变邻域人工蜂群算法能有效求解两级定位-路径问题。 展开更多
关键词 两级定位-路径问题 人工蜂群算法 变邻域搜索 物流 配送
在线阅读 下载PDF
两级定位-路径问题模型及变邻域粒子群算法 被引量:2
2
作者 陈久梅 邱晗光 《运筹与管理》 CSSCI CSCD 北大核心 2014年第3期38-44,共7页
为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优... 为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连;在此基础上,提出变邻域搜索策略,动态改变邻域结构以拓展搜索空间。实验结果表明,该算法能有效求解两级定位-路径问题。 展开更多
关键词 两级定位-路径问题 粒子群算法 变邻域搜索 路径重连 配送
在线阅读 下载PDF
求解两级定位-路径问题的人工鱼群算法 被引量:2
3
作者 陈久梅 《计算机工程与设计》 CSCD 北大核心 2014年第7期2520-2525,共6页
提出城市货物配送系统中的两级定位-路径问题,建立该问题的两下标车流模型,引入一种高效启发式搜索策略-路径重连,设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解,将求解结果与人工蜂群算法进行比较... 提出城市货物配送系统中的两级定位-路径问题,建立该问题的两下标车流模型,引入一种高效启发式搜索策略-路径重连,设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解,将求解结果与人工蜂群算法进行比较。比较结果表明,该算法能有效求解两级定位-路径问题,在平均解及最差解的质量方面比人工蜂群算法更优。 展开更多
关键词 两级定位-路径问题 启发式算法 人工鱼群算法 路径重连 配送
在线阅读 下载PDF
基于路径重连的人工蜂群算法求解两级定位-路径问题
4
作者 陈久梅 曾波 《系统仿真学报》 CAS CSCD 北大核心 2014年第5期1006-1014,共9页
建立两级定位-路径问题的集分割模型,在人工蜂群算法基础上,引入路径重连思想,提出四种路径重连搜索策略,从而设计求解两级定位-路径问题的基于路径重连的人工蜂群算法。实验结果表明,该算法能有效求解两级定位-路径问题,其中的四种路... 建立两级定位-路径问题的集分割模型,在人工蜂群算法基础上,引入路径重连思想,提出四种路径重连搜索策略,从而设计求解两级定位-路径问题的基于路径重连的人工蜂群算法。实验结果表明,该算法能有效求解两级定位-路径问题,其中的四种路径重连搜索策略在最好解、最差解的质量方面,在解的稳定性及求解效率方面各有优劣。 展开更多
关键词 两级定位-路径问题 人工蜂群算法 路径重连 配送
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部