[發明專利]一種人工蜂群算法

在審

• 申請號: 201810935643.3
• 申請日: 2018-08-16
• 公開（公告）號: CN109086862A
• 公開（公告）日: 2018-12-25
• 發明（設計）人: 李宏偉;衛建華;田智慧;赫曉慧;郭恒亮;王曉蕾;趙姍
• 申請（專利權）人: 李宏偉
• 主分類號: G06N3/00
• 分類號: G06N3/00
• 代理公司: 鄭州先風專利代理有限公司 41127
• 代理人: 王俊紅

1.一種人工蜂群算法，包括初始化階段、引領蜂階段、跟隨蜂階段和偵查蜂階段，其特征在于：

所述引領蜂階段和/或跟隨蜂階段中產生新蜜源的公式為：

v_ij＝x_ij+θ×(x_ij-x_kj)

其中，所述θ為非線性變化因子，v_ij表示新蜜源，x_ij表示當前蜜源，x_kj表示相鄰蜜源，k，i∈{1，2，...，SN}表示蜜源的數量，且k≠i，j∈{1，2，...，D}表示蜜源的維度。

2.根據權利要求1所述的一種人工蜂群算法，其特征在于，所述非線性變化因子θ為：

其中m，n為系數，Cycle表示當前循環迭代次數，MaxCycle表示最大循環迭代次數，其中rand為隨機函數。

3.根據權利要求2所述的一種人工蜂群算法，其特征在于，所述m，n的取值范圍分別為：m∈[1，1.5]，n∈[0，0.2]。

4.根據權利要求1所述的一種人工蜂群算法，其特征在于，所述跟隨蜂階段包括以下步驟：

按照引領蜂的蜜源適應度值的大小由低到高排序，并為每個蜜源賦予權值；

根據賦予權值的適應度值，跟隨蜂通過輪盤賭的選擇方式選擇蜜源并進行鄰域搜索產生新蜜源。

5.根據權利要求4所述的一種人工蜂群算法，其特征在于，所述蜜源的權值的計算公式為：

其中，w(i)表示蜜源的權值，取值范圍在[0，1]之間；SN表示引領蜂的數量。

6.根據權利要求1所述的一種人工蜂群算法，其特征在于，所述引領蜂階段和/或跟隨蜂階段中產生新蜜源后，若新蜜源適應度值大于舊蜜源的適應度值則用新蜜源替換舊蜜源，反之則保留舊蜜源。

7.根據權利要求1所述的一種人工蜂群算法，其特征在于，在所述偵查蜂階段之后還包括如下步驟：判斷該算法的循環次數是否已達到最大循環迭代次數；若達到，則終止程序；若未達到，則返回引領蜂階段，繼續進行領域搜索更新蜜源。