[發明專利]一種基于煙花算法和遺傳算法的多目標排程方法

在審

• 申請號: 202110682625.0
• 申請日: 2021-06-18
• 公開（公告）號: CN113505974A
• 公開（公告）日: 2021-10-15
• 發明（設計）人: 馬開凱;祝耀;吳連秋
• 申請（專利權）人: 寧波沙塔信息技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06N3/12;G06Q50/04
• 代理公司: 寧波奧圣專利代理有限公司 33226
• 代理人: 程曉明

1.一種基于煙花算法和遺傳算法的多目標排程方法，其特征在于包括以下步驟：

S1設定初始參數，所述的初始參數包括精英規模H、種群規模G、變異次數、迭代總數和最優解集；

S2獲取多目標排程的多個優化目標，根據設定的種群規模，對多個優化目標采用二階段式的方法生成初始種群，將初始種群作為當前種群開始進行迭代；

S3計算當前種群中每個個體的帕累托強度值，將每個個體的帕累托強度值作為每個個體的適應值，并將帕累托強度值小于1的個體所對應的生產計劃作為當前種群的非支配解；

S4判斷是否產生新的當前種群的非支配解，若是，則將新的當前種群的非支配解輸入至最優解集中；若不是，則進入步驟S5；

S5判斷是否達到設定的迭代總數，若是，則終止并輸出最優解集；若不是，則進入步驟S6；

S6根據基于收斂情況的動態調節機制計算煙花規模，并記為f：

其中，c表示收斂指數，a表示預設的煙花規模開始隨著收斂指數增長的閾值，b表示預設的煙花規模的上限值；

S7從當前種群中隨機選取f個個體作為煙花群；

S8對煙花群進行煙花爆炸操作，得到爆炸火花群；

S9對爆炸火花群進行高斯變異操作，得到高斯火花群，并將高斯火花群加入到爆炸火花群中，得到更新后的火花群；

S10根據設定的精英規模，采用精英保留結合錦標賽選擇的策略對當前種群進行遺傳選擇，得到下一代種群；

S11采用基于距離的輪盤賭策略從煙花群和更新后的火花群中選擇f個個體，組成煙花選擇后的種群；

S12采用順序交叉算子對下一代種群和煙花選擇后的種群進行種群交叉操作，得到交叉后的種群；

S13根據設定的變異次數，利用基于互換方式的變異操作對交叉后的種群進行種群變異操作，得到遺傳種群，并將遺傳種群作為當前種群返回步驟S3。

2.根據權利要求1所述的一種基于煙花算法和遺傳算法的多目標排程方法，其特征在于所述的步驟S2中所述的對多個優化目標采用二階段式的方法生成初始種群的具體方法為：對每個優化目標進行單目標排程，得到每個優化目標對應的種群，混合得到的所有優化目標對應的種群并組成初始種群。