多核CPU環(huán)境下小生境混合遺傳算法的研究
2009-12-31 00:00:00唐天兵謝祥宏韋凌云申文杰
計(jì)算機(jī)應(yīng)用研究 2009年11期
摘要：為克服遺傳算法的缺點(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
