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

• 作者: 安志朋 林丹 王立斌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 带随机需求的限量弧路径规划 邻域搜索 概率机制 随机需求 随机路径扫描 相似度
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: ?人工智能及识别技术?
• 页码范围: 197-201
• 页数: 5页
• 分类号: TP301.6
• 字数: 4481字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.05.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林丹	天津大学数学系	31	759	13.0	27.0
2	王立斌	河北金融学院基础部	14	4	1.0	1.0
3	安志朋	河北金融学院基础部	9	4	1.0	2.0