進化的計算

計算機科学において、進化的計算(evolutionary computation)は組合せ最適化問題を含む人工知能（より狭義にはコンピュータ知能）の一分野である。進化的アルゴリズムが一般に生殖、突然変異、遺伝子組み換え、自然淘汰、適者生存などのメカニズムを実装するための技術を指すのに対して、進化的計算は

• 反復的な発展、成長、または開発
• 人口をベースとしたもの
• 誘導ランダムな探索
• 並列処理
• （しばしば）生物学にヒントを得たもの

のような緩やかな基準によって特徴付けられ、主に以下のようなメタヒューリスティックな最適化アルゴリズムが含まれる。

• 進化的アルゴリズム（遺伝的アルゴリズム、進化的プログラミング、進化戦略、遺伝的プログラミングから構成される）
• 群知能（蟻コロニー最適化と粒子群最適化から構成される）

また、他にも以下のような分野も含む。

• 自己組織化写像、成長するニューラルガスネットワーク、競合学習などの自己組織化
• 微分進化
• 人工生命(また、デジタル有機体を参照されたい)
• 文化的アルゴリズム
• 人工免疫系

外部リンク

• IEEE Transactions on Evolutionary Computing（英語）
• Evolutionary Computation Repository（英語）