はじめに

「進化アルゴリズム」という言葉は、設計最適化に興味を持っている方なら一度は耳にしたことがあろう。「遺伝的アルゴリズム」「進化計算」などほかにも似たような用語がある。はじめにこれらの用語を整理したい（図1）。

図1　メタヒューリスティクス系の最適化アルゴリズムの分類

「メタヒューリスティクス」とは、解きたい問題に依存しない汎用性の高い最適化アルゴリズムのことである。進化計算や近傍探査法などさまざまな最適化手法が含まれる。「進化計算」はメタヒューリスティクスの1種である。「進化」という言葉がついているため誤解を招きやすいが、必ずしも生物の進化を模倣したアルゴリズムというわけではない。進化アルゴリズム、微分進化、粒子群最適化、蟻コロニー最適化などたくさんの手法がある。進化計算の定義は難しく、こうと言い切ることは難しいが、（1）ランダム探査を用い、（2）過去の情報をもとに効率的に反復探査をする最適化アルゴリズムと考えればよいかと思う。