论文部分内容阅读
构造了两种并行蚁群算法模型，在单机多核下实现了Cilk＋＋并行蚁群算法及OpenMP并行蚁群算法，并应用于真实路网车辆路径问题（VehicleRoutingProblem，VRP）对两者进行了实验对比。实验结果表明，OpenMP模型的并行性能与问题规模有较大关系，OpenMP并行蚁群算法与基于winapi多线程的并行蚁群算法相比效率相近。Cilk＋＋模型在双核下性能优于OpenMP模型，四核下不及OpenMP模型。