超體積

也被稱為S測度或Lebesgue測度，用來評價多目標問題的搜尋結果。

基本介紹

• 中文名：超體積
• 外文名：Hypervolume
• 別  名：S測度

超體積度量非支配(nondominted)解集所支配區域的尺寸大小，在理論上具有很好的數學性質。在所有的一元測度中，它是唯一一個能檢測一個非支配解集A不比另一個非支配解集B差的測度。對於離散的多目標最佳化問題，超體積最大化若且唯若得到的解集中只包含帕累托最優解。

在多目標進化算法中，超體積主要用於評價搜尋結果。另一方面，超體積也被結合在多目標進化算法中，，作為歸檔(archive)策略或選擇策略，引導算法進行搜尋。