摘要：為克服遺傳算法的缺點，利用小生境的啟發(fā)作用，引入改進(jìn)的模擬退火操作，構(gòu)造了一個兼顧全局搜索與局部探測的混合遺傳算法。針對該算法內(nèi)在的良好并行性及串行計算難以發(fā)揮多核cPu計算優(yōu)勢的問題，將遺傳操作和模擬退火操作設(shè)計成并行計算形式，利用OpenMP將其線程化。對TSP的求解驗證了該算法的有效性，并行算法的加速比和計算效率隨著TsP規(guī)模的增加而顯著提高。

關(guān)鍵詞：小生境；模擬退火算法；遺傳算法；多核cPu

中圖分類號：TP301．6

文獻(xiàn)標(biāo)志碼：A

文章編號：I001-3695(2009)11－4073—03