交互式進化計算

交互式進化計算(IEC)或審美選擇是使用人類評價的進化計算方法的一個總稱。通常，當健身函數的形式不為人知或優化的結果應符合特定的用戶偏好時，人類評價是必要的。

IEC能夠從一個人類用戶那里得到的評價數量受到用戶疲勞的限制，許多研究者都報告說這是一個主要問題。此外，與健身函數的計算相比，人類的評價是緩慢和昂貴的。因此，單用戶IEC方法應該被設計成使用少量的評估來收斂，這必然意味著非常小的種群。研究人員提出了幾種加速收斂的方法，如交互式約束進化搜索（用戶干預）或使用凸函數擬合用戶的偏好。IEC的人機界面應該被精心設計，以減少用戶的疲勞。也有證據表明，增加計算代理可以成功抵消用戶的疲勞。然而，能夠同時接受許多用戶評價的IEC實現方式克服了上述的限制。這種方法的一個例子是KarlSims的互動媒體裝置，它允許人們通過使用地板傳感器來演化出有吸引力的3D動畫形式，從而接受許多參觀者的偏好。

IEC方法包括交互式進化策略、交互式遺傳算法、交互式遺傳編程和基于人類的遺傳算法。IGA交互式遺傳算法（IGA）被定義為一種使用人類評價的遺傳算法。這些算法屬于更普遍的交互式進化計算類別。這些技術的主要應用包括很難或不可能設計一個計算適配函數的領域，例如，進化圖像、音樂、各種藝術設計和形式以適應用戶的審美偏好。交互式計算方法可以使用不同的表示方法，包括線性的（如傳統的遺傳算法）和樹狀的（如遺傳編程）。