技術(shù)編號：6543644
提示：您尚未登錄，請點 登 陸 后下載，如果您還沒有賬戶請點 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細(xì)信息。本發(fā)明公開了一種基于GPU加速的蟻群算法優(yōu)化方法，包括以下步驟1初始化TSP問題定義數(shù)據(jù)，初始化蟻群參數(shù)；2定義兩個GPU內(nèi)核，為路徑創(chuàng)建內(nèi)核和信息素更新內(nèi)核，并初始化內(nèi)核；3路徑創(chuàng)建內(nèi)核將m只螞蟻分別對應(yīng)到GPU的m個工作組，一個工作組內(nèi)設(shè)置了n個工作項，每個工作組內(nèi)的n個工作項并行讀取計算參數(shù)到工作組本地內(nèi)存，m只螞蟻并行進(jìn)行路徑創(chuàng)建，每只螞蟻的路徑創(chuàng)建又由工作組的n個工作項并行計算；4信息素更新內(nèi)核首先并行對信息素數(shù)組進(jìn)行揮發(fā)操作，然后并行更新所有螞...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。