|
|||||
|
|
| 多起始点进化算法在容量约束弧路径问题上的应用 | |
| 作者单位： | ;1.天津大学理学院 |
| 摘 要： | 容量约束弧路径问题(CARP)是一类NP难的组合优化问题,通常采用启发式算法求解,计算时间较长.本文在竞争模因算法基础上采用多点同时搜索,构造了多点进化算法(MSEA).算法由多个初始解开始,同时进行局部搜索与遗传进化,再将结果合并,得到最终的解.在29个基准数据集上的数值试验表明,该算法可行有效,并可以节省大量计算时间. |
| 关 键 词： | 容量约束弧路径问题 组合优化 进化算法 局部搜索 |
Multi-start evolutionary algorithm for the capacitated arc routing problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |