-
题名基于带随机需求的限量弧路径规划概率型邻域搜索算法
被引量：1
- 1
-
-
作者
王立斌
安志朋
林丹
-
机构
河北金融学院基础部
天津大学数学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第5期197-201,共5页
-
文摘
针对带随机需求的限量弧路径规划(CARPSD)问题,建立基于期望与方差的数学模型,设计一种概率型邻域搜索算法。采用随机路径扫描产生初始种群,构建最优解集。根据影响解的质量的4个关键指标,构建4种领域结构。应用算法的概率机制,计算邻域搜索的强度,进行大小邻域结构的转化,指导邻域搜索。通过Restart策略,扩大解空间的范围。实验结果表明,该算法可有效解决CARPSD问题,比自适应较大的邻域算法具有更强的寻优能力。
-
关键词
带随机需求的限量弧路径规划
邻域搜索
概率机制
随机需求
随机路径扫描
相似度
-
Keywords
Capacitated Arc Routing Planning with stochastic Demand（CARPSD）
neighborhood search
probabilisticmechanism
stochastic demand
stochastic path scanning （sps）
similarity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解CARPSD问题的自适应局部搜索算法
被引量：2
- 2
-
-
作者
王立斌
林丹
-
机构
天津大学数学系
-
出处
《计算机工程》
CAS
CSCD
2013年第2期211-215,共5页
-
文摘
针对带有随机需求的弧路径规划问题,提出一种自适应局部搜索算法。采用随机路径扫描算法产生初始种群,选出最优者作为初始解,以自适应的方式进行局部搜索,并设计2种局部搜索机制。实验结果表明,与自适应大邻域搜索算法相比,该算法的最优解得到改进,运行时间平均缩短60%。
-
关键词
带有容量限制的弧路径规划问题
局部搜索
随机路径扫描
自适应性
随机需求
权重
-
Keywords
Capacitated Arc-routing Problem（CARP）
local search
stochastic path scanning
adaptivity
stochastic demand
weight
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
