差分分組的合作協同進化的大規模優化演算法詳解

2021-08-20 15:04:30 字數 1024 閱讀 3492

合作協同進化已經引入協同進化演算法,目的是通過分而治之的正規化解決日益複雜的優化問題。理論上,協同改 變子成分的想法是十分適合解決大規模優化問題的。然而在實踐中,沒有關於問題的先驗知識, 問題應如何分解是尚不清楚的。在本文中,我們提出乙個自動分解策略,稱為差分分組,可以揭示決策變數的底層互動結構和形成子成分,以使它們之間的相互依存關係保持到最低限度。我們在數學上展示這樣乙個分解策略如何從部分可分性的定義中產生。實證研究表明,這樣的近最優的分解可以大大提高大規模的全域性優化問題的解決方案的質量。最後,我們展示了這樣乙個自動分解是如何產生對多樣的子成分的分布的更好的近似,導致乙個對多樣的子成分的計算預算的更高效的分配。

索引詞:合作協同進化,大規模優化,問題分解,不可分性,數值優化

概述:matlab**:

差分分組演算法:如何識別互動變數並將其分到相同的子成分

檢查第乙個決策變數之間與所有其他決策變數兩兩之間的相互作用,如果該演算法檢測到第乙個變數和其他變數之間的互動,它從所有的決策變數中將其排除。

重複這個過程,直到所有與第一變數互動的變數被檢測出來,形成第乙個子成分,如果沒有檢測到互動,那麼該變數是乙個可分離變數。

互動判斷公式:

其餘變數重複這個過程,直到所有組分完。

圖示:

如果|△1-△2|>σ則代表相關

應用到協同進化:

第一階段:分組階段

生成子成分

第二階段:優化階段

子成分優化

原文為cooperative co-evolution with differential grouping for large scale optimization ieee

差分分析 附code

演算法步驟 首先使用書中給出的差分鏈分析出第5輪第2 4部分的金鑰。再選擇新的差分鏈分析出第5輪第1 3部分金鑰,然後窮舉高16位金鑰情況,並驗證金鑰正確性。與線性分析不同的是,由於差分分析中可以找到一條第5輪僅包含第1 3部分且偏差很大的差分鏈,因此不需要在已知第5輪第2 4部分的基礎上進行差分分...

Cocos creator 部分分組不碰撞問題

cocos creator 分組越多 部分分組不發生碰撞的問題越嚴重,下面設定,目的 role和platform bullet 碰撞 但是結果 只有role只和platform發生碰撞,和bullet死活不碰撞 解決辦法 開啟工程的配置檔案 settings project.json 會發現下面的配...

分組計算資料的合MSSQL

一張單位表unit id name 1 中石油 2 中移動 3 電信 另一張表info id unitid num point 1 1 1 2 2 1 2 1 3 2 1 1 4 3 2 2 若num 1時 得1分 若num 2時 得3分 若point 1時 得1分 若point 2 得3分 還有在...