[發明專利]一種基于改進離散頭腦風暴優化算法的引航員指派方法

有效

• 申請號: 201911299266.X
• 申請日: 2019-12-17
• 公開（公告）號: CN111008788B
• 公開（公告）日: 2022-07-26
• 發明（設計）人: 薛云燦;楊啟文;蔡昌春
• 申請（專利權）人: 河海大學常州校區
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06K9/62;G06Q50/30
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 張賞

1.一種基于改進離散頭腦風暴優化算法的引航員指派方法，其特征在于，包括：

確定引航員指派問題的約束條件；

根據引航員指派問題的約束條件建立引航員指派模型；

基于改進離散頭腦風暴優化算法對引航員指派模型進行求解，找出最優引航員指派計劃，具體為：

(3a)讀入可參與指派的引航員數量N，各引航員等級，疲勞程度等級和當月工作時間；讀入引航任務數M和各引航任務所需的引航員等級；

(3b)設置種群規模為N_BSO，每個個體有N個結點，聚類數為m；

(3c)隨機初始化種群，產生N_BSO個個體；

(3d)根據目標函數對個體進行評估；

(3e)根據評估結果對個體進行升序排列；

(3f)將個體聚類為m類；

(3g)選擇各聚類目標函數值最小的個體作為該類的聚類中心；

(3h)進行聚類中心的更新；

(3i)進行個體的更新，如下：

(3i1)隨機產生一個0到1間的數值r₂；

如果r₂小于概率參數p₂，則，

隨機選擇一個聚類，隨機產生一個0到1間的數值r₃；

如果r₃小于概率參數p₃，則選擇該類聚類中心加上隨機擾動產生一個新個體，進入步驟(3i2)；否則，隨機產生一個0到1間的數值r₄；

如果r₄小于概率參數p₄，從該聚類中隨機選擇一個個體，加上隨機擾動產生一個新個體，進入步驟(3i2)；否則，從該聚類中隨機選擇2個個體互相融合，加上隨機擾動產生兩個新個體，進入步驟(3i2)；

如果r₂大于等于概率參數p₂，則隨機選擇兩個類，然后，

隨機產生一個0到1間的數值r₅；

如果r₅小于概率參數p₅，則將兩個類的聚類中心互相融合加上隨機擾動產生兩個新個體，進入步驟(3i2)；否則，隨機產生一個0到1間的數值r₆；

如果r₆小于概率參數p₆，則將第一個類的聚類中心與從第二個類中隨機選擇的一個個體互相融合，加上隨機擾動產生兩個新個體，進入步驟(3i2)；否則，分別從兩個類中選擇一個個體互相融合，加上隨機擾動產生兩個新個體，進入步驟(3i2)；

(3i2)計算新產生的個體的目標函數值，與當前個體相比，目標函數值小的個體作為下次迭代的新的個體；

(3j)如果已產生N_BSO個新的個體，則轉步驟(3k)，否則轉入步驟(3i)；

(3k)如果達到最大迭代次數則停止，否則轉步驟(3d)；

(3l)輸出最優個體和最佳目標函數值；根據確定的最優引航員指派計劃進行引航員指派。

2.根據權利要求1所述的一種基于改進離散頭腦風暴優化算法的引航員指派方法，其特征在于，所述確定引航員指派問題的約束條件，包括：

(2a)指派引航員的等級高于或等于引航任務所需引航員的等級；

(2b)根據引航員指派過程中引航員的疲勞程度，指派疲勞程度等級低的引航員；

(2c)根據引航員指派過程中引航員工作時間差異，指派工作時間少的引航員；

(2d)一個引航員只能服務一個引航任務。