タグ

gaに関するyam1226のブックマーク (2)

  • 『マッチ箱の脳』人工知能ジェネテックアルゴリズムをPythonでやってみた - 牌語備忘録 -pygo

    マッチ箱の脳 WEB ver『‚Ù‚Ú“úŠ§ƒCƒgƒC�V•· - ‚ª‚ñ‚΂ê�X�ì‚­‚ñ‚̈â“`Žq‚­‚ñ』のマッチ箱で作るGAをPythonでやってみた。 人工知能の一つである「遺伝的アルゴリズム」 (以後、Genetic Algorithm=GAと呼ぶ) ‚Ù‚Ú“úŠ§ƒCƒgƒC�V•· - ‚ª‚ñ‚΂ê�X�ì‚­‚ñ‚̈â“`Žq‚­‚ñ プログラムの仕様はこちら 問題は問1〜10まですべて3択(問題はこちら) Python [訂正] 若干修正 [訂正] 重複したリスト削除 [訂正] frozenset()をset()に [訂正] #!/usr/local/bin/pythonを#!/usr/bin/env pythonに 修正:一部削除 #!/usr/bin/env python # *-# -*- coding: utf-8 -*- # Gene

    『マッチ箱の脳』人工知能ジェネテックアルゴリズムをPythonでやってみた - 牌語備忘録 -pygo
  • EDAのちょっとしたまとめ - アルゴリズムマニア2.0

    EDAは2000年前後に類似アルゴリズムがたくさん提案され、それが一般化されずに今に至ってしまいました。そのため、アルゴリズムの質が世間一般に理解されていないのが現状です。その結果、先日イタリア人と不毛な言い争いをするはめになりました。 というわけで、日のEDAコミュニティのレベルアップを計るために、私の見解を述べおきます。 そもそもEDAという名詞が指してるもの自体は未定義です。ここでは、私が独自の定義を与えます。アルゴリズムを記述しますと、以下のようになります。確率分布p(x)の初期化ループ 確率分布p(x)からのサンプリングサンプル集合から良いサンプルの選択選択したサンプルの分布推定p(x)←推定した分布ループの中の2番目の操作である、サンプル集合から良いサンプルを選択することを、GAの言葉を使って選択(セレクション)と呼びます。EDAでは基的にTruncation selec

  • 1