多起始点进化算法在容量约束弧路径问题上的应用

作者：林丹; 梁桉洋

来源：天津理工大学学报, 2015, (03): 59-64.

• 容量约束弧路径问题
• 组合优化
• 进化算法
• 局部搜索 capacitated arc routing problem
• combinatorial optimization
• evolution algorithm
• local search

容量约束弧路径问题(CARP)是一类NP难的组合优化问题,通常采用启发式算法求解,计算时间较长.本文在竞争模因算法基础上采用多点同时搜索,构造了多点进化算法(MSEA).算法由多个初始解开始,同时进行局部搜索与遗传进化,再将结果合并,得到最终的解.在29个基准数据集上的数值试验表明,该算法可行有效,并可以节省大量计算时间.

• 出版日期2015
• 单位天津大学