[發明專利]基于人工魚群算法的交通路徑搜索方法

在審

• 申請號: 201410697094.2
• 申請日: 2014-11-27
• 公開（公告）號: CN104392283A
• 公開（公告）日: 2015-03-04
• 發明（設計）人: 寧建紅
• 申請（專利權）人: 上海電機學院
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種基于人工魚群算法的交通路徑搜索方法，其特征在于，包括如下步驟：其中，設定算法的最大迭代次數為Max，種群的大小為n，參數的維數為d，第i條魚的狀態位置為(X_i1,X_i2,X_i3,…,X_id)，第i條魚的食物濃度為f(X_i)，經過模糊模擬后的最短路徑值為

S1：初始化算法參數，視野visual＝45、步長step＝0.3、嘗試次數

try_number＝100，擁擠度因子λ＝0.8，迭代最大次數Max＝200；

S2：在解空間內對魚群進行隨機初始化，置迭代次數t＝1，生成n個人工魚個體，形成初始魚群，每一個人工魚代表從起點到目標點的一種路徑；

S3：使用模糊模擬計算人工魚的目標值取出當前最優解X_gbest，寫入公告板；

S4：判斷算法是否到達最大迭代次數Max，若是，則輸出公告板上的最優解，算法結束；若否則執行步驟S5-S9；

S5：魚群中全部個體執行隨機的自由游動，并更新各自的自身狀態X_i；

S6：在視野visual內執行覓食操作，并移動一個步長step；

S7：執行聚群操作；

S8：執行追尾操作；

S9：令迭代次數t＝t+1，然后返回執行步驟S3。

2.如權利要求1所述的一種基于人工魚群算法的交通路徑搜索方法，其特征在于，所述自由游動的步驟為：魚在自己視野visual內隨機移動一個步長step。

3.如權利要求1所述的一種基于人工魚群算法的交通路徑搜索方法，其特征在于，所述覓食操作的步驟為：魚在其視野visual之內隨機選擇一新狀態X_j，若f(X_j)＜f(X_i)，則向該狀態移動；否則，繼續生成新的X_j進行嘗試，嘗試try_number次后仍然不能移動，則隨機移動一步，X_j＝X_i+visual·random()，其中random()為[0,1]間的隨機數。

4.如權利要求3所述的一種基于人工魚群算法的交通路徑搜索方法，其特征在于，所述聚群操作的步驟為：魚在其視野visual內搜索聚集魚群的中心位置X_c，并探測附近的同伴個數s，如果s/n＜λ，并且f(X_c)＜f(X_i)，則向該方向前進一步，Xi(t+1)=Xi(t)+Xc-Xi(t)||Xc-Xi(t)||·step·random(),]]>否則執行覓食操作。