GAの研究に取り組んで十余年

摘要

生物進化にヒントを得たとされる遺伝的アルゴリズム（Genetic　 Algorithm：以下GAという）は，1）解表現（コード化）の自由度の高さ，2）微分情報を必要としない直接探索，3）集団で解を探索する多点探索，4）交叉オペレータなど，最適化手法の中では際立った特徴を有する．それゆえ，GAは組合せ最適化　 関数最適化，多目的最適化などさまざまな問題へ適用可能である．GAに初めて接したとき，その柔軟な枠組みに汎用問題解決器（General　 Problem　 Solver）としての将来性を著者は直観した．