技術(shù)特征：

1.一種基于蟻群算法的信息素更新方法，其特征在于，包括如下步驟：

步驟1，路徑長度排列，所述路徑長度排列是將每一次迭代的路徑長度按照從小到大的順序排列，即L₁₁，L₁₂...L_q1,L_q2。。。L_qi,L_n1...L_nm；

步驟2，計算路徑總和，所述路徑總和是對步驟1中獲取的各代路徑長度相加求總和；

步驟3，路徑總和與各代路徑對應成比例排列，

所述路徑總和與各代路徑對應成比例排列是基于步驟1和步驟2中得到的路徑長度排列、路徑總和，通過各代路徑與路徑總和對應成比例，按照從大到小排列；

步驟4，最大最小相乘取最小，更新信息素。

2.根據(jù)權(quán)利要求1所述的一種基于蟻群算法的信息素更新方法，其特征在于，所述最大最小相乘取最小，更新信息素是基于步驟1—3處理后得到的路徑長度排列、路徑總和、路徑與路徑總和對應比例，規(guī)定同一種路徑在N次內(nèi)沒有變化時，信息素更新方法為：

將步驟1得到的各代路徑賦值于向量A，則設路徑長度向量A＝[L₁₁，L₁₂...L_q1,L_q2。。。L_qi,L_n1...L_nm]，各代路徑長度總和M，各代路徑與路徑總和成比例排列

則L_q信息素更新為:

其中L_nm表示第n種路徑長度出現(xiàn)m次，L_q1*L_qi與L_qi*L_q1有可能相等。

3.根據(jù)權(quán)利要求1所述的一種基于蟻群算法的信息素更新方法，其特征在于，所述同一種路徑為路徑長度相等。

4.根據(jù)權(quán)利要求1所述的一種基于蟻群算法的信息素更新方法，其特征在于，在步驟1中，所述的路徑長度均賦值于向量A,都屬于向量A中的一個元素。

5.根據(jù)權(quán)利要求2所述的一種基于蟻群算法的信息素更新方法，其特征在于，在步驟4中，

當N＝1時，無需取最小，1＜N＜J,J是每次迭代中同一種路徑出現(xiàn)的最大次數(shù)。