シミュレーティド・エボリューション
シミュレーティド・エボリューション(Simulated Evolution,SE,SimEと略記)は大域的最適化問題への汎用の確率的メタアルゴリズムである.遺伝的アルゴリズムと同様に,生物学的進化の過程における自然淘汰原理に基づいている.1987年、当時イリノイ大学で修士課程を学んでいたラルフ・クリングの論文によって発表された。遺伝的アルゴリズムでは一つの個体が一つの問題に対する解を表していたのに対し、シミュレーティド・エボリューションは一つの問題に対する部分要素を一つの個体と見なし良い部分要素を取り込むことで探索を進める。
クリングはシミュレーティド・エボリューションに対する論文は全て設計自動化学会と設計自動化論文誌で発表したため、他の研究者達によるシミュレーティド・エボリューションの研究にはVLSI回路の配線を対象とした設計自動化問題を解くためのものが多い。