10

MetaDE:用演化演算法改進演化演算法

AI999第2课:演化计算的源流与多路线交汇
00:00

前面的頁面把演化演算法當作求解問題的工具:種群在解空間裡搜尋,適應度衡量候選解的好壞。MetaDE 把這層關係再向上推一步——它把演化演算法本身當作演化對象,用一層外層演化去搜尋「內層差分進化應該怎樣運行」。於是優化目標從「求問題解」擴展到「改進求解方法」。

MetaDE:內外雙層演化架構外層 · 演算法配置空間每個個體編碼一套演算法配置配置種群變異策略縮放因子 F交叉率 CR種群規模 NP① 配置生成下發外層適應度 = 內層回傳的任務性能④ 配置更新② 任務求解 · 內層解空間(差分進化)編碼候選解按配置生成種群差分進化迭代變異 · 交叉 · 選擇評估適應度回傳任務性能內層搜尋「問題的答案」,並產出評價外層配置所需的性能證據③ 性能回饋閉環四步1配置生成外層產出候選配置2任務求解內層按配置求解任務3性能回饋回傳任務性能指標4配置更新選擇 · 重組 · 變異↻ 四步循環往復,演算法隨任務自適應配置空間 ≠ 解空間外層:搜尋演算法配置內層:搜尋問題答案兩者由「配置 → 性能」耦合讓搜尋本身成為被搜尋的對象

兩層結構:配置演化與任務求解

  • 內層(解空間):在給定變異策略與關鍵參數(如縮放因子、交叉率、種群規模)下運行差分進化,求解基準函數或工程優化任務,並把任務表現作為適應度產出。
  • 外層(演算法配置空間):每個個體編碼一套演算法配置;它的適應度並非自己算出來,而是由內層用該配置求解任務後回傳的性能決定。外層據此選擇、重組與變異,產出更適配當前任務的演算法行為。
  • 閉環:配置生成 → 任務求解 → 性能回饋 → 配置更新,四步循環往復,使演算法隨任務自適應改進,而不是依賴人工預先固定參數。

關鍵區分:配置空間 ≠ 解空間

內層搜尋的是「問題的答案」,外層搜尋的是「更會找答案的演算法」。二者雖相互耦合——外層的好壞必須由內層實際跑一遍才能衡量——但搜尋對象、編碼方式和評價口徑都不同。看清這一點,就抓住了元優化的通用骨架:讓搜尋本身成為被搜尋的對象。

元優化視角
傳統做法依靠經驗人工固定差分進化參數;MetaDE 把這一步也交給搜尋。代價隨之而來:外層每評估一個配置,都要完整運行一次內層求解,計算預算成倍增長,因此配置空間的粒度與評價預算需要謹慎權衡。