求解CARPSD问题的自适应局部搜索算法

• 作者: 林丹 王立斌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 带有容量限制的弧路径规划问题 局部搜索 随机路径扫描 自适应性 随机需求 权重
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 211-215
• 页数: 5页
• 分类号: TP301.6
• 字数: 4898字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.02.043

摘要

针对带有随机需求的弧路径规划问题,提出一种自适应局部搜索算法.采用随机路径扫描算法产生初始种群,选出最优者作为初始解,以自适应的方式进行局部搜索,并设计2种局部搜索机制.实验结果表明,与自适应大邻域搜索算法相比,该算法的最优解得到改进,运行时间平均缩短60％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林丹	天津大学数学系	31	759	13.0	27.0
2	王立斌	天津大学数学系	2	10	2.0	2.0