技術(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ù)思路。