Genetic K-means Alogorithm(遺伝的k-meansアルゴリズム)
初めに 今回は遺伝的アルゴリズム(GA)での組み合わせアルゴリズムの応用例を紹介いたします。k-meansは非階層的クラスタリングアルゴリズムの一つで、局所探索には優れています。一方GAは大域探索に使われています。この二 …
「Hu」の記事一覧
はじめてのフレームワークflask
はじめに 今回はweb開発について話したいと思います。自分でも初心者ですので、間違ったところがあれば、ご了承ください。 flaskとは python用の軽量web application フレームワークです。Werkze …
windows command 命令
はじめに プログラマでなくても、覚えると効率いいかつ簡単なコマンド命令を紹介します。 コマンド プロンプト まずはコマンド プロンプトを開きます。検索欄でもいいですが、win+Rでcmdを打ち込めば、立ち上がります。 命 …
よりpythonicな書き方でpythonを書く
プログラミングに慣れている人はCかC++などの考え方で書いていると思いますけど、pythonの可読性を発揮するには、書き方を覚えましょう。 多変数の宣言 変数の値交換 単純の条件式 空判定条件式 範囲付き条件式 複数の条 …
適応的遺伝的アルゴリズム(Adaptive Genetic Algorithm)
前回話した遺伝的アルゴリズム(GA)の改良版の一つとして、適応的遺伝的アルゴリズム(AGA)を紹介します。 GAの欠点 いい個体に対しては交差確率を小さくし、保存できるようにし、 一方、悪い個体に対しては変異確率を大きく …
遺伝的アルゴリズム( Genetic Algorithm)
初めに まずは遺伝的アルゴリズムの基本概念から説明します。 全体の流れ 染色体をランダムに生成します 染色体の適応度と選択される確率を計算します 交差を行う。N-M個染色体を生成します 上で生成したN-M個染色体を変異さ …