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

• 作者: 林丹 金倩倩
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 带有收益有容量限制的弧路径问题 变邻域搜索算法 局部搜索 分割算法 邻域结构 旋轮法
• 年，卷（期）: 2012,（21）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 290-293
• 页数: 4页
• 分类号: TP301.6
• 字数: 4216字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.21.077

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林丹	天津大学数学系	31	759	13.0	27.0
2	金倩倩	天津大学数学系	1	5	1.0	1.0