基于带随机需求的限量弧路径规划概率型邻域搜索算法

摘要：

针对带随机需求的限量弧路径规划( CARPSD)问题，建立基于期望与方差的数学模型，设计一种概率型邻域搜索算法。采用随机路径扫描产生初始种群，构建最优解集。根据影响解的质量的4个关键指标，构建4种领域结构。应用算法的概率机制，计算邻域搜索的强度，进行大小邻域结构的转化，指导邻域搜索。通过Restart策略，扩大解空间的范围。实验结果表明，该算法可有效解决CARPSD问题，比自适应较大的邻域算法具有更强的寻优能力。

关键词：带随机需求的限量弧路径规划、邻域搜索、概率机制、随机需求、随机路径扫描、相似度

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2015-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：197-201