求解UCARPP问题的变邻域搜索算法

摘要：

针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法.生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构.实验结果表明,该算法能提高效率,避免早期陷入局部最优,稳定性较好.

关键词：带有收益有容量限制的弧路径问题、变邻域搜索算法、局部搜索、分割算法、邻域结构、旋轮法

所属期刊栏目：38

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

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

页数：共4页

页码：290-293