[發明專利]一種基于Sine映射和分段式并行連續禁忌搜索數據處理方法

在審

• 申請號: 201910073892.0
• 申請日: 2019-01-25
• 公開（公告）號: CN109857937A
• 公開（公告）日: 2019-06-07
• 發明（設計）人: 穆斌;張琳琳;袁時金;錢一聞
• 申請（專利權）人: 同濟大學
• 主分類號: G06F16/9535
• 分類號: G06F16/9535
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 趙繼明

1.一種基于Sine映射和分段式并行連續禁忌搜索數據處理方法，其特征在于，包括以下步驟：

S1：利用Sline映射生成初始尋優候選成員；

S2：采用分段式搜索生成領域及領域候選解；

S3：以禁忌準則比較判斷每次并行框架下迭代的目標函數適應度值；

S4：當尋優迭代次數大于全局控制迭代數時，停止迭代輸出CNOP最優解，否則跳至步驟S2繼續尋優。

2.根據權利要求1所述的一種基于Sine映射和分段式并行連續禁忌搜索數據處理方法，其特征在于，所述步驟S1包括以下分步驟：

S11：在(-1，1)區間內隨機生成初始個體X₀，隨后對其進行迭代K次的混沌計算；

S12：通過K次迭代將初始個體X₀變成X_k；

S13：將迭代后的值賦值給初始候選尋優個體C_i；

S14：用Sine映射方法生成了pop個初始候選尋優個體，從中選出一個具有最佳適應度函數值的尋優個體C作為初始尋優候選解。

3.根據權利要求1所述的一種基于Sine映射和分段式并行連續禁忌搜索數據處理方法，所述步驟S1的過程描述公式為：

4.根據權利要求1所述的一種基于Sine映射和分段式并行連續禁忌搜索數據處理方法，所述步驟S2包括以下分步驟：

S21：設定第一領域半徑值和第一領域候選解個數進行第一階段全局搜索；

S22：設定第二領域半徑值進行第二階段局部搜索。

5.根據權利要求1所述的一種基于Sine映射和分段式并行連續禁忌搜索數據處理方法，所述步驟S21，其描述公式為：

式中，R₁為第一階段領域半徑，S_i1為第一階段候選解，j＝1,2,...,n，i1＝1,2,...,m1，m1為第一階段候選解個數。

6.根據權利要求1所述的一種基于Sine映射和分段式并行連續禁忌搜索數據處理方法，所述步驟S22，其描述公式為：

式中，R₂為第二階段領域半徑，S_i2為第二階段候選解，j＝1,2,...,n，i2＝1,2,...,m2，m2為第二階段候選解個數。

7.根據權利要求1所述的一種基于Sine映射和分段式并行連續禁忌搜索數據處理方法，所述步驟S3包括以下分步驟：

S31：針對第一搜索階段，如果S_i1不在禁忌表內，判斷適應度函數值f(S_i1)-best_value>＝ε是否為真，若為真，則將當前最優解C列入禁忌表，同時更新best_value＝f(S_i1)，C＝S_i1，其中best_value是當前最優解C的適應度函數值，ε是禁忌判定參數，第一階段共運行maxcycle1次。

S32：針對第二搜索階段，如果S_i2不在禁忌表內，判斷適應度函數值f(S_i2)-best_value>＝ε是否為真，若為真，則將當前最優解C列入禁忌表，同時更新best_value＝f(S_i2)，C＝S_i2，其中best_value是當前最優解C的適應度函數值，ε是禁忌判定參數，第一階段共運行maxcycle2次。