摘要：構(gòu)造了兩種并行蟻群算法模型，在單機多核下實現(xiàn)了Cilk++并行蟻群算法及OpenMP并行蟻群算法，并應(yīng)用于真實路網(wǎng)車輛路徑問題（VehicleRoutingProblem，VRP）對兩者進行了實驗對比。實驗結(jié)果表明，OpenMP模型的并行性能與問題規(guī)模有較大關(guān)系，OpenMP并行蟻群算法與基于winapi多線程的并行蟻群算法相比效率相近。Cilk++模型在雙核下性能優(yōu)于OpenMP模型，四核下不及OpenMP模型。

關(guān)鍵詞：蟻群算法；TBB；Cilk++；OpenMP

中圖分類號：TN911-34;TP301.6文獻標(biāo)識碼：A文章編號：1004-373X(2012)12-0110-04