|国家预印本平台
首页|RP问题的元启发式算法综述

RP问题的元启发式算法综述

Research on metaheuristic algorithms for CARP problem

中文摘要英文摘要

本文全面综述了国内外用于求解容量约束弧路径问题(CARP问题)及其变异形式的各种元启发式算法的研究现状,指出了元启发式算法的优点所在。按照CARP问题的类型对求解算法分别进行了全面比较介绍,最后展望了元启发式算法的研究前景。

his paper describes the meta-heuristic algorithms of the capacitated arc routing problem (CARP problem) comprehensively in the current research status. This paper points out the advantages of the meta-heuristic algorithms in comparison with the constructive heuristic. These algorithms are briefly introduced and compared according to the classifications of CARP. The prospects of meta-heuristic algorithms are presented in the last section.

李庆华、李波

计算技术、计算机技术

容量约束弧路径问题元启发式方法编码方式解的质量运行时间

apacitated Arc Routing Problemmeta-heuristic algorithmscoding methodssolution qualityrunning times

李庆华,李波.RP问题的元启发式算法综述[EB/OL].(2013-12-31)[2025-08-11].http://www.paper.edu.cn/releasepaper/content/201312-1253.点此复制

评论