sime

外国人名読み方字典

Sime

名前 サイム； シーム

ウィキペディア

シミュレーティド・エボリューション

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/04/13 03:43 UTC 版)

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