READ MORE

適応的遺伝的アルゴリズム(Adaptive Genetic Algorithm)

前回話した遺伝的アルゴリズム(GA)の改良版の一つとして、適応的遺伝的アルゴリズム(AGA)を紹介します。 GAの欠点 いい個体に対しては交差確率を小さくし、保存できるようにし、 一方、悪い個体に対しては変異確率を大きく …

READ MORE

遺伝的アルゴリズム( Genetic Algorithm)

初めに まずは遺伝的アルゴリズムの基本概念から説明します。 全体の流れ 染色体をランダムに生成します 染色体の適応度と選択される確率を計算します 交差を行う。N-M個染色体を生成します 上で生成したN-M個染色体を変異さ …