[發明專利]基于小生境列隊競爭算法的罐裝成品油調度方法及設備

有效

• 申請號: 202110563948.8
• 申請日: 2021-05-24
• 公開（公告）號: CN113011797B
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 周力;鄢烈祥;薛菲;陳超;陳國輝
• 申請（專利權）人: 漢谷云智（武漢）科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 武漢知伯樂知識產權代理有限公司 42282
• 代理人: 王福新

1.一種基于小生境列隊競爭算法的罐裝成品油調度方法，其特征在于，包括：獲取初始若干罐裝成品油調度方案，對初始若干罐裝成品油調度方案進行小生境種群劃分，得到若干調度方案種群；根據每一調度方案種群中個體的共享函數，得到每一調度方案種群的適應度值，根據每一調度方案種群適應度值，對每一調度方案種群中的個體進行排序，按照每一個體在相應調度方案種群中的位置，為每一個體確定搜索空間；全部個體作為父代個體在所述搜索空間內產生若干子代個體，獲取每一子代個體及每一父代個體的目標函數值，選取目標函數值符合預定閾值的個體作為所在調度方案種群的代表個體，參與全部調度方案種群間的競爭，根據競爭結果，將全部調度方案種群進行重新排序；若達到終止條件，則選取排序靠前的若干調度方案種群中的若干個體作為罐裝成品油調度方案。

2.根據權利要求1所述的基于小生境列隊競爭算法的罐裝成品油調度方法，其特征在于，所述對初始若干罐裝成品油調度方案進行小生境種群劃分，得到若干調度方案種群，包括：

其中，k=1,2,…,N；i=1,2,…,N；N為初始若干罐裝成品油調度方案的數量；為第i個小生境種群范數；為第i個種群；為第k個種群；為第i個種群中的第n個個體。

3.根據權利要求2所述的基于小生境列隊競爭算法的罐裝成品油調度方法，其特征在于，所述根據每一調度方案種群中個體的共享函數，得到每一調度方案種群的適應度值，包括：

其中，為第i個調度方案種群中個體的共享函數；為第i個調度方案種群的歷史適應度值；為第i個調度方案種群的當前適應度值；為小生境種群半徑閾值；為控制共享函數形狀的參數。

4.根據權利要求3所述的基于小生境列隊競爭算法的罐裝成品油調度方法，其特征在于，所述根據每一調度方案種群適應度值，對每一調度方案種群中的個體進行排序，包括：根據每一調度方案種群適應度值的大小，將每一調度方案種群中的個體進行升序排序。

5.根據權利要求4所述的基于小生境列隊競爭算法的罐裝成品油調度方法，其特征在于，所述按照每一個體在相應調度方案種群中的位置，為每一個體確定搜索空間，包括：在首位的個體搜索空間最小，在末位的個體搜索空間最大。

6.根據權利要求5所述的基于小生境列隊競爭算法的罐裝成品油調度方法，其特征在于，所述獲取每一子代個體及每一父代個體的目標函數值，包括：

其中，G為目標函數；j為第j個時長段；t為時長段的數量；為權重系數；為成品油調度期望值；為成品油調度實際值。

7.根據權利要求6所述的基于小生境列隊競爭算法的罐裝成品油調度方法，其特征在于，在所述則選取排序靠前的若干調度方案種群中的若干個體作為罐裝成品油調度方案之后，還包括：若未達到終止條件，則縮小每一調度方案種群中的每一個體的搜索空間，全部個體作為父代個體在縮小后的搜索空間內產生若干子代個體，獲取每一子代個體及每一父代個體的新目標函數值，選取新目標函數值符合預定閾值的個體作為所在調度方案種群的代表個體，再次參與全部調度方案種群間的競爭，根據競爭結果，將全部調度方案種群再次進行重新排序，直至達到終止條件。

8.一種基于小生境列隊競爭算法的罐裝成品油調度裝置，其特征在于，包括：第一主模塊，用于獲取初始若干罐裝成品油調度方案，對初始若干罐裝成品油調度方案進行小生境種群劃分，得到若干調度方案種群；第二主模塊，用于根據每一調度方案種群中個體的共享函數，得到每一調度方案種群的適應度值，根據每一調度方案種群適應度值，對每一調度方案種群中的個體進行排序，按照每一個體在相應調度方案種群中的位置，為每一個體確定搜索空間；第三主模塊，用于全部個體作為父代個體在所述搜索空間內產生若干子代個體，獲取每一子代個體及每一父代個體的目標函數值，選取目標函數值符合預定閾值的個體作為所在調度方案種群的代表個體，參與全部調度方案種群間的競爭，根據競爭結果，將全部調度方案種群進行重新排序；第四主模塊，用于若達到終止條件，則選取排序靠前的若干調度方案種群中的若干個體作為罐裝成品油調度方案。