摘要:為克服遺傳算法的缺點(diǎn),利用小生境的啟發(fā)作用,引入改進(jìn)的模擬退火操作,構(gòu)造了一個(gè)兼顧全局搜索與局部探測(cè)的混合遺傳算法。針對(duì)該算法內(nèi)在的良好并行性及串行計(jì)算難以發(fā)揮多核cPu計(jì)算優(yōu)勢(shì)的問(wèn)題,將遺傳操作和模擬退火操作設(shè)計(jì)成并行計(jì)算形式,利用OpenMP將其線(xiàn)程化。對(duì)TSP的求解驗(yàn)證了該算法的有效性,并行算法的加速比和計(jì)算效率隨著TsP規(guī)模的增加而顯著提高。
關(guān)鍵詞:小生境;模擬退火算法;遺傳算法;多核cPu
中圖分類(lèi)號(hào):TP301.6
文獻(xiàn)標(biāo)志碼:A
文章編號(hào):I001-3695(2009)11-4073—03