進化計算
生物の振るまい(進化過程)を模倣して組み合わせ最適化問題を解く方法
人口知能(計算知能)の1分野
解法(公式・定理)が存在しない、またはそれを用いると膨大な計算量となる時に用いる
特徴
特定の問題の解法に依存しないで解を求めることが可能
必ずしも最適解を求めることができない
しかし実用的な範囲内での解を求めるのに有用
大きく分けて2種類存在する
進化的アルゴリズム
群知能
「進化計算とは(what is evolutional algorythum)」 https://www.slideshare.net/tetuwo181/what-is-evolutional-algorythm (閲覧日:2020/01/16)
関連記事
#最適化問題
#テーマ6