從程序的角度分析,元啟發式算法包括以下幾個部分:
1. 內部數據結構G,用於描述候選解域X中的候選解。
2. 從數據結構G,創建候選解實例的法則。
3. 如果G ≠ X,需要定義壹個函數g2x(),該函數用於將結果從G域映射到X域,g2x()函數往往對結果直接產生較大的影響。
4. 用於改變候選解的算法,如變異,交叉等。
5. 整體循環流程控制函數。
過程圖解如下
下圖為算法叠代流程: