[發明專利]一種變步長自適應的改進人工魚群算法

在審

• 申請號: 201410346042.0
• 申請日: 2014-07-18
• 公開（公告）號: CN104077629A
• 公開（公告）日: 2014-10-01
• 發明（設計）人: 倪志偉;朱旭輝;程美英;倪麗萍;伍章俊
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06N3/00
• 分類號: G06N3/00
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 何梅生

技術領域

本發明涉及一種變步長自適應的改進人工魚群算法。

背景技術

各個領域中許多問題都需要建立模型來解決，最終都要歸結為函數優化問題，因此函數優化應用越來越普遍，越來越復雜，其特點：多變量，多極值，震蕩性強，非線性。2002年李曉磊從仿生學機理中獲得啟發，提出了人工魚群算法，該算法的特點：初始值要求不高；魯棒性強；收斂速度快；全局搜索能力強。人工魚群算法設計參數較少，實現較簡單且效率高，該算法的思想已應用到計算機領域。

該算法還有以下缺點：前期收斂速度快，但后期收斂速度慢；尋優結果精度不高；易陷入局部最優。當前有研究，通過改變步長和擁擠度因子以提高算法效率；將模糊聚類思想引入算法中以提高其效率；基于差分策略改進人工魚群算法以提高其搜索效率；引入變異算子和小生境思想改進人工魚群算法將小生境排擠機制引入人工魚群算法；將粒子群算法與人工魚群算法相結合，以提高收斂速度。以上的改進研究在一定程度上提高了人工魚群算法的優化性能，但后期收斂速度慢、結果精度低、易陷入局部最優等問題仍然未得到很好地解決，需要進一步的改進完善。

發明內容

本發明的目的在于提出一種基于變步長自適應的改進人工魚群算法，能增強算法跳出局部最優能力、加快全局收斂速度和提高計算結果精度，從而滿足解決實際問題的需要。

為解決上述技術問題，本發明所采用的技術方案是：

本發明一種變步長自適應的改進人工魚群算法的特點是，

假設有N條人工魚X＝{X₁,X₂,…,X_i,…,X_N}，1≤i≤N,X_i表示第i條人工魚；定義人工魚X的食物濃度為Y＝f(X)，所述人工魚X的感知范圍為Visual；所述人工魚X的移動步長為Step；所述人工魚X的擁擠度因子為δ；所述人工魚X的搜索食物濃度Y的嘗試次數為try_number；所述改進人工魚群算法是按如下步驟進行：

步驟1、初始化：

利用Rand()函數初始化所述N條人工魚X；初始化所述感知范圍Visual，所述移動步長Step，所述擁擠度因子δ，所述嘗試次數try_number，令當前迭代次數l＝0，最大迭代次數為L，L＞0，人工魚的概率因子α，α∈(0,1)，常系數為C；

步驟2、公告板初始化：

通過Y＝f(X)獲得所述N條人工魚的食物濃度為Y＝{Y₁,Y₂,…,Y_i,…,Y_N}，以max{Y₁,Y₂,…,Y_i,…,Y_N}作為最優值賦值給公告板Y_obj；

步驟3、執行聚群行為：

步驟3.1、通過式(1)獲得第i條人工魚X_i與第j條人工魚之間的距離d_ij，從而獲得第i條人工魚X_i與所述N條人工魚X之間的距離Di＝{d_i1,d_i2,…,d_ij,…,d_iN}：

d_ij＝||X_i-X_j||1≤j≤N???(1)

步驟3.2、根據d_ij≤Visual，獲得所述距離D_i＝{d_i1,d_i2,…,d_ij,…,d_iN}中每個距離d_ij小于等于感知范圍Visual的人工魚個數m以及與所述人工魚相對應的m個人工魚{X_i1,X_i2,…,X_im}，則通過式(2)獲得中心位置X_c：