進化的アルゴリズム

生物の集団遺伝・進化の過程を模倣して最適解を探索するための探索モデルあるいはアルゴリズムの総称

問題に対して変化と選択に基づく世代交代を繰り返すことで解の集団を進化させ最適解を得る

幅広く問題に応用できる

全ての解の数が多い時は計算に時間がかかってしまい有効な解にたどり着かないこともある

引用・参考文献：八神 翔太，桑島 奨(2014)-『進化的アルゴリズム』，第152回月例発表会，p1