READ MORE

Genetic K-means Alogorithm(遺伝的k-meansアルゴリズム)

初めに 今回は遺伝的アルゴリズム(GA)での組み合わせアルゴリズムの応用例を紹介いたします。k-meansは非階層的クラスタリングアルゴリズムの一つで、局所探索には優れています。一方GAは大域探索に使われています。この二 …

READ MORE

はじめての機械学習入門

はじめに こんにちは。deepblueインターン生の羽入です。今回は機械学習をほとんど知らなかった私が数か月機械学習に触れてみて感じたことや、分かったことをお伝えしていきたいと思います。 対象者 機械学習についてよくわか …

READ MORE

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

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

READ MORE

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

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