[發明專利]一種基于布谷鳥搜索算法的函數優化方法

在審

• 申請號: 201610757388.9
• 申請日: 2016-08-29
• 公開（公告）號: CN107784353A
• 公開（公告）日: 2018-03-09
• 發明（設計）人: 李書霞;馬慧生
• 申請（專利權）人: 普天信息技術有限公司
• 主分類號: G06N3/00
• 分類號: G06N3/00
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 李相雨

1.一種基于布谷鳥搜索算法進行函數優化的方法，其特征在于，包括：

步驟1，在指定范圍內隨機生成n組函數自變量，并將函數自變量值分成第一部分和第二部分；

步驟2，對于第一部分，采用傳統布谷鳥算法更新自變量取值；

步驟3，對于第二部分，采用已發現的一組最優自變量值取代該部分全部自變量值，通過布谷鳥算法基于獲取的當前最佳函數值來更新迭代，獲取新的最優自變量值。

2.根據權利要求1所述的方法，其特征在于，步驟3中進一步包括：

將固定數量的函數自變量值采用已發現的一組最優自變量值代替，然后進行下一次搜索。

3.根據權利要求2所述的方法，其特征在于，步驟3進一步包括：

第二部分函數自變量值包括固定的m個值組成的隊列X_s＝(x₁，x₂，x₃…x_m)，采用已發現的一組最優函數自變量值X_Best＝(x_best1，x_best2，x_best3…x_bestk)代替；其中，把第1到第m₁個函數自變量值更換為x_best1，第m₁+1到第m₂個函數自變量值更換為x_best2，以此類推，最后第m_k-1+1到第m個函數自變量值更換為x_bestk。

4.根據權利要求3所述的方法，其特征在于，步驟3進一步包括：

基于所獲取的最優函數取值，調整分離出的函數自變量值隊列的大小m和最優函數自變量值k的取值，平衡算法全局搜索能力和局部搜索能力。

5.根據權利要求3所述的方法，其特征在于，步驟1還包括：

隨機產生N個自變量值，把該N個自變量值帶到試驗函數當中進行選擇實驗，經過函數值測試，選出最好鳥窩的自變量值，用以下次迭代。

6.根據權利要求1所述的方法，其特征在于，該方法還包括：

計算函數最優解，根據函數最優解是否達到目標精度或者達到迭代終止條件，來確認迭代循環是否終止。

7.一種基于子群體間分工協作的改進布谷鳥搜索方法，其特征在于，包括：在指定范圍內隨機生成n組鳥巢位置，并將布谷鳥群體分成兩個部分，第一部分按照傳統布谷鳥算法更新鳥巢位置，第二部分以已發現的一組最優鳥巢位置為出發點更新鳥巢位置，進行下一次搜索。

8.根據權利要求7所述的方法，其特征在于，該方法進一步包括：

所述第二部分布谷鳥群體由固定的m只布谷鳥組成隊列X_s＝(x₁，x₂，x₃…x_m)，基于已找到的較好鳥窩位置集合X_Best＝(x_best1，x_best2，x_best3…x_bestk)，把第1到第m₁個布谷鳥的位置為更換為x_best1，第m₁+1到第m₂個鳥巢更換為x_best2，以此類推，最后第m_k-1+1到第m個鳥巢更換為x_bestk。

9.根據權利要求8所述的方法，其特征在于，通過調整分離出的最優布谷鳥隊列的大小m和最優鳥巢序列k的取值，平衡全局搜索能力和局部搜索能力。