進化計算

https://image.freepik.com/free-photo/no-translate-detected_1048-7710.jpg

進化計算とは

システムを生物のように進化させ、目的とする仕様や性能を実現しようとする計算技法。例えば、システムの構造や設計データを生物の遺伝子(染色体)と解釈し、(1)それを解読して生物個体に相当するシステムを発生させ、(2)それらの生物を与えられた基準で評価する。(3)評価の高い生物を生き残らせ、個体間で染色体を交差させ、さらに突然変異させ、次の世代の染色体とする。この手順(遺伝的アルゴリズムという)を繰り返すことで、複雑なシステムを設計し、最適化することができる。

変異による世代交代で最適な解を求める計算。

特徴

進化論の考え方を応用している。

環境に適していない個体は生き残れない。

確率的探索を行っている。