遺伝的アルゴリズム 用語集 遺伝的アルゴリズム(GA) Genetic Algorithm 遺伝的アルゴリズムとは、生物の進化の過程をまねることでソフトウェアの最適化を図る手法です。考え方としては、遺伝と、自然淘汰を繰り返すことによって、より優秀なアルゴリズムを導き出そうというものです。 遺伝的アルゴリズムは、はじめに異なった遺伝子を持ついくつかの初期集団を用意し、そのなかで、選択(selection)、交差(crossover)、突然変異(mutation)の3つのプロセスを行います。選択とは、集団の中から優秀なものを選び出すことです。交差とは、選び出された集団のなかでランダムに遺伝子の一部を交換を行うことです。突然変異とは、低い確率で起こり、遺伝子情報の一部をランダムに書き換えることです。具体的には、以下のような流れになります。 1.もとになるアルゴリズムをいくつか用意する。 2.個