対話型進化計算

対話型進化計算（IEC）または美的選択は、人間の評価を用いる進化計算手法の総称です。通常、適応度関数の形式が不明な場合（例えば、視覚的な魅力や美しさ。ドーキンス、1986 ^{[ 1 ]}のように）、または最適化の結果が特定のユーザーの好みに合致する必要がある場合（例えば、コーヒーの味やユーザーインターフェースのカラーセット）には、人間の評価が必要となります。

IEC が 1 人の人間ユーザーから受けられる評価の数は、多くの研究者が大きな問題として報告しているユーザー疲労によって制限されます。さらに、人間の評価は、適合度関数の計算に比べて時間がかかり、コストも高くなります。したがって、1 ユーザー IEC 手法は、少数の評価を使用して収束するように設計する必要があり、これは必然的に非常に小さな集団を意味します。収束を高速化するために、対話型制約進化探索 (ユーザー介入) や凸関数を使用したユーザー嗜好の適合など、いくつかの方法が研究者によって提案されています。[ 2 ^{] IECの}ヒューマンコンピュータ インターフェースは、ユーザー疲労を軽減するために慎重に設計する必要があります。計算エージェントの追加がユーザー疲労に効果的に対抗できるという証拠もあります。^{[ 3 ]}

しかし、複数のユーザーからの評価を同時に受け付けることができるIEC実装は、上述の制限を克服します。このアプローチの一例として、カール・シムズによるインタラクティブメディアインスタレーションがあります。これは、床センサーを使用して魅力的な3Dアニメーション形状を進化させることで、多くの訪問者の好みを受け付けることができます。このようなマルチユーザーIEC実装の中には、HBGAのようにコラボレーションツールとして機能するものもあります。

IEC 手法には、対話型進化戦略^{[ 4 ]}、対話型遺伝的アルゴリズム^{[ 5 ] [ 6 ]}、対話型遺伝的プログラミング^{[ 7 ] [ 8 ] [ 9 ]}、および人間ベースの遺伝的アルゴリズム^{[ 10 ]}が含まれます。

• 進化する芸術
• 人間を基盤とした進化的計算
• 人間を基盤とした遺伝的アルゴリズム
• 人間とコンピュータの相互作用
• カール・シムズ
• 電気羊
• ユーザーレビュー

• Banzhaf, W. (1997), Interactive Evolution, エントリー C2.9, in: Handbook of Evolutionary Computation, Oxford University Press, ISBN 978-0750308953

• 「EndlessForms.com、3Dオブジェクトを進化させて3Dプリントできる、コラボレーション型インタラクティブ進化」 。 2018年11月14日にオリジナルからアーカイブ済み。 2011年6月18日に取得。
• 「Evolution on the Web Interactive Art Generatorによるアート」 。 2018年4月15日にオリジナルからアーカイブ済み。2010年4月9日に取得。
• 「対話型遺伝的アルゴリズムを用いた顔面合成システム」
• 「カール・シムズによるガラパゴス」
• 「E-volver」
• 「SBART、2D画像を進化させるプログラム」
• 「GenJam（遺伝子妨害装置）」
• 「進化する音楽」
• 「ダーウィンの詩」 。2006年4月12日にオリジナルからアーカイブされました。
• 「九州大学高木研究室」
• 「対話型ワンマックス問題により、対話型および人間ベースの遺伝的アルゴリズムの性能を比較できる」 。 2011年7月9日にオリジナルからアーカイブ済み。2006年12月3日に取得。。
• 「生成デザインアルゴリズムを用いたインタラクティブな進化的計算を使用して2D画像を生成するウェブページ」
• 「Picbreederサービス、他のユーザーの作品から分岐して顔や宇宙船のような画像を生成する、協調的でインタラクティブな進化」 。 2011年7月25日にオリジナルからアーカイブ済み。 2007年8月2日に取得。
• 「ピアツーピアIGA：フロアプランニングとドキュメントデザインのための共同IGAセッションの利用」