技術(shù)總結(jié)
本發(fā)明涉及一種基于蟻群算法的信息素更新方法,包括如下步驟:步驟1,路徑長度排列;步驟2,計(jì)算路徑總和;步驟3,路徑總和與各代路徑對應(yīng)成比例排列;步驟4,最大最小相乘取最小,更新信息素。本發(fā)明經(jīng)過大量實(shí)驗(yàn)驗(yàn)證,以算法運(yùn)行時(shí)間和迭代收斂為判斷標(biāo)準(zhǔn),結(jié)果應(yīng)用較小的時(shí)間成本,在求解過程中不斷的跳出局部最優(yōu)得到新解,加快了算法尋優(yōu)時(shí)的收斂速度,使得優(yōu)化效率逐漸提高。
技術(shù)研發(fā)人員:夏田;王娜;胡傳波;折貝
受保護(hù)的技術(shù)使用者:陜西科技大學(xué)
文檔號碼:201610555497
技術(shù)研發(fā)日:2016.07.14
技術(shù)公布日:2016.11.23